Games and Puzzles
Generalized versions of: Amazons · Atomix · Checkers · Dyson Telescope Game · Cross Purposes · Geography · Ko-free Go · Ladder capturing in Go · Gomoku · Hex · Konane · Node Kayles · Poset Game · Reversi · River Crossing · Rush Hour · Finding optimal play in Mahjong solitaire · Sokoban · Black Pebble game · Black-White Pebble game · Acyclic pebble game · One-player pebble game · Token on acyclic directed graph games: Annihilation; Hit; Capture; Edge Blocking; Target; Pursuit
Read more about this topic: List Of PSPACE-complete Problems
Famous quotes containing the words games and, games and/or puzzles:
“In 1600 the specialization of games and pastimes did not extend beyond infancy; after the age of three or four it decreased and disappeared. From then on the child played the same games as the adult, either with other children or with adults. . . . Conversely, adults used to play games which today only children play.”
—Philippe Ariés (20th century)
“Intelligence and war are games, perhaps the only meaningful games left. If any player becomes too proficient, the game is threatened with termination.”
—William Burroughs (b. 1914)
“Nothing puzzles me more than time and space; and yet nothing troubles me less, as I never think about them.”
—Charles Lamb (1775–1834)