This applet demonstrates the famous Towers of Hanoi Puzzle with four towers instead of the traditional three. You might also be interested in seeing an applet demonstrating the traditional Towers of Hanoi with three towers.

If you can read this, your browser does not support Java.

This solution uses an algorithm mentioned in Discrete Mathematics and its Applications by Kenneth H. Rosen. In the text, Rosen indicates that it has not been proven that this algorithm yields a minimum number of moves. If any reader knows whether or not this has been proven, I will appreciate it if you will let me know.

BACK to Sam Rhoads' Home Page.