1) Hanoi Tower problem
Hanoi塔问题
1.
This paper develops non-recursive algorithmic program of Hanoi tower problem employing PAR method and the new strategy of developing loop invariant and verifies the program formally.
使用形式化方法PAR及循环不变式开发新策略,开发了Hanoi塔问题非递归算法,并对其进行了形式化的正确性证明。
3) Tower of Hanoi
Hanoi塔问题
1.
Best Algorithm for Tower of Hanoi;
Hanoi塔问题的最佳解法
2.
How to Move the Discs on the Tower of Hanoi;
Hanoi塔问题的一个公式解(英文)
4) the problem of Hanoi tower of four poles
四柱Hanoi塔问题
5) Hanoi Puzzle
Hanoi 问题
6) Hanoi tower
Hanoi塔
1.
Comparason and study on the non-recursive algorithms of Hanoi tower;
Hanoi塔问题非递归算法的比较与研究
2.
Realization of Moving Hanoi Tower in Flash;
Hanoi塔演示动画在Flash中的实现
3.
By using dividing,combining and recursive method in this paper,it gives algorithm for solving 6-pole Hanoi tower problem,lists the step numbers of movements necessary for the 6-pole Hanoi tower problem by applying this algorithm.
运用分治与递归方法,得到一个求解六柱Hanoi塔问题的算法,用这种算法对问题进行求解,得出了n≤15时移动盘子的最少步数,采用分割自然数集的思想,给出了用该算法求解n个盘子的六柱Hanoi塔问题的时间复杂度(最少步数)公式及分次移动的剩余盘子数公式,并用数学归纳法进行了证明。
补充资料：梵塔问题
据说在东方的古国──印度土地上，有一座印度教的神庙，这庙有一块黄铜板，板上插著三根细细的、镶上宝石的细针，细针像菜叶般粗，而高就像成人由手腕到肘关节的长。
当印度教的主神梵天在创造地球这个世界时，就在其中的一根针上从下到上放了半径由大到小的六十四片圆金片环，这就是有名的「梵塔」或称「汉内塔」（towers of hanoi）。
天神梵天要这庙的僧侣，把这些金片全部由一根针移到另外一根指定的针上，一次只能移一片，不管在什么情况下，金片环的大小次序不能变更，小金片环永远只能放在大金片环上面。
只要有一天这六十四片的金环能从指定的针上完全转移到另外指定的针上，世界末日就来到，芸芸众生、神庙一切都将消灭，万物尽入极乐世界去。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条