初探汉诺塔

susie

一、器具介绍 <p class="ql-block">汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。</p> <p class="ql-block">汉诺塔有三根圆柱,还有8个(或者10个)圆环,而且每个小圆环都摞在大圆环上。三根圆柱从左到右依次是起始柱、过渡柱和目标柱。</p> 二、操作规则 <p class="ql-block">把圆环按照从大到小的顺序依次从起始柱移到目标柱上,在移动过程中一次只能移一个且不能以大压小。</p> 总结规律 <p class="ql-block">最少步数即上一步最少步数的两倍加一个圆盘的个数,完成操作总多少步。</p><p class="ql-block">一环 1步</p><p class="ql-block">二环 3步</p><p class="ql-block">三环 7步</p><p class="ql-block">四环 15步</p><p class="ql-block">五环 31步</p> <p class="ql-block">三层的汉诺塔考核</p> <p class="ql-block">四层汉诺塔考核</p> <p class="ql-block">五层汉诺塔考核</p> 课后延伸 <p class="ql-block">你能根据老师讲的规律,推算一下6层,7层汉诺塔最少需要走几步?</p> <p class="ql-block">算一算,传说中的柱子上有64个圆盘,按照我们刚才找到的规律,利用计算机进行运算,得到最少须要移动多少步呢?</p> 益智心得 <p class="ql-block"><b style="font-size: 22px;"> 动 手 中 启 迪 心 智</b></p><p class="ql-block"><b style="font-size: 22px;"> 玩 乐 间 拓 展 思 维</b></p> <p class="ql-block">编辑:盛雪剑</p><p class="ql-block">审核:缪小华 张琦</p><p class="ql-block">审核:洪鹃</p>