Difference between revisions of "15 puzzle"
RedstoneTim (talk  contribs) (Added notation and methods) 
m 

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 
Revision as of 16:14, 5 May 2020

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.
Contents
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 nonspeedsolvers. The puzzle is done layer by layer or in rows for most of the solve. The steps are the following:
 Solve one row.
 Solve the two upperleft pieces.
 Place one of the last two pieces in the correct layer but wrong position.
 Place the other piece on top.
 Solve the first piece using L or R.
 Solve the second piece using U.
 Solve another row.
 Solve the two leftmost pieces (similar to solving the last two pieces of one layer, but vertically).
 Solve the next two leftmost pieces.
 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.
 Solve the top and left row to reduce the puzzle to an 8 puzzle.
 Repeat again to reduce to a 3 puzzle.
 Solve the remaining three pieces intuitively.
External links
 Wikipedia article
 Slidysim, 15 puzzle simulator
 r/speedsliding subreddit
 Ben Whitmore's LBL/Rows video tutorial
 m5studio's LBL video tutorial
 monkeydude1313's LBL video tutorial
 s16269's Fringe video tutorial
