List of NP-complete Problems - Games and Puzzles

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

Other articles related to "games and puzzles, game, games, puzzles, puzzle":

List Of PSPACE-complete Problems - Games and Puzzles
... versions of Amazons · Atomix · Checkers · Dyson Telescope Game · Cross Purposes · Geography · Ko-free Go · Ladder capturing in Go · Gomoku · Hex · Konane · Node Kayles · Poset Game · Reversi ...
Anagram - Applications - Games and Puzzles
... a recreational activity, but they also make up part of many other games, puzzles and game shows ... The Jumble is a puzzle found in many newspapers in the United States requiring the unscrambling of letters to find the solution ... Cryptic crossword puzzles frequently use anagrammatic clues, usually indicating that they are anagrams by the inclusion of a descriptive term like "confused" or "in disarray" ...

Famous quotes containing the words games and, puzzles and/or games:

    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)

    Nothing puzzles me more than time and space; and yet nothing troubles me less, as I never think about them.
    Charles Lamb (1775–1834)

    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)