Games and Puzzles
- Alternating hitting set
- Alternating maximum weighted matching
- Annihilation
- Battleship
- Bulls and Cows, marketed as Master Mind
- Clickomania (SameGame)
- Crossword puzzle construction
- Eternity II
- Fillomino
- Flood-It
- FreeCell
- Heyawake
- Instant Insanity
- Kakuro (Cross Sums)
- Kuromasu (also known as Kurodoko)
- Lemmings
- Light Up
- Magnets
- Masyu
- Minesweeper Consistency Problem
- Nurikabe
- Paint by numbers (Nonogram)
- Rabin games
- Sift
- Slither Link on a variety of grids
- Square-tiling
- Sudoku
- Super Mario Bros
- Tetris
- Variable partition truth assignment
- Verbal arithmetic
Read more about this topic: List Of NP-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)
“In the past, it seemed to make sense for a sportswriter on sabbatical from the playpen to attend the quadrennial hawgkilling when Presidential candidates are chosen, to observe and report upon politicians at play. After all, national conventions are games of a sort, and sports offers few spectacles richer in low comedy.”
—Walter Wellesley (Red)
“Nothing puzzles me more than time and space; and yet nothing troubles me less, as I never think about them.”
—Charles Lamb (1775–1834)