Example 46: Tower of Hanoi

Problem

There are three pegs labeled A, B, and C. Four disks are placed on peg A. Disks decrease in size with the bottom-most disk being the largest and the topmost disk being the smallest.

The objective of the game is to move the disks from peg A to peg C using peg B as an auxiliary peg. The rules of the game are as follows:

• Only one disk may be moved

...