Minimal number of moves: 25
From shortest paths on chart longest: 91
Number of reachable block arrangements: 672571523
Number of reachable moves: 4461505995
Click here to see the shortest solution
Screen shot: