TE
科技回声
首页24小时热榜最新最佳问答展示工作
GitHubTwitter
首页

科技回声

基于 Next.js 构建的科技新闻平台,提供全球科技新闻和讨论内容。

GitHubTwitter

首页

首页最新最佳问答展示工作

资源链接

HackerNews API原版 HackerNewsNext.js

© 2025 科技回声. 版权所有。

The Simple Proof of the Tetris Lamp

404 点作者 jpeggg超过 10 年前

28 条评论

jones1618超过 10 年前
Terrific reasoning! That same &quot;checkerboard coloring&quot; strategy is used a lot for figuring out tiling problems.<p>It is too bad the lamp wasn&#x27;t made of pentominoes (the 12 Tetris-like pieces with 5 squares vs. your tetrominoes with 4 squares.). See <a href="http://en.wikipedia.org/wiki/Pentomino" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Pentomino</a>. There are 2339 ways to form these into a perfect 6x10 rectangle (more if you include rotations and reflections).<p>FYI: The creator of Tetris actually got the idea for his game pieces from Solomon W. Golomb&#x27;s book &quot;Polyominoes&quot; that introduced all kinds of variations on tiling puzzles and proofs. Chapter one starts using checkerboard reasoning right off the bat. So, you are in good company.
megamark16超过 10 年前
I came here looking for a link to someplace where I can buy this lamp. Since no one has posted such a link yet, here it is:<p><a href="http://www.thinkgeek.com/product/f034/" rel="nofollow">http:&#x2F;&#x2F;www.thinkgeek.com&#x2F;product&#x2F;f034&#x2F;</a><p>(I realize we all have access to Google, but if I save 100 people 10 seconds, then I just saved 1000 seconds!)
评论 #8871183 未加载
评论 #8873794 未加载
mjs超过 10 年前
Similar to:<p><a href="https://en.wikipedia.org/wiki/Mutilated_chessboard_problem" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Mutilated_chessboard_problem</a>
评论 #8870742 未加载
评论 #8870643 未加载
pmelendez超过 10 年前
&gt;&quot;Maybe now I can shift my irritation from the lamp itself to whoever designed it to possess such a property. &quot;<p>I wouldn&#x27;t be mad at the designer. That person designed a lamp and proposed an impossible puzzle that at first glance looked plausible.<p>It is the best way to troll people... ever!
评论 #8871515 未加载
davecap1超过 10 年前
That&#x27;s exactly how they get you to buy TWO lamps! :)
评论 #8870640 未加载
评论 #8870578 未加载
lern_too_spel超过 10 年前
Your friend read Martin Gardner&#x27;s aha! Insight, which has exactly this proof in it and is a popular book for young mathematical puzzle enthusiasts.
jimmaswell超过 10 年前
Here&#x27;s one nice-looking configuration I found. You seem to be implicitly assuming you can only have a depth of one unit but that&#x27;s possibly an unnecessary limitation. I&#x27;m working on seeing if some kind of perfect cuboid can be made.<p><a href="https://3dwarehouse.sketchup.com/model.html?id=u2d94f70c-6825-4fed-bc3d-bfc700d99eec" rel="nofollow">https:&#x2F;&#x2F;3dwarehouse.sketchup.com&#x2F;model.html?id=u2d94f70c-682...</a> (there&#x27;s a webgl viewer)
评论 #8871060 未加载
pharke超过 10 年前
A few things:<p>1) Why limit yourself to 4x7? The 1988 NES version of Tetris is 10 units wide.<p>2) There isn&#x27;t any malicious design, you simply get 1 of each shape (one of the L pieces in the author&#x27;s photo is reflected, should be turned the other way).<p>3) In Tetris, a full row is removed immediately so having a complete rectangular shape that occupies the full available width is unrealistic.<p>Pedantry aside, you&#x27;d have to ask Alexey Pajitnov if there was any devilry involved in choosing the shapes since the makers of the lamp have faithfully included a full set. Also, I personally prefer the aesthetic of a lamp arranged in such a way as to leave a hole in each row rather than a plain wall of coloured squares.
评论 #8870684 未加载
评论 #8870771 未加载
评论 #8870730 未加载
评论 #8870724 未加载
jimmaswell超过 10 年前
You could rotate some pieces such that they&#x27;re partially jutting out of the back of the lamp, which might make it possible.
rndn超过 10 年前
Isn&#x27;t the lamp simply designed to contain all of the seven types of Tetris pieces?
PhasmaFelis超过 10 年前
&gt; <i>Maybe now I can shift my irritation from the lamp itself to whoever designed it to possess such a property.</i><p>There&#x27;s no &quot;design&quot; involved in the choice of pieces: there are seven different ways to connect four squares in an orthogonal grid, &quot;tetrominoes&quot;, assuming you allow for pieces to be rotated but not reflected. Tetris uses all seven, and so does the lamp. (Although the lamp&#x27;s design apparently allows pieces to be reflected, i.e. rotated outside of the grid, so the S and Z pieces can be considered the same, as can L and J.)
jakethedog超过 10 年前
You can make a rectangle as long as you don&#x27;t use all of the pieces (maybe that is part of the puzzle?). For example, from <a href="http://www.amazon.co.uk/Lychee-Tetris-Constructible-Three-dimensional-squares/dp/B00JZGD930" rel="nofollow">http:&#x2F;&#x2F;www.amazon.co.uk&#x2F;Lychee-Tetris-Constructible-Three-di...</a>, remove the purple piece, shift the red piece to the left one space and flip it, then place the blue piece vertically on the right hand side.
评论 #8871136 未加载
analyticsjam超过 10 年前
I recently read a similar case in Simon Singh&#x27;s book <i>Fermat&#x27;s Enigma</i> <a href="http://www.amazon.com/reader/0385493622?_encoding=UTF8&amp;query=15" rel="nofollow">http:&#x2F;&#x2F;www.amazon.com&#x2F;reader&#x2F;0385493622?_encoding=UTF8&amp;query...</a> about the 14-15 puzzle. It was similarly unsolvable and provable the same way.<p>Interestingly, his account is rather different than that on wikipedia <a href="http://en.wikipedia.org/wiki/15_puzzle" rel="nofollow">http:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;15_puzzle</a> Singh claims that Sam Lloyd created the puzzle, secretly proved it was impossible, and offered rewards to anyone who could solve it.
a3_nm超过 10 年前
A similar trick can be used to solve the following problem: considering a rectangular grid, is it possible to find a cycle that goes from adjacent squares to adjacent squares and visits each square exactly once?<p>Answer (ROT13): Vg qrcraqf ba gur cnevgl bs gur ahzore bs fdhnerf, juvpu qrcraqf ba jurgure gur qvzrafvbaf bs gur tevq fvqrf ner obgu bqq be abg. Vs gur ahzore bs fdhnerf vf bqq, gurer nera&#x27;g nf znal juvgr fdhnerf nf oynpx fdhnerf, naq n plpyr zhfg tb sebz juvgr gb oynpx naq sebz oynpx gb juvgr, fb ab plpyr rkvfgf. Vs vg vf rira, lbh pna rnfvyl pbzr hc jvgu n trareny fpurzr gb pbafgehpg n plpyr.
评论 #8871834 未加载
archagon超过 10 年前
Speaking of Tetris proofs, I&#x27;ve had the following problem on the back-burner for a while: is there a way to check whether an arbitrary contiguous space comprised of squares can be filled in by tetrominoes? I don&#x27;t have a math background so reasoning about it is difficult. Here&#x27;s the question on StackOverflow: <a href="http://stackoverflow.com/questions/20083552/tetromino-space-filling-need-to-check-if-its-possible" rel="nofollow">http:&#x2F;&#x2F;stackoverflow.com&#x2F;questions&#x2F;20083552&#x2F;tetromino-space-...</a>
评论 #8879556 未加载
评论 #8871532 未加载
jpeggg超过 10 年前
Author here - slightly overwhelmed by the response, but thanks for everyone&#x27;s feedback! I never thought so many people would be as interested as I am in the lamp...
ezl超过 10 年前
you should turn that link into an affiliate link. i would love to know how many (other) people also bought that tetris lamp after reading the article.
kcanini超过 10 年前
What&#x27;s more annoying is that it has two identical L pieces, instead of having one that is a mirror-image of the other, as they appear in Tetris.
评论 #8870669 未加载
评论 #8870668 未加载
评论 #8870699 未加载
DominikR超过 10 年前
Interesting concept. However, is it really a proof? If I removed piece #7 I&#x27;d have 24 boxes (12 white, 12 black) with which I could theoretically build a 6x4 rectangle, but I don&#x27;t see how this would be actually possible with those pieces.<p>Maybe it only proves the negative, but not that there must be a solution.<p>Edit: there seems to be a solution for a 4x6 rectangle.
评论 #8874772 未加载
qb45超过 10 年前
This is to prevent customers from accidentally assembling the lamp in an unspectacular way.
评论 #8871456 未加载
staffordrj超过 10 年前
Very relevant to the video game Sigils of Elohim <a href="http://store.steampowered.com/app/321480/" rel="nofollow">http:&#x2F;&#x2F;store.steampowered.com&#x2F;app&#x2F;321480&#x2F;</a>
h_a超过 10 年前
Reminds me of Knuth&#x27;s Dancing Links algorithm: <a href="http://arxiv.org/pdf/cs/0011047.pdf" rel="nofollow">http:&#x2F;&#x2F;arxiv.org&#x2F;pdf&#x2F;cs&#x2F;0011047.pdf</a>
robinhouston超过 10 年前
If you remove the T piece, is it possible to assemble the other six into a rectangle? I suspect not, but the checkerboard proof does not suffice for this.
评论 #8873298 未加载
izzydata超过 10 年前
Maybe now you will have to buy a second one in order to make a perfectly rectangle then get rid of the excess pieces. Genius design.
bbcbasic超过 10 年前
Wow so weird to see the tetris lamp on HN. One of my 2 year-old&#x27;s favourite toys!
otikik超过 10 年前
So if you ignore piece number 7, can you form a rectangle with the remaining pieces?
评论 #8870776 未加载
paxcoder超过 10 年前
I would be interested in learning who that friend was, and how he got to the proof.
Spoygg超过 10 年前
Nerdgasm :)