CraftSprint logo
CraftSprint logo
CraftSprint
191 free tools · CraftSprint AI · 100% in your browser
Skip to content
CraftSprint logoCraftSprint
GamesPromptsGuidesAboutContactCraftSprint logoCraftSprint AI
Home All tools Games AI assistant File workspace Favourites & history AI prompt library Guides About us Contact us WhatsApp us
CraftSprint logo
CraftSprintWork smarter, not harder.

Need a tool we don’t have yet?

Tell us what would save you time. We also build custom websites, apps and tools for businesses.

Request a toolOur services
  • 100% freeNo plans, no limits, no watermark
  • Private by designFiles stay on your device
  • No sign-upOpen a tool and start
  • 160 tools · 31 gamesOne place for everyday work
CraftSprint logoCraftSprint

Free online tools and games for images, PDFs, video, writing and code. Fast, private and built for everyday work.

WhatsApp: +44 7456 251163 overthestocksolution@gmail.com Join our WhatsApp Channel

Popular tools

Background RemoverImage CompressorPDF Merge ToolPDF to Word ConverterQR Code GeneratorVideo CompressorAudio Trimmer / CutterWord CounterAll tools →

Categories

ImagesColorsCSS & DesignQR & BarcodePDFDocumentsDevelopersPasswordsSEOWritingVideo & AudioFinanceCalculatorsMathProductivityGames

Company

AboutServicesGuidesCraftSprint AIFAQContact

Legal

PrivacyTermsCookies
© 2026 CraftSprint. Built by Over The Stack Solutions. Back to top
HomeToolsGamesAI
Home/Games/Tower of Hanoi

Tower of Hanoi

Move the whole stack of discs to the last peg, one disc at a time, never placing a larger disc on a smaller one.

Moves0
Minimum7

Choose a peg to take the top disc from.

Why use this tool

  • Plays in your browserNo download or install
  • FastWorks instantly, no waiting in a queue
  • FreeNo signup, no watermark, no limits
  • Any devicePhone, tablet or computer

Quick steps

  1. 1Choose 3, 4, 5 or 6 discs.
  2. 2Tap the peg to take a disc from, then the peg to place it on.
  3. 3Move the whole stack to the last peg in as few moves as possible.

Try next

2048SnakeMemory MatchTic-Tac-Toe

How to use the Tower of Hanoi

  1. Choose 3, 4, 5 or 6 discs.
  2. Tap the peg to take a disc from, then the peg to place it on.
  3. Move the whole stack to the last peg in as few moves as possible.

How to play Tower of Hanoi

The Tower of Hanoi is a classic mathematical puzzle with three pegs and a stack of discs of different sizes. The goal is to move the whole stack from the first peg to the last. You may move only one disc at a time, and a larger disc can never be placed on a smaller one.

The fewest moves needed for n discs is 2ⁿ − 1: 7 moves for three discs, 15 for four, 31 for five and 63 for six. The puzzle is often used to teach recursion, because moving n discs means first moving n − 1 discs out of the way. Start with three discs and add more as you improve.

Frequently asked questions

What are the rules?

Move one disc at a time. Only the top disc of a peg can move. A larger disc can never sit on a smaller disc.

What is the fewest number of moves?

For n discs the minimum is 2ⁿ − 1 moves: 7 for 3 discs, 15 for 4, 31 for 5 and 63 for 6.

How do I move a disc?

Tap or click the peg you want to take a disc from, then the peg you want to move it to.

Related tools

See all 31 free games tools

2048

Slide and merge tiles to reach 2048. Works with arrow keys and swipes.

Play 2048

Snake

The classic snake game — eat, grow and beat your best score.

Play Snake

Memory Match

Flip cards and find every pair in as few moves as possible.

Play Memory Match

Tic-Tac-Toe

Play against a friend or the computer on a 3×3 board.

Play Tic-Tac-Toe