All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Games
Fifteen Frolic (Posted on 2013-02-12) Difficulty: 3 of 5
Configuration - 1               Configuration - 2

+----+----+----+----+        +----+----+----+----+
| 8  | 7  | 9  | 4  |        | 8  | 7  |  9 | 4  |
+----+----+----+----+        +----+----+----+----+
| 5  | 3  |    | 13 |        | 5  | 3  |    | 13 |
+----+----+----+----+        +----+----+----+----+
| 10 | 2  | 6  | 12 |        | 10 | 2  | 12 | 6  |
+----+----+----+----+        +----+----+----+----+
| 15 | 1  | 14 | 11 |        | 15 | 1  | 14 | 11 |
+----+----+----+----+        +----+----+----+----+
The task is to place the tiles in order to complete the 15 Puzzle.

Which of the above configurations does not have a solution and why?

For the configuration having a solution, what is the minimum number of moves to achieve this?

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
First part | Comment 1 of 2
As the link notes if the blank is in the bottom right corner you can find the parity of the permutations required to bring the puzzle to its solved position.  If this number is odd the puzzle is unsolvable.

So I slid the 13 over and the other two up to get the blank into the bottom corner, then I counted permutations.

I'm not sure if these are the minimum number of permutations but I found a way to do the first puzzle with 16 swaps and the second with 17.

This would indicate the second puzzle has no solution.


Edited on February 15, 2013, 11:39 am
  Posted by Jer on 2013-02-15 11:19:22

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information