Minimal number of moves: 46
From shortest paths on chart longest: 111
Number of reachable block arrangements: 136 040
Number of reachable moves: 271 384
Click here to see the shortest solution
Screen shot: