The Tower of Hanoi 3-Disk Space and Solution

  The 3-disk Tower of Hanoi Problem is shown above. The left figure depicts the starting state and the right the goal state.
 

 
   The animation above shows the optimal solution to this problem. In the state space depicted below, this optimal solution corresponds to the path that begins at the apex of the large triangle and terminates at the lower right of the large triangle.

Problem Solving and Planning

© Charles F. Schmidt