Re:Tetris Is Capable of Universal Computation
by zero__one on Monday January 09, 2023 @04:07PM
(#34316080)
For the method described in the paper to work, the infinite version of the game requires a semihard drop operation or something analogous as a legal move. In modern versions of Tetris, the rotation systems permit very unusual operations such as wall climbing or infinite lock delays, not to mention rotating in physically impossible ways. A semihard drop is not a big ask on an infinite playfield. It's within the spirit of the game.
> When a newly spawned piece falls, it never gets closer to the floor due to the nature of infinity.
i'm nitpicking, of course. everything described is possible with a sufficiently large board. you'll just have a time constraint to place each block.