Tower of Hanoi 河內塔

하노이의 탑은 고전 수학 게임이다. 전통적인 한 세 봉 구성되지만 우리 버전 3-4 봉 및로드 상으로 이동 될 수있는 다른 크기의 소수의 디스크로 구성 될 수있다. 퍼즐 따라서 원뿔 모양을 한로드, 하단의 상단에있는 작고 큰에 크기의 오름차순으로 스택에서 디스크와 함께 시작합니다. 목표는 다음과 같은 규칙을 순종, 다른로드에 전체 스택을 이동하는 것입니다 :

1. 하나의 최상위 디스크는 한번에 이동시킬 수있다.
2. 각 움직임은 스택 중 하나에서 최상위 디스크를 복용하고 다른 스택의 상단에 배치로 구성되어 있습니다.
3. 크지 디스크는 작은 디스크의 상단에 배치 될 수있다.

N 개의 디스크로, 퍼즐 이하 2 ^ N에 해결 될 수있다 - (1) 이동.

河內塔是一個經典數學遊戲。傳統的由三根桿以及不同大小的碟子組成，但我們的版本可包括三到四根桿。開始時碟子由大到小疊起成圓錐形在一根桿，我們的目標是把碟子移到另一根桿，遵守以下規則：

1. 只有 頂部 的 碟子 可以 被 移動.
2. 每次 取 頂部 的 碟子, 並 把 它 放在 另一 根 桿 的 頂部.
3. 較大 的 碟子 不可 放置 在 一個 較小 的 碟子 的 頂部.

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