Die Liste von Sachen, die mehr oder weniger zufällig Turing-vollständig sind, wird immer länger:
http://beza1e1.tuxen.de/articles/acc..._complete.html
Von Dwarf Fortress ist das schon länger bekannt, da gibt es auch eine eigene Wiki-Seite zu den Schaltelementen, die man bauen kann.
Ein aktuelles Paper zeigt jetzt, dass auch Magic: The Gathering Turing-vollständig ist. Irgendwie kein Wunder bei der Unmenge von Karten und Regeln.