4 ms·
Jokingly, something about the idea of taking NP problems and making them into games seems cruel to the optimizer in me.
by foota 11mo ago
Jokingly, something about the idea of taking NP problems and making them into games seems cruel to the optimizer in me.
- Raph_Koster 11mo agoMost 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-math-10-core-mechanics-that-drive-compelling-gameplay/ https://www.raphkoster.com/games/presentations/games-are-mat... has an overview.