Hacker News new | ask | show | jobs
by foota 218 days ago
Jokingly, something about the idea of taking NP problems and making them into games seems cruel to the optimizer in me.
1 comments
Raph_Koster 217 days ago
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.
link