Re:Tetris Is Capable of Universal Computation
by heavenlyblue on Monday January 09, 2023 @10:10AM
(#34311149)
Just a note, this doesn't seem to create an isomorphism between _actively_playing_ with randomised figures, tetris. It just explains how one could create a turing machine based on controlled positioning of the figures. So essentially this is boring.
[ Parent
| on HN ]
Re:Tetris Is Capable of Universal Computation
by eouwt on Monday January 09, 2023 @12:49PM
(#34313281)
Agreed...if you have to introduce an "agent" to make it complete, is it Tetris that's complete or Tetris + an agent?
Re:Tetris Is Capable of Universal Computation
by zero__one on Monday January 09, 2023 @04:24PM
(#34316291)
Here is a list of Surprising Turing-complete things:
https://www.gwern.net/Turing-complete
Wang tiles are on the list. Are they Turing-complete by themselves? Or do they become Turing-complete only when an agent attempts to arrange them?