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/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 (18211880)
“Woman and fool are two hard things to hit,
For true no-meaning puzzles more than wit.”
—Alexander Pope (16881744)