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

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