Graphs showing all paths for the 1, 2 and 3-disk, 3-peg tower of Hanoi problem.
Graph showing the longest path for the 3-disk, 3-peg tower of Hanoi problem.