Tetris algorithm

[Fzero]

The _beyond_me_maths_ is all detailed here:

http://meatfighter.com/tetrisprinteralgorithm/

The nice imagery is here:

https://www.youtube.com/embed/PJkHwulsac4?feature=oembed

 

[_wb_]

Impressive!

However, note that in this program, the blocks are chosen by the algorithm, so it gets exactly the blocks it needs. Challenge: is the "tetris printing" problem also solvable if you cannot choose your blocks? Obviously it cannot be solved if you can get arbitrary bad block sequences, so let's say there is some fairness condition (say every block type has to appear at least once in every subsequence of a certain length) or let's say it is enough if your algorithm can solve the problem with high probability assuming randomly generated block sequences with a uniform probability distribution. To keep things "simple" (haha!), you can assume that your algorithm gets the entire sequence in advance.

 

[CocoCreekFisherman]

@_wb_ So would be impossible to play standard Tetris challenge if you missed the puzzle? Or is it jut a matter of time before one may solve the puzzle?  I do not understand how random things would be?

The game looks great and would be a welcomed port to the Pandora for me.

 

[_wb_]

This is not a game, it is a "printing" algorithm that can reconstruct arbitrary 3-color (+ transparency) images by dropping tetris blocks in the right way, all according to the standard tetris rules. That is a nontrivial thing to do, because you want to print single pixels and all you get is 4-pixel blocks.

 

[CocoCreekFisherman]

This is not a game, it is a "printing" algorithm that can reconstruct arbitrary 3-color (+ transparency) images by dropping tetris blocks in the right way, all according to the standard tetris rules. That is a nontrivial thing to do, because you want to print single pixels and all you get is 4-pixel blocks.

I've never seen anything like this. I suppose any theme from other old school//8bit consoles would also work yes?

 

[Fzero]

Happy 29th birthday Tetris!

http://www.freetetris.org

 

[TrashyMG]

Happy 29th birthday Tetris!

http://www.freetetris.org

Wow... I had Tetris back in 1987 or 88 on my Tandy Color Computer 2, even before it came out on the NES.