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)
“Whatever games are played with us, we must play no games with ourselves, but deal in our privacy with the last honesty and truth.”
—Ralph Waldo Emerson (1803–1882)
“Nothing puzzles me more than time and space; and yet nothing troubles me less, as I never think about them.”
—Charles Lamb (1775–1834)