I don&#x27;t think computational complexity classes are any more than an extremely rough metric for how challenging games can be. Sudoku, for example, is known to be NP-complete yet puzzles range from the utterly trivial (even to beginners) to the nigh-impossible for a human mind.<p>This is all putting aside the other ways in which video games can be difficult for humans but trivial for computers. Games which emphasize reflexes, timing, accuracy, communication, etc. are all orthogonal to the question of computational complexity.