Difference between revisions of "15 puzzle"

From Speedsolving.com Wiki
(Added notation and methods)
m
 
(One intermediate revision by one other user not shown)
Line 2: Line 2:
 
|NAME=15 puzzle
 
|NAME=15 puzzle
 
|IMAGE=
 
|IMAGE=
|ALTERNATIVENAMES=16 puzzle, Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square
+
|ALTERNATIVENAMES=16 puzzle, Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square. 15 Klotski Puzzle
 
|SHAPE=Square
 
|SHAPE=Square
 
|MECHANISM=None
 
|MECHANISM=None
 
|INVENTOR=Noyes Palmer Chapman
 
|INVENTOR=Noyes Palmer Chapman
 
|YEAR=1874
 
|YEAR=1874
|COMPANIES=[[QiYi]]}}
+
|COMPANIES=[[QiYi]]
 +
|JAAPSCH=fifteen}}
  
 
The '''15 puzzle''' is a sliding puzzle made out of 15 numbered square pieces in a 4x4 grid, with one empty spot which allows for moving the pieces around. The objective is to solve the puzzle by bringing the pieces with numbers on them in the correct order. Instead of numbers, images are sometimes used as well.
 
The '''15 puzzle''' is a sliding puzzle made out of 15 numbered square pieces in a 4x4 grid, with one empty spot which allows for moving the pieces around. The objective is to solve the puzzle by bringing the pieces with numbers on them in the correct order. Instead of numbers, images are sometimes used as well.

Latest revision as of 10:27, 3 July 2020

15 puzzle
Alternative names: 16 puzzle, Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square. 15 Klotski Puzzle
Shape: Square
Internal Mechanism: None
Inventor: Noyes Palmer Chapman
Year: 1874
Produced by: QiYi
Jaap's puzzle page link: fifteen

The 15 puzzle is a sliding puzzle made out of 15 numbered square pieces in a 4x4 grid, with one empty spot which allows for moving the pieces around. The objective is to solve the puzzle by bringing the pieces with numbers on them in the correct order. Instead of numbers, images are sometimes used as well.

Notation

Due to the puzzle's properties, 15 puzzle notation is quite easy and intuitive.

There are four basic types of moves: U, R, D and L, referring to Up, Right, Down and Left, respectively. The moves describe the movement of the pieces, not the empty spot. That means that when a piece moves to the right and the empty spot moves to the left, this is referred to as R. When more than one of the same move is done in a row, the number of moves is appended instead of writing out the move that many times. E.g. when R is performed twice, this is referred to as R2.

Methods

Lots of different approaches to solving the 15 puzzle exist, some of which are listed here.

LBL

Layer by layer (sometimes also called Rows) is one of easiest methods to come up with and therefore most commonly used among non-speedsolvers. The puzzle is done layer by layer or in rows for most of the solve. The steps are the following:

  1. Solve one row.
    1. Solve the two upper-left pieces.
    2. Place one of the last two pieces in the correct layer but wrong position.
    3. Place the other piece on top.
    4. Solve the first piece using L or R.
    5. Solve the second piece using U.
  2. Solve another row.
  3. Solve the two left-most pieces (similar to solving the last two pieces of one layer, but vertically).
  4. Solve the next two left-most pieces.
  5. Solve the remaining three pieces intuitively.

For solving the last two pieces of a layer, one can alternatively also solve the piece that touches one of the other two pieces (i.e. not the one that belongs in the corner), move the first piece of the layer out of the way, move the other three pieces (including the random edge) in its place, move the unsolved edge up so it becomes solved, take the random edge out of the layer and resolve the second, third and first piece.

Fringe

The fringe method is a method for speedsolving the 15 puzzle and roughly similar to LBL in speed. It solves the puzzle by solving the fringes of the puzzle, gradually reducing it to smaller puzzles until the puzzle is solved.

  1. Solve the top and left row to reduce the puzzle to an 8 puzzle.
  2. Repeat again to reduce to a 3 puzzle.
  3. Solve the remaining three pieces intuitively.

External links

Scramble 01.jpg This page is under construction!
One or more of our members are currently working on this page.
Come back in a few days and it will hopefully be completed by then.