But why? It's nice to find out that you didn't need to use all the moves to solve the puzzle. Right?
Edit: Maybe you could also add a time limit?