#turing completeness

[eyepool]

Someone (“Kirby703”) discovered that you can abuse the game Minesweeper to build logic gates, which means it is Turing Complete and can perform any computation. As proof, they implemented Minesweeper in Minesweeper; the above board implements a 3x4 board.

Details are in the SIGBOVIK 25 conference proceedings. [31MB PDF]

[virtus-vincit-omnia]

[renerdssanceman]

Today, I learned that Pokémon Yellow is Turing-complete. It can be glitched and manipulated such that arbitrary computer code can be written and run within it. This means that as long as you can program in the Game Boy's machine language (and have the right software tools), you can turn it into Tetris, or Pong, or a text editor, or any other program you can imagine.

An overly tedious video of the process can be found here, but I've linked you to near the end so you get to see the money shot: the game finally breaking down and displaying some machine code on the screen, then displaying some balloons and playing MIDI music -- both of which were programmed to appear by the game bugs and actions displayed in the first 10 or so minutes of the video.

If you're so inclined, more details are available on this page by the author, Robert McIntyre.

[throwmylifeawayforjustice]

[mr-konn]