The best way to avoid false moves in this puzzle
is to move the smallest disk from one column to the next and then any
disk other than the smallest. Although such a recipe seems arbitrary,
it ensures that there will always be one legal move. And repeating the
pattern over and over will miraculously bring you to the solution.
There is some deep connection between the cyclical movements of the
disks and the mathematical underpinnings of this puzzle.
The minimum numbers of moves for the puzzles are:
Puzzle 1 - three moves;
Puzzle 2 - seven moves;
Puzzle 3 - fifteen moves;
Puzzle 4 - thirty-one moves.