Mechanical AI Made In LittleBigPlanet

Laurens writes "Despite slow sales of LittleBigPlanet in the USA, you might have heard of the calculator made within the game, but now that has been topped. I found a fully-functioning AI machine which plays Tic-Tac-Toe against the player. Considering that you can't actually program in LBP, this feat is impressive; it is a machine which has mechanical AND and OR ports made of pistons and proximity detectors, a physically moving Program Counter, and hundreds of wires. The level is called 'Tic Tac Toe' and is by author Cristel." Another player created a similarly amazing level that is a recreation of John Conway's Game of Life.

Comments

Re:Hooray for Life

[ais523]

It's impossible to fit in a Turing-complete pattern without infinite space; any finite amount of space is not enough. Although the pattern itself could be finitely large, it would try to modify things outside its own location as part of its processing. (Access to an infinite amount of memory is one of the things required for Turing-completeness; that's why the term "bounded-storage machine" exists, referring to something like a real-world computer which is Turing-complete except for limits on its storage.)