How to play Tower of Hanoi
- Pick 3 to 7 discs.
- Tap a peg to pick up its top disc, then tap another peg to drop it.
- Move the whole tower to peg C. A bigger disc can never sit on a smaller one.
🗼 Tower of Hanoi
Move the whole tower to the right-hand peg, one disc at a time, never putting a bigger disc on a smaller one. Try to match the fewest possible moves.
Tower of Hanoi
The rules in detail
You start with all discs on peg A, biggest at the bottom. Move one top disc at a time to another peg; a disc may never sit on a smaller disc. The puzzle is solved when the whole tower is on peg C. The fewest possible moves is 2 to the power of the number of discs, minus 1: 7 moves for 3 discs, 15 for 4, 31 for 5, 63 for 6 and 127 for 7. Each size keeps its best (fewest moves) on this device. Keys 1, 2 and 3 (or A, B and C) also select pegs.
Tips
- With an odd number of discs, move the smallest disc first to peg C; with an even number, to peg B.
- The smallest disc moves every second turn, always in the same direction around the pegs.
- On the other turns there is only ever one legal move that does not use the smallest disc.
Play another
⚡ Reaction Time Test🖱️ Click Speed Test (CPS)🧠 Memory Match⭕ Tic-Tac-Toe🎡 Spin the Wheel🔤 Word Scramble🟢 Color Sequence Memory🔢 Number Memory Test🎯 Aim Trainer🧩 Sliding Puzzle🐹 Whack-a-Mole🔴 Connect Four👥 Random Team Picker🎁 Secret Santa Name Draw🔢 2048💣 Minesweeper🎈 Word Guess (Hangman)🐍 Snake🔢 Sudoku🟩 Five-Letter Word Guess🔲 Dots and Boxes🔐 Code Breaker🧱 Brick Breaker🎉 Party games🧠 Trivia