20221015智力挑战赛B组培训--汉诺塔（5）

创客导师

20221015智力挑战赛B组培训--汉诺塔（5）

（24点、汉诺塔（5）、三阶幻方）

中小学尖子生思维训练的游戏--汉诺塔

一、教学目标
1.认识汉诺塔。了解汉诺塔历史及游戏规则，学会移动3~6个圆盘的玩法。能用条理清晰的语言阐述自己的想法。
2.在学习过程中，经过自己的探索，发现前面探究获得的结果可以帮助解决后面未知的问题（递推思想），感知首环移动与圆盘的奇偶性关系。体验数学方法倒推、转换、递归等在游戏中的应用，培养学生思考力。
3.开发动手能力，培养遇到难题时坚持不懈的精神。
二、教学重点      汉诺塔的三根柱子分别叫A柱、B柱、C柱。为了一会儿操作方便我们还可以把圆环所在的A柱叫起始柱；假如我们想把圆环移到C柱上，C柱就叫目标柱；B柱就叫过渡柱。掌握汉诺塔的游戏规则，发现最优步骤取决于首环移动位置。
1.当n等于3的时候

2.当n有4个的时候

1.教学难点：倒推和递归等数学思想的应用。
2.教学准备：多媒体教学课件，每人一个汉诺塔。
三、活动过程
汉诺塔的游戏规则：
（1） 将所有盘按原来的排列移到另一根柱子上。
（2） 在玩的时候，每次只能移动一个圆盘。
（3）大圆环永远不能压在小圆环上面。
（4）按上边规则尽可能用最少的步数移出。
为了玩得更轻松，有人还把器具的玩法编成了口诀：一次一环，大不压小。