4层汉诺塔的基本定义.ppt

文档介绍：关于汉诺塔的传说传说在印度的一座古城中,某寺庙里的僧侣需要将一叠64个金盘从一个位置移到另一个位置。金盘都很重,一次只能移一个,大金盘不能放在小金盘上面。金盘只能放在指定的位子。僧侣们开始在原来的位置、新的位置和中间位置之间来回地移动金盘,而且总是保持最大的金盘在底部,最小的金盘在顶部。预言说,僧侣们完成这件事后,寺庙就会化为尘土,世界将在一瞬间毁灭。如果僧侣每秒移动一个金盘,那么世界毁灭将在什么时候呢?假如传说是真的,僧侣们也的确每秒移动一个金盘,按最有效的移动方法(假设完全不做无用的移动),这将要消耗大致6000亿年时间,移动18,446,744,073,709,551,615次金盘。你和猩猩谁更聪明猩猩也很聪明汉诺塔游戏规则游戏规则:一次只能移动一个金盘。大金盘不能放在小金盘的上面。只能将金盘放在三个指定的位置目标是将所有的金盘从原来的位置移到一个新的位置。四层汉诺塔的解法