汉诺塔教材.pdf

汉诺塔
一、器具介绍
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺
序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下汉诺塔
一、器具介绍
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺
序摞着 64 片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆
放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次
只能移动一个圆盘。
二、操作规则
把圆环按照从大到小的顺序依次从起始柱移到目标柱上，在移动过程中一次
只能移一个且不能以大压小。
三、探究活动
活动 1： 了解汉诺塔的起源
它起源于法国数学家爱德华卢卡斯曾写过的一个古老的印度传说，传说印度
圣庙里有三根宝石针，神在一根针上穿了由大到小排列的 64 个金片。不论白天
黑夜，总有一个僧侣按照一定法则移动这些金片：每个僧侣每次只能移动一个金
片，每个小金片只能放在大金片的上面。僧侣们预言，当所有金片挪移完成时，
世界就将毁灭。假设每秒钟移动一个金片，需要 5800 亿年......
活动 2：认识汉诺塔
汉诺塔有三根圆柱，还有 8 个圆环，而且每个小圆环都摞在大圆环上。三根圆柱从左到右依次是起始柱、过渡柱和目标柱。
活动 3：移动前 3 环
移动第一次 移动第二次
移动第三次 移动第四次
移动第五次 移动第六次
移动第七次
活动 4：移动前 4 环
原图 移动第一次
移动第二次 移动第三次
移动第四次 移动第五次
移动第六次 移动第七次
移动第八次 移动第九次移动第十次 移动第十一次
移动第十二次 移动第十三次
移动第十四次 移动第十五次
活动五：总结规律
最少步数即上一步最少步数的两倍加一
圆盘的个数 完成操作最少用多少步
1