There is a good program (still isn't perfect for larger levels) that will solve optimal pushes, for rooms that have about a 500 square area. I think it's an NP complete problem so there probably isn't a program that will solve all problems perfectly in a reasonable amout of time. Optimizing pushes is probably a more practical application since it's a lot easier to walk/move than it is to push an object depending on how heavy the object is. It definitly finds different solutions if you are concered about optimizing moves only, like sokoban deluxe requires.(posted 8503 days ago)the link to this code and algorithm is
http://www.cs.ualberta.ca/~games/Sokoban/
I've been trying to convert the code to optimize moves only but i couldn't get it to work. The real practical way to do this is to have an objective function that optimises both moves and pushes together since moving and pushing require some energy, pushing requires a bit more than moving. If anyone finds a better code link than this please post, this one is the best i could find.