Tower of Hanoi

emoji_eventsGoal

Move the whole tower of discs from the left peg to the right peg, one disc at a time.

gavelRules

• Only the top disc of a peg can be moved
• A disc may never rest on a smaller disc
• Only one disc moves at a time
• You win when every disc is stacked on the highlighted peg

sports_esportsHow to Play

• Tap a peg to pick up its top disc — the pegs it can legally land on light up
• Tap a lit peg to drop it there, or tap its own peg again to put it back
• Or drag a disc straight to the peg you want
• Keyboard: 1-3 pick a peg, arrows move the cursor, Space acts, Z undoes, H hints

lightbulbTips

• With an even number of discs, start by moving the smallest one to the middle peg; with an odd number, move it to the right peg
• The smallest disc moves every other turn, always in the same direction
• On the turns in between there is only ever one legal move that is not the smallest disc
• Think of it as moving the tower above a disc out of the way first