Tower of Hanoi 河內塔

Интересная математическая игра! Испытайте силу своего мозга! 動腦筋挑戰腦袋!

Ханойская башня - классическая математическая игра. Традиционный состоит из трех стержней, но наша версия может состоять из трех-четырех стержней и нескольких дисков разных размеров, которые можно перемещать на любой стержень. Головоломка начинается со стопки дисков в порядке возрастания размера на одном стержне, самый маленький вверху и самый большой внизу, образуя таким образом коническую форму. Цель состоит в том, чтобы переместить всю стопку на другую палочку, соблюдая следующие правила:

1. Одновременно можно перемещать только один самый верхний диск.

2. Каждый ход заключается в том, чтобы взять самый верхний диск из одной стопки и положить ее поверх другой стопки.

3. Диск большего размера не может быть помещен поверх диска меньшего размера.

С N дисками головоломку можно решить не более чем за 2^N - 1 ходов.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的槈子組成伌但我們吢的版本可包氌稭大及不同大小的槟子組成伌但我們吢嵌的版本可包氌盨耿包氌稿忨

1.只有頂部的碟子可以被移動。

2.每次取頂部的碟子，並把它放在另一根桿的頂部。

3. 較大的碟子不可放置在一個較小的碟子的頂部。

如果有N隻碟子,可以用在不超過2 ^ N - 1次移動去解決。快動腦筋,挑戰腦袋!