汉诺塔
August 8, 2018 · View on GitHub
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
也就是这个难题的目的是将 整个堆栈 移动到 另一个杆,遵循以下简单规则:
- 一次只能移动一个磁盘.
- 每次移动包括从其中一个堆叠中取出上部磁盘并将其放置在另一个堆叠的顶部或空杆上.
- 没有磁盘可以放在较小的磁盘上.
解决6磁盘问题的迭代算法的动画
同3磁盘,拼图可以解决7移动. 解决河内之塔拼图所需的最少次数是2^n − 1,哪里n是磁盘的数量.