5 ms·
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-math-
by Raph_Koster 10mo 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-math-10-core-mechanics-that-drive-compelling-gameplay/ https://www.raphkoster.com/games/presentations/games-are-mat... has an overview.