From Surf Wiki (app.surf) — the open knowledge base
Sliding puzzle
Puzzle game involving sliding pieces
Puzzle game involving sliding pieces

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 colours, 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. In manufactured wood and plastic products, the linking and encaging is often achieved in combination, through mortise-and-tenon key channels along the edges of the pieces. In at least one vintage case of the popular Chinese cognate game Huarong Road, a wire screen prevents lifting of the pieces, which remain loose. As the illustration 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 tour puzzles, a sliding block puzzle prohibits lifting any pieces 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.
The fifteen puzzle has been computerized (as puzzle video games) and examples are available to play for free online 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.
Group theory
As a famous example of the sliding puzzle, it can be proved that the 15 puzzle can be represented by the alternating group A_{15}, because the combinations of the 15 puzzle can be generated by 3-cycles. In fact, any n \times m sliding puzzle with square tiles of equal size can be represented by A_{n m - 1}.
Gallery
File:15-puzzle.svg|A solved 15-puzzle File:15-puzzle-Rate-Your-Mind-Pal.svg|A solved 15-puzzle with letters forming a sentence File:15-puzzle_image.svg|A solved 15-puzzle with an image File:Combination Puzzle 7x7 sliding piece.jpg|A 7x7 sliding puzzle. The goal is for each image to appear only once horizontally, vertically, and diagonally. There is more than one solution to this puzzle. File:batgirl.gif|A 3x3 sliding puzzle featuring a comic book character File:Hakoiri3.jpg|An example of the Klotski puzzle File:15-Puzzle.jpg|An unsolvable puzzle due to the pieces not being in an even permutation
Examples of sliding puzzles
- Fifteen puzzle
- Klotski
- Minus Cube
- Rush Hour
- Sokoban
- Rubik's Slide
References
See http://en.wikipedia.org/wiki/Wikipedia:Footnotes for an explanation of how to generate footnotes using the tags, and the template below.
- Sliding Piece Puzzles (by Edward Hordern, 1986, Oxford University Press, ) 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
References
- Mike Keith. "Vintage plastic sliding-letter puzzles".
- "The Fifteen Puzzle: A Motivating Example for the Alternating Group". East Tennessee State University.
- and
This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.
Ask Mako anything about Sliding puzzle — get instant answers, deeper analysis, and related topics.
Research with MakoFree with your Surf account
Create a free account to save articles, ask Mako questions, and organize your research.
Sign up freeThis content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.
Report