Here's some theoretical background on DOOM's Turing-completeness: https://calabi-yau.space/blog/doom.html https://calabi-yau.space/blog/doom.html In the genre

Here's some theoretical background on DOOM's Turing-completeness: https://calabi-yau.space/blog/doom.html https://calabi-yau.space/blog/doom.html In the genre of "an implementation of game X on an accidentally Turing-complete Y", it never hurts to bring up Tetris implemented in the Game of Life: https://codegolf.stackexchange.com/questions/11880/build-a-working-game-of-tetris-in-conways-game-of-life https://codegolf.stackexchange.com/questions/11880/build-a-w...