Hi all!
I've been reading that Doom is Turing-complete, but couldn't find many wads showing off this.
After struggling for a while with basics of Doom mapping and using WadC, I've managed to create a limited simulation of Conway's Game of Life in a complevel9 WAD.
It doesn't use any mapping tricks - just scrollers, teleporters and floor movement, and I was a bit hesitant whether it's worth posting here, but maybe someone will find it interesting of useful.
Unfortunately I couldn't fit a board larger than 13x13 cells, as my code uses quite a lot of sectors and lines per each cell for performing computations and synchronizing state between cells.
It's also not very fast - increasing scrolling speed above 32 makes the Wad stop working correctly for some reason (perhaps some linedefs get skipped), also the above-mentioned synchronization incurs noticeable overhead.
The Wad can be downloaded from: https://github.com/pwiecz/conway.wad/releases/download/1.0-rc1/conway.wad and the somewhat ugly WadC source code can be found: https://github.com/pwiecz/conway.wad (right now it requires a hacked version of WadC, as described in the README).
To "play", step on the cells you want to make live, and then pull the switch to start simulation.
The WAD can also be downloaded from ID Games: https://www.doomworld.com/idgames/levels/doom2/Ports/a-c/conway
Cheers!