Turing Complete Games

Nothing here!


Recently demonstrated to not require an infinite playgrid as previously thought. The dev seems to be changing the stack limit to better facilitate Turing machines.

See: https://drive.google.com/file/d/19N0ofHCjhtY_YVGGtVPGyB5PXQtP8pbo/view
Maximum of 65535 gates, see: https://calabi-yau.space/blog/doom.html
Infinite puzzles function as programs for solvers which are, in turn, Turing Complete. https://web.mat.bham.ac.uk/R.W.Kaye/minesw/infmsw.pdf
Fringe, but the game logic itself is Turing Complete in that the player can write assembly code through their inventory. See: http://aurellem.org/vba-clojure/html/total-control.html

Comments




Last updated: