This wouldn't work for open-ended sandboxes like Minecraft or Dwarf Fortress, and not just because you can build a Turing machine in those.
I'm talking about adventure-style games that have a defined solution and way to "win", and the complexity of computing that solution. In that regard, games that require a full backtracking search and aren't amenable to shortcuts tend to become tedious.
As an example, it's entirely possible to build an adventure game puzzle equivalent to an arbitrary SAT problem.
I'm talking about adventure-style games that have a defined solution and way to "win", and the complexity of computing that solution. In that regard, games that require a full backtracking search and aren't amenable to shortcuts tend to become tedious.
As an example, it's entirely possible to build an adventure game puzzle equivalent to an arbitrary SAT problem.