The classic 'Hanoi Tower' puzzle is famous and only smart people can solve it

Turns out, there is a puzzle with the place of Vietnam - this Hanoi tower has only high IQs to solve it.

You know, in the treasure trove of puzzles of the world, there is a puzzle named after the place of Vietnam. The puzzle is called "Hanoi Tower".

Sounds impressive, isn't it? This is a classic puzzle, and you may have seen it before. Specifically, you have 3 pillars and a number of stacked discs, large disks under the disk.

You will have to move these disks to another column, following the following guidelines:

1. Only move one disc at a time.
2. The moved disk must be on the same stack of disks.
3. Do not put large discs on small plates.

Puzzle "Tower of Hanoi" with 8 discs.

As noted, this game seems to have appeared in East Asia since the 19th century. By 1883, it was introduced to the West by the French mathematician Edouard Lucas, hence the name "Lucas Tower." ".

This game is not only a tool to train logical thinking ability, but also a classic example in teaching mathematics and advanced informatics.

This is also a highly customizable game. You can change the number of discs to increase the difficulty. In it, those who solve the puzzle with the least amount of translation are said to possess very good minds at that time.

No more gossip! With the 6-disc Hanoi tower puzzle below , how will you solve?

Think carefully before giving the answer.

Answer:

With "Hanoi Tower" there are 3 columns, the shortest solution will be: "2 ^ n - 1" , where n is the number of disks. For example, towers with 4 discs need at least 7 countries to complete.

It takes at least 7 times to move to 4 towers of Hanoi.

And this is the solution for the 6-disc tower.Total will need 63 countries.