Tower of Hanoi is a puzzle involving three vertical pegs and a set of different sized disks.
The goal of the puzzle is to transfer the stack of disks from one peg to another, such that disks are moved individually and no bigger disk are placed on a smaller disk.
