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:
“Criticism occupies the lowest place in the literary hierarchy: as regards form, almost always; and as regards moral value, incontestably. It comes after rhyming games and acrostics, which at least require a certain inventiveness.”
—Gustave Flaubert (1821–1880)
“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)