PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: Very high
15 Puzzle (Definition)

The 15 Puzzle is a square tablet containing 15 smaller square tiles labeled with the integers 1 to 15, set so that only one square may be moved at a time into the only available empty square by a move up or down or left or right (but never diagonally). The goal of the puzzle is to take a puzzle in an unsorted initial state, such as

7 8   1
2 3 4 5
6 9 10 11
12 13 14 15

and set each tile in its proper order.

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15  

The puzzle was invented by Noyes Chapman, who also created a famously unsolvable version with 14 and 15 switched. His original idea was to construct a puzzle with 16 tiles that would be moved to form a magic square with 34 as its magic constant. The 15 Puzzle was initially made of wood; today they are almost always made of plastic. Darling calls it “the Rubik's cube of its day.”

Bibliography

1
D. Darling, ``15 Puzzle'' in The Universal Book of Mathematics: From Abracadabra To Zeno's paradoxes. Hoboken, New Jersey: Wiley (2004)



"15 Puzzle" is owned by PrimeFan.
(view preamble)

View style:

Other names:  Fifteen Puzzle, Game of Fifteen
Log in to rate this entry.
(view current ratings)

Cross-references: magic constant, magic square, order, right, integers, square

This is version 2 of 15 Puzzle, born on 2007-02-28, modified 2007-05-25.
Object id is 9001, canonical name is 15Puzzle.
Accessed 1385 times total.

Classification:
AMS MSC91A24 (Game theory, economics, social and behavioral sciences :: Game theory :: Positional games )
 00A08 (General :: General and miscellaneous specific topics :: Recreational mathematics)

Pending Errata and Addenda
None.
[ View all 2 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)