Minimal number of moves: 38
From shortest paths on chart longest: 109
Number of reachable block arrangements: 6275901
Number of reachable moves: 17130762
Click here to see the shortest solution
Screen shot: