I wonder how people go through building such a project without ever hearing about NANDGame or Turing Complete.
When I played through this last year it was surprising how much came back to me from the courses I took in college, and haven't touched at all in 20 years.