Sliding puzzle

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 Transport Tour Sliding Chess Maze (Logic maze) Word Crossword Puzzle video games Mazes Metapuzzles
Topics Brain teaser Dilemma Optical illusion Packing problems Paradox Problem solving Puzzlehunt Syllogism Thinking outside the box
Lists Impossible puzzles Maze video games Nikoli puzzle types Puzzle video games Puzzle topics

A sliding puzzle, sliding block puzzle, or sliding tile puzzle is a combination puzzle that challenges a player to slide (frequently flat) pieces along certain routes (usually on a board) to establish a certain end-configuration. The pieces to be moved may consist of simple shapes, or they may be imprinted with colors, patterns, sections of a larger picture (like a jigsaw puzzle), numbers, or letters.

Sliding puzzles are essentially two-dimensional in nature, even if the sliding is facilitated by mechanically interlinked pieces (like partially encaged marbles) or three-dimensional tokens. As this example shows, some sliding puzzles are mechanical puzzles. However, the mechanical fixtures are usually not essential to these puzzles; the parts could as well be tokens on a flat board that are moved according to certain rules.

Unlike other tour puzzles, a sliding block puzzle prohibits lifting any piece off the board. This property separates sliding puzzles from rearrangement puzzles. Hence, finding moves and the paths opened up by each move within the two-dimensional confines of the board are important parts of solving sliding block puzzles.

The oldest type of sliding puzzle is the fifteen puzzle, invented by Noyes Chapman in 1880, Sam Loyd is often wrongly credited with making sliding puzzles popular based on his false claim that he invented the fifteen puzzle. Chapman's invention initiated a puzzle craze in the early 1880s. From the 1950s through the 1980s sliding puzzles employing letters to form words were very popular. These sorts of puzzles have several possible solutions, as may be seen from examples such as Ro-Let (a letter-based fifteen puzzle), Scribe-o (4x8), and Lingo.^[1]

The fifteen puzzle has been computerized (as puzzle video games) and examples are available to play for free on-line from many Web pages. It is a descendant of the jigsaw puzzle in that its point is to form a picture on-screen. The last square of the puzzle is then displayed automatically once the other pieces have been lined up.

Gallery

• 
  A solved 15-puzzle.
• 
  A word puzzle
• 
  A 7x7 sliding block puzzle. The task for this puzzle is to arrange it so that no tile design is repeated in any row column or diagonal. There is more than one solution to this puzzle.
• 
  A 7x7 puzzle. This one solves to a picture, like a jigsaw puzzle.
• 
  A 3x3 sliding puzzle featuring a comic book character.
• 
  An example of the Klotski puzzle

Examples of sliding puzzles

• Fifteen puzzle
• Klotski
• Minus Cube
• Rush Hour
• Sokoban

See also

• Puzzle
• Mechanical puzzles
• Combination puzzles
• Transport Puzzle
• Rubik's Cube
• RO (game) A rotational variation

References

1. ↑ http://www.cs.brandeis.edu/~storer/JimPuzzles/SLIDE/CornellCrossword/KeithArticle2011.pdf

• Sliding Piece Puzzles (by Edward Hordern, 1986, Oxford University Press, ISBN 0-19-853204-0) is said to be the definitive volume on this type of puzzle.
• Winning Ways (by Elwyn Ralph Berlekamp et al., 1982, Academic Press)
• The 15 Puzzle (by Jerry Slocum & Dic Sonneveld, 2006, Slocum Puzzle Foundation)
• US Patent 4872682 - sliding puzzle wrapped on Rubik's Cube