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