Re:Game design is simple
by foota on Friday November 07, 2025 @03:23AM
(#45844532)
Jokingly, something about the idea of taking NP problems and making them into games seems cruel to the optimizer in me.
[ Parent
| on HN ]
Re:Game design is simple
by Raph_Koster on Saturday November 08, 2025 @04:26AM
(#45855405)
Most classic games are in fact built out of NP problems, or at least the upper reaches of PSPACE. https://www.raphkoster.com/games/presentations/games-are-mat... has an overview.