Here a few helpful hints:
Undo does NOT void this achievement.
If you do not have many moves to start, start a new game.
If you have kings really early, or land on a long pile, restart.
Other than that its just luck to get a game that you can complete, i used undo at least 20 times when I did it. Also the game will hang before it pops, during the cards as birds thing.