2023/01/09

Michael Birkin Demonstrates How Tetris Is Capable of Universal Computation

Videogame experimenter Michael Birkin demonstrates that Tetris is capable of universal computation. In an “excursion from Tetris to Turing machines and back,” he details how the game’s block organization grammar can be translated to binary (image), construct logic gates, perform functions, allocate random-access memory (RAM), and create a virtual machine. The programmer’s triumphant finish: an “implementation of Tetris running on a computer created inside of Tetris.”

Metadata: People: , / Contributors:
$40 USD