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

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!
arthurh88Asked:
Who is Participating?
 
ozoCommented:
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
 
arthurh88Author Commented:
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
WEBINAR: 10 Easy Ways to Lose a Password

Join us on June 27th at 8 am PDT to learn about the methods that hackers use to lift real, working credentials from even the most security-savvy employees. We'll cover the importance of multi-factor authentication and how these solutions can better protect your business!

 
ozoCommented:
No.
0
 
arthurh88Author Commented:
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
 
arthurh88Author Commented:
wow thanks.  i searched wikipedia for "sliding block puzzle" but didn't know what it was really called.
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.