Explaining Huffman’s Impossible Pyramid
mathblag.wordpress.com
Explaining Huffman’s Impossible Pyramid
1–10 of 63 posts
Re: Explaining Huffman’s Impossible Pyramid
#2The quasi-pyramid is impossible if you assume that there are no hidden nodes and edges. That assumption is not an explicit requirement, so you can posit any number of nodes and edges that are hidden from the specific perspective of the drawing -- it could be as crenellated as the interior of an English muffin.
Re: Explaining Huffman’s Impossible Pyramid
#3People are brainwashed by their prior experience: they have seen so many puzzles with specific assumptions that they assume them to exist here, as well. The quasi-pyramid is impossible if you assume that there are no hidden nodes and edges. That assumption is not an explicit requirement, so you can posit any number of nodes and edges that are hidden from the specific perspective of the drawing -- it could be as crene…
Re: Explaining Huffman’s Impossible Pyramid
#4Re: Explaining Huffman’s Impossible Pyramid
#5The image being discussed is on page 16 of the PDF (p. 310 by the document's page numbers).
EDIT: From my very quick, pre-coffee and woken-up-early-by-the-cats reading:
To everyone saying, "Well, if we choose a different set of assumptions it becomes possible." Yes. The discussion in the paper I link above goes into the assumptions used and rationale for why figures would be impossible in the context of his discussion. Basically, if you start with the image and treat it as an accurate (as accurate as it can be, a necessarily lossy process in most cases) 2d representation of a 3d object/scene, is there a valid 3d interpretation? In the case of the pyramid, with the assumption that it is an accurate drawing of a 3d pyramid, it's an impossible 3d pyramid. You'd have to add more information for it to become possible.
Re: Explaining Huffman’s Impossible Pyramid
#6Re: Explaining Huffman’s Impossible Pyramid
#7That’s what my intuition tells me, in any case.
Re: Explaining Huffman’s Impossible Pyramid
#8Re: Explaining Huffman’s Impossible Pyramid
#9Re: Explaining Huffman’s Impossible Pyramid
#10Yes, I can also recommend Futility Closet for HN readers.