Tower of Hanoi 🗼

Welcome to the Tower of Hanoi game. The rectangles below represent three pegs. Each number represents a disc with the smallest disc = 1 and the largest = 5. Move all five discs from the first peg to the third peg by entering the number of the peg you want the disc to move from, and the peg you want it to move to. Only the top disc will be moved and you can not place a larger disc (number) on top of a smaller one.

Move from to
  • 1
  • 2
  • 3
  • 4
  • 5
×

"Keep going! 🏃🏽 Just a few more steps to solve the puzzle!"

- Édouard Lucas, Tower of Hanoi inventor

solution

Step 1: Move disc from peg 1 to peg 3

Step 2: Move disc from peg 1 to peg 2

Step 3: Move disc from peg 3 to peg 2

Step 4: Move disc from peg 1 to peg 3

Step 5: Move disc from peg 2 to peg 1

Step 6: Move disc from peg 2 to peg 3

Step 7: Move disc from peg 1 to peg 3

Step 8: Move disc from peg 1 to peg 2

Step 9: Move disc from peg 3 to peg 2

Step 10: Move disc from peg 3 to peg 1

Step 11: Move disc from peg 2 to peg 1

Step 12: Move disc from peg 3 to peg 2

Step 13: Move disc from peg 1 to peg 3

Step 14: Move disc from peg 1 to peg 2

Step 15: Move disc from peg 3 to peg 2

Step 16: Move disc from peg 1 to peg 3

Step 17: Move disc from peg 2 to peg 1

Step 18: Move disc from peg 2 to peg 3

Step 19: Move disc from peg 1 to peg 3

Step 20: Move disc from peg 2 to peg 1

Step 21: Move disc from peg 3 to peg 2

Step 22: Move disc from peg 3 to peg 1

Step 23: Move disc from peg 2 to peg 1

Step 24: Move disc from peg 2 to peg 3

Step 25: Move disc from peg 1 to peg 3

Step 26: Move disc from peg 1 to peg 2

Step 27: Move disc from peg 3 to peg 2

Step 28: Move disc from peg 1 to peg 3

Step 29: Move disc from peg 2 to peg 1

Step 30: Move disc from peg 2 to peg 3

Step 31: Move disc from peg 1 to peg 3