Part of a series on
Puzzles
Types Guessing Riddle Situation Logic Dissection Induction Logic grid Self-reference Mechanical Combination Construction Disentanglement Lock Go problems Folding Stick Tiling Tour Sliding Chess Maze (Logic maze) Word and Number Crossword Sudoku Puzzle video games Mazes Metapuzzles
Topics Brain teaser Dilemma Joke Optical illusion Packing problems Paradox Problem solving Puzzlehunt Syllogism
Lists Impossible puzzles Maze video games Nikoli puzzle types Puzzle video games Puzzle topics

This is a list of puzzles that cannot be solved. An impossible puzzle is a puzzle that cannot be resolved, either due to lack of sufficient information, or any number of logical impossibilities.

• 15 Puzzle – Slide fifteen numbered tiles into numerical order. Impossible for half of the starting positions.
• Five room puzzle – Cross each wall of a diagram exactly once with a continuous line.
• MU puzzle – Transform the string MI to MU according to a set of rules.
• Mutilated chessboard problem – Place 31 dominoes of size 2×1 on a chessboard with two opposite corners removed.
• Coloring the edges of the Petersen graph with three colors.
• Seven Bridges of Königsberg – Walk through a city while crossing each of seven bridges exactly once.
• Squaring the circle, the impossible problem of constructing a square with the same area as a given circle, using only a compass and straightedge
• Three cups problem – Turn three cups right-side up after starting with one wrong and turning two at a time.
• Three utilities problem – Connect three cottages to gas, water, and electricity without crossing lines.
• Thirty-six officers problem – Arrange six regiments consisting of six officers each of different ranks in a 6 × 6 square so that no rank or regiment is repeated in any row or column.

See also

• Impossible Puzzle, or "Sum and Product Puzzle", which is not impossible
• -gry, a word puzzle
• List of undecidable problems, no algorithm can exist to answer a yes–no question about the input