Re:Tetris Is Capable of Universal Computation
by woodrowbarlow on Wednesday January 11, 2023 @12:10PM
(#34340989)
i'm not saying it's impossible to model an infinite board using software (that's quite possible). i'm saying that if it's possible to soft-drop a block to an arbitrary row, then the model of infinity is faulty and inconsistent. and, unfortunately, both the infinite board and the soft-drop are required fundamental underpinnings of the proposed mechanism for computation.
Re:Tetris Is Capable of Universal Computation
by undersuit on Wednesday January 11, 2023 @01:32PM
(#34342403)
And I'm saying you don't need a board to be infinite to do work, you just need a board to be infinite to compute all work. Just like you need infinite tape for a Turing Machine to be able to compute all work.
Consider this. Our physical implementations of turing machines work even though we don't have an infinite memory. We do encounter some limitations because of such.
The Tetrino also works. You can create it and run it on a finite board. It would be limited just at our physical machines are limited without access to infinite memory.