Loading presentation...

### Present Remotely

Send the link below via email or IM

Present to your audience

• Invited audience members will follow you as you navigate and present
• People invited to a presentation do not need a Prezi account
• This link expires 10 minutes after you close the presentation
• A maximum of 30 users can follow your presentation
• Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

# The Awesomeness of the 15 Puzzle

Do YOU want to learn more about the "15 Puzzle"? Than read on.....
by

## Olivia Murray

on 3 June 2011

#### Comments (0)

Please log in to add your comment.

Report abuse

#### Transcript of The Awesomeness of the 15 Puzzle

The 15 Puzzle!!!!!!!!!!!!!!! The Mathmaticians Responsible For the 15 Puzzle Around 1878, Sam Loyd took false credit for inventing the puzzle, but 20 years after his death it was proven he did not, in fact, invent the puzzle. The ACTUAL inventor of the 15 puzzle is
Nayes Palmer Chapman! http://www.britannica.com/EBchecked/topic/206446/Fifteen-Puzzle The object of the puzzle is to arrange the squares in numerical sequence using only the extra space in the grid to slide the numbered titles http://en.wikipedia.org/wiki/Fifteen_puzzle Source The Other Versions of the 15 Puzzle Where and When the 15 Puzzle Oringinated The 15 puzzle was invented in Canastota, New York. Nayes Chapman started showing the puzzle to his friends as early as 1874. The 15 puzzle is still being played today, but a 3-d version known as the "Minus Cube" made the Soviet Union is not being mass produced currently. Besides the "Minus Cube" the only other version of the 15 puzzle is the 8 puzzle. It has the same concept as the 15 puzzle, but with only 8 tiles. Also, there are many different names for 15 puzzle. These are the "Boss Puzzle", Game of Fifteen, and Mystic Squares. The Solvability of the 15 Puzzle This puzzle CAN be solved because our very own
Nathan Moore can solve it!!!!! http://www.math.ubc.ca/~cass/courses/m308-02b/projects/grant/fifteen.html The number of arrangements this puzzle can be in is represented by 1 6 factorial (16!), which is over twenty billion arrangements! Except half of those aren't solvable!!!!! Permutations play a big role in the 15 puzzle because as you move tiles around,
you have less and less options for success. Interchanging (swapping) tiles is the method used
to get the tiles in the proper position. (Lifting is
obviously not allowed.) The permutations of objects when interchanged
are basically cycling because the tiles end up moved to
the space that was previously occupied. (See the pictures below.) to Extra Fact!!!! This puzzle has been solved in under 20 seconds before!!!! THE END!!!!!!!!!
Full transcript