View Single Post
Old 2007-11-14, 16:01   #8
davieddy's Avatar
Dec 2006

2·3·13·83 Posts

Originally Posted by Kees View Post
I get to 35 too as upperbound but I would be surprised if there were a configuration where 35 moves are actually needed
If 25 swaps are needed to make the top half all even/odd, then
at least five(?) of the boundary pieces will be involved. By doing these
first, surely we can get the cross boundary sum associated with these
pieces to be composite, reducing the 10 boundary swaps
subsequently needed.

davieddy is offline   Reply With Quote