# 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!
###### Who is Participating?

Commented:
0

Commented:
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 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

Commented:
No.
0

Author 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

Author 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.