Minimal number of moves: 28
From shortest paths on chart longest: 58
Number of reachable block arrangements: 43 704
Number of reachable moves: 87 537
Click here to see the shortest solution
Screen shot: