Solved

solve this 3 x 2 sliding block puzzle in fewest moves.

Posted on 2013-01-07
6
1,731 Views
Last Modified: 2013-01-08
Given the following sliding blocks:  (b = a blank space to move blocks)

1   B
5   4
3   6


Re-arrange the 5 and the 3 in the fewest moves.  so that it looks like this:

1   B
3   4
5   6


Post the solution as 1R, 5U  (i.e. move the 1 block right.  Move the 5 block Up, etc.)
Would love someone to explain to me the logic in solving this.  I'm stuck!
0
Comment
Question by:arthurh88
  • 3
  • 3
6 Comments
 
LVL 84

Expert Comment

by:ozo
ID: 38753739
Not possible.
The requested re-arrangement requires an odd number of swaps,
But getting B back to its starting position requires an even number of swaps.
0
 

Author Comment

by:arthurh88
ID: 38753820
is it possible then to get
B   1
3    4
5    6

?


The key for me is the 3, 4, 5, 6 in the right positions
0
 
LVL 84

Expert Comment

by:ozo
ID: 38753854
No.
0
Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

 

Author Comment

by:arthurh88
ID: 38753861
ok can you please help me understand why?   how do you know the even/odd thing?   is there an explanation that might make sense to a laymen?
0
 
LVL 84

Accepted Solution

by:
ozo earned 500 total points
ID: 38754252
0
 

Author Comment

by:arthurh88
ID: 38755680
wow thanks.  i searched wikipedia for "sliding block puzzle" but didn't know what it was really called.
0

Featured Post

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
Rebecca Bloomwood 87 593
Is It the Correct Method 3 2,135
Printer Defaulting Problem 5 908
7 to 34 is as 5 to ? 12 5,515
One of the biggest threats facing all high-value targets are APT's.  These threats include sophisticated tactics that "often starts with mapping human organization and collecting intelligence on employees, who are nowadays a weaker link than network…
Troubleshooting common task sequence error codes
This tutorial gives a high-level tour of the interface of Marketo (a marketing automation tool to help businesses track and engage prospective customers and drive them to purchase). You will see the main areas including Marketing Activities, Design …
Although Jacob Bernoulli (1654-1705) has been credited as the creator of "Binomial Distribution Table", Gottfried Leibniz (1646-1716) did his dissertation on the subject in 1666; Leibniz you may recall is the co-inventor of "Calculus" and beat Isaac…

786 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question