汉诺塔游戏教学课件.pptVIP

数学游戏; 传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子，第一根上面从上到下套着64个按从小到大排列的金盘，神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上，规定可利用中间的一根柱子作为帮助，但每次只能搬一个，而且大的不能放在小的上面。相传神同时发了咒语，当所有的金盘全部移完时，就是世界末日到来的时候。;汉诺塔游戏;汉诺塔游戏规则： ??? （1）每次只能移动一个圆盘； ??? （2）大圆盘不能放到小圆盘上面。;;;小组合作;移动技巧（步数最少）：; 64层汉诺塔经过计算机计算需要移动：18446744073709551615次，换算成年，大约是五千多亿年。据现在的科学研究，地球从诞生到现在，也才只有大约46亿年的时间，太阳系的预期寿命据说也就是数百亿年。而要完成64个圆盘的汉诺塔操作却要5千多亿年，当这个操作完成时，可能我们人类的世界真的都不存在了！ ;我来说两句……;再见