Tower of Hanoi

Contains ads
4.6
323 reviews
50K+
Downloads
Content rating
Everyone
Screenshot image
Screenshot image
Screenshot image
Screenshot image
Screenshot image

About this game

Puzzles and mathematics have always shared a harmonious relationship. In fact, mathematical concepts are the core theme behind many of our favorites games, puzzles and riddles such as tic-tac-toe, chess, sudoku and nonograms. However, one logic problem that truly unites everyone from puzzle lovers to math geeks is the Tower of Hanoi.

The Towers of Hanoi, also called Tower of Brahma, Lucas’ Tower, or more simply, the pyramid puzzle, is a mathematical game using three rods and various numbers of colored disks stacked in descending order with the larger disk on the bottom and the smaller disks stacked on top. This creates the iconic cylinder or pyramid shape that the Tower of Hanoi is known for.

The objective of the puzzle is to arrange all the disks on a rod (on any of the 3 rods) in descending order, obeying the following rules:

• Only one disk may be moved at a time;
• Each move consists of taking the upper disk from one of the stacks and placing it on top of another stack or on an empty rod;
• No disk may be placed on top of a disk that is smaller than it.

*History of Tower of Hanoi*

Since the Tower of Hanoi puzzle was first introduced by French mathematician Édouard Lucas in 1883 (hence the name Lucas Tower), many myths about its origins have been shared. The most popular one is the mystical theory that it is an homage to an ancient Indian temple in Kashi Vishwanath where Brahmin priests have been acting out an ancient prophecy since the beginning of history (this is where the name Tower of Brahma came from).

This temple houses a room with three massive pillars wrapped with 64 golden disks. Acting under Brahmin rule, the priests are continually moving the disks, one disk at a time. It is believed that once the Tower of Brahma is complete, the world would end.

The Tower of Hanoi has also had a prominent role in pop culture and video games. Most notably, in a 1966 episode of Dr. Who where The Doctor was forced to play a mind-numbing 1,023-move Tower of Hanoi puzzle called “The Trilogic Game” and in the 2011 blockbuster movie Rise of the Planet of the Apes where it was used as an intelligence test for the apes.

*How to solve the Tower of Hanoi*

While the Tower of Hanoi is rooted in mathematics, you don’t need to understand or use complex math to solve it. In fact, learning how to solve it can be easier than learning card tricks!

• Recursive Solutions - Some people, particularly scientists and computer programmers, love to explore the idea of recursive solutions for Tower of Hanoi problems. At their core, recursive solutions recognize that a problem can be broken down into a collection of smaller sub-problems. Each of these sub-problems is easier to manage and the sum of their solutions combines to find the total solution for the base case. Simply put, you use the information from one step to inform the next step.

• Finding Your Own Patterns - When first presented with a Tower of Hanoi puzzle, this is the strategy most people use. You simply play the game and find your own patterns and solutions as you go. While this isn’t the most effective strategy, it’s definitely the most fun. Even if you fail, you can always just start over. That’s the fun of a game!
Updated on
May 25, 2023

Data safety

Safety starts with understanding how developers collect and share your data. Data privacy and security practices may vary based on your use, region, and age. The developer provided this information and may update it over time.
No data shared with third parties
Learn more about how developers declare sharing
This app may collect these data types
Personal info, App activity and 2 others
Data is encrypted in transit
Data can’t be deleted

Ratings and reviews

4.6
316 reviews
Kabita Ghosh
April 9, 2024
There is a major error while playing on regular mode when the disks aren't suffleled i noticed that they you don't need to move all the disks from source to destination. If i only move 1st dist to any other bar and return it to it's initial position according to the games algorithm it's considering it to be true. Because of this it's possible to solve a 9 disk problem in 2 steps . So fix this error. Add a destination location.
Did you find this helpful?
Rosario Ginturo
February 22, 2023
I love this! The Ui is calming and clean. I like how we can add more discs and change the themes. No lag, bugs or crashes (in my experience). But I have one problem : I can't play the daily puzzle, each time I tapped it it says "please check your internet connection and try again" even tho I'm connected to my wifi. I would like this to get solved, thankyou.⭐⭐⭐⭐
10 people found this review helpful
Did you find this helpful?
Atagan
February 22, 2023
Hi Rosario! We didn't know about this problem. It will be fixed as soon as possible. Thanks for your feedback!
Joyce Cajimat (Jaei Raine)
April 28, 2024
The reminder that keeps popping up is annoying! It keep appearing even though I'm not even putting any bigger disc on smaller ones. It also lags and it doesn't even want me to make an account of myself on the app. Please fix it.
Did you find this helpful?

What's new

- menu changes