汉诺塔游戏(1)
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2.圆盘个数是双数时，最上面的盘 直接移动到辅助塔。
64层汉诺塔经过计算机计算需要移动： 18446744073709551615次，换算成年，大 约是五千多亿年。据现在的科学研究，地 球从诞生到现在，也才只有大约46亿年的 时间，太阳系的预期寿命据说也就是数百 亿年。而要完成64个圆盘的汉诺塔操作却 要5千多亿年，当这个操作完成时，可能我 们人类的世界真的都不存在了！
移动技巧（步数最少）： 1.圆盘个数是单数时，最上面的盘直接移 动到目标塔。 2.圆盘个数是双数时，最上面的盘直接移 动到辅助塔。
你有什么收获呢？
知识回顾 Knowledge Review
祝您成功！
汉诺塔游戏
汉诺塔游戏规则： （1）每次只能移动一个圆盘； （2）大圆盘不能放到小圆盘上面。
①
②
③
1个圆盘，只要移动1次。
①
②百度文库
③
2个圆盘，最少移动3次。
讨论：大、中、小三个圆盘 如何移？最少移动多少次？
①
②
③
3个圆盘，最少移动7次
移动技巧（步数最少）：
1.圆盘个数是单数时，最上面的盘 直接移动到目标塔。
数学游戏
• 传说开天辟地的神在印度的一个教 塔里留下了三根金刚石的柱子，第一根 上面从上到下套着64个按从小到大排列 的金盘，神命令庙里的众僧不停地把它 们一个个地从这根柱子搬到另一根柱子 上，规定可利用中间的一根柱子作为帮 助，但每次只能搬一个，而且大的不能 放在小的上面。相传神同时发了咒语， 当所有的金盘全部移完时，就是世界末 日到来的时候。
64层汉诺塔经过计算机计算需要移动： 18446744073709551615次，换算成年，大 约是五千多亿年。据现在的科学研究，地 球从诞生到现在，也才只有大约46亿年的 时间，太阳系的预期寿命据说也就是数百 亿年。而要完成64个圆盘的汉诺塔操作却 要5千多亿年，当这个操作完成时，可能我 们人类的世界真的都不存在了！
移动技巧（步数最少）： 1.圆盘个数是单数时，最上面的盘直接移 动到目标塔。 2.圆盘个数是双数时，最上面的盘直接移 动到辅助塔。
你有什么收获呢？
知识回顾 Knowledge Review
祝您成功！
汉诺塔游戏
汉诺塔游戏规则： （1）每次只能移动一个圆盘； （2）大圆盘不能放到小圆盘上面。
①
②
③
1个圆盘，只要移动1次。
①
②百度文库
③
2个圆盘，最少移动3次。
讨论：大、中、小三个圆盘 如何移？最少移动多少次？
①
②
③
3个圆盘，最少移动7次
移动技巧（步数最少）：
1.圆盘个数是单数时，最上面的盘 直接移动到目标塔。
数学游戏
• 传说开天辟地的神在印度的一个教 塔里留下了三根金刚石的柱子，第一根 上面从上到下套着64个按从小到大排列 的金盘，神命令庙里的众僧不停地把它 们一个个地从这根柱子搬到另一根柱子 上，规定可利用中间的一根柱子作为帮 助，但每次只能搬一个，而且大的不能 放在小的上面。相传神同时发了咒语， 当所有的金盘全部移完时，就是世界末 日到来的时候。