Minimal number of moves: 18
From shortest paths on chart longest: 25
Number of reachable block arrangements: 1 440
Number of reachable moves: 4 077
Click here to see the shortest solution
Screen shot: