Tetris Printer Algorithm

You should watch the video at the end: <a href="http://www.youtube.com/watch?v=PJkHwulsac4" rel="nofollow">http://www.youtube.com/watch?v=PJkHwulsac4</a><p>That just demonstrates the algorithm and makes it clear how it works.

Nice algorithm !<p>Kind of related: in the Tetris community, there iss a human player who's specialty in making Tetris pattern (using legit piece generator). He began by making the classic "&#62;" pattern (famous amonst the bored Japanese Sega-styled (TGM) Tetris players) [1]. Then he progressively improved and he can now do some quite impressive "sculpting". Check out his space invader [2], repeated triforce [3], Luigi [4] and the rest of his youtube channel. It's mesmerizing.<p>[1] <a href="https://www.youtube.com/watch?v=yBrl2-f5vjI" rel="nofollow">https://www.youtube.com/watch?v=yBrl2-f5vjI</a><p>[2] <a href="https://www.youtube.com/watch?v=wF8KWzDxpqY" rel="nofollow">https://www.youtube.com/watch?v=wF8KWzDxpqY</a><p>[3] <a href="https://www.youtube.com/watch?v=B_buHvlra5A" rel="nofollow">https://www.youtube.com/watch?v=B_buHvlra5A</a><p>[4] <a href="https://www.youtube.com/watch?v=_tipJDjeKuY" rel="nofollow">https://www.youtube.com/watch?v=_tipJDjeKuY</a><p>[5] <a href="https://www.youtube.com/user/Shuey187/videos" rel="nofollow">https://www.youtube.com/user/Shuey187/videos</a>

The comments point out that the printer algorithm gets to choose the next piece; however, it <i>is</i> possible to manipulate the next piece you get through the timing of dropping the previous piece, so in theory this algorithm could produce emulator inputs for a Tetris cart that would draw similar pictures. (Albeit limited to the "resolution" of that tetris field, unlike the extra-wide field used in the video.)

Without the video it was really hard to grasp what was going on, but this is awesome.

It should have shown the video at first. Even for scrolling it's too much until you find out what all that really is about, that you are not willing to read it any more.

why on earth would you want to do this? this seems insane<p>Don't get me wrong, the idea is non trivial and the writeup is great.

There was a precursor in 2005, a paper called "How to Construct Tetris Configurations". Their output was monochrome, but I'm sure the proof results are transferable.<p><a href="http://scitua.scit.wlv.ac.uk/OJS_IJIGS/index.php/IJIGS/article/view/95" rel="nofollow">http://scitua.scit.wlv.ac.uk/OJS_IJIGS/index.php/IJIGS/artic...</a><p><a href="http://www.liacs.nl/~kosters/tetris/ijigstetrisfinal.pdf" rel="nofollow">http://www.liacs.nl/~kosters/tetris/ijigstetrisfinal.pdf</a>

wow! The video has some nice examples, indeed.<p>I suppose this method cannot be adapted to work for non-random 'bags' of Tetris shapes...?