Cleopatra

Minimal number of moves: 31

From shortest paths on chart longest: 70

Number of reachable block arrangements: 13084

Number of reachable moves: 27623

Click here to see the shortest solution

Screen shot: