[Raph_Koster]

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.