The puzzle consists of disks of different sizes that can be moved onto any of the 3 pegs. At the start, the disks are all stacked on the leftmost peg in order of size, with the smallest at the top. The goal of the puzzle is to move the entire stack to the rightmost peg, while obeying these 3 simple rules:
- Only one disk at a time may be moved to another peg
- You can only move the top disk from a stack of disks
- A larger disk cannot be placed on top of a smaller disk
Check out the video below to see the game being played optimally starting with 5 disks (2^5-1 = 31 moves).
Video Credit: Mohammad Al-Khanfar