1 / 2
文档名称:

玩汉诺塔规律.docx

格式:docx   大小:18KB   页数:2页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

玩汉诺塔规律.docx

上传人:suijiazhuang2 2020/11/24 文件大小:18 KB

下载得到文件列表

玩汉诺塔规律.docx

文档介绍

文档介绍:玩汉诺塔规律
单左双右,先小后大,一步两步,循环往复。
设3个柱子分别是甲,乙,丙,把3根柱子看成一个循环,也就是说, 甲的右边是乙,乙的右边是丙,而丙的右边则回到甲,同理,甲的左边就 是丙。简单点,记住丙的右边是甲,和甲的左边是丙就行了。
盘子分别是盘1,盘2,盘3,盘4……盘1最小。
按照“单左双右”的规律,先移动小的,也就是先移动盘 1,再移动盘 2,盘3,按顺序,把能移动的都移动一次,每次移动一步,如果不符合游 戏规则,就移动两步,还是不符合的话,就找到盘1,重新按照“单左双右” 的规则走,直到完成游戏。
例:3个盘子,单数,向左走。
盘1向左移动一步,到丙柱。
盘2向左移动一步,不符合游戏规则,移动两步,到乙柱。
盘3向左移动一步,不符合游戏规则,移动两步,不符合游戏规则。 找到最小的盘1,向左移动一步,移动到乙柱。
盘2被盘1压住,无法移动。盘3向左移动一步,到丙柱。
找到最小的盘1,向左移动一步,到甲柱。
盘2向左移动一步,不符合游戏规则,移动两步,到丙柱。
盘3被盘2压住,无法移动。找到最小的盘 1,向左移动一步,到 丙柱。
游戏完成。
把最小的圆盘向右移动到下一个位置,如果已经到最右边,就回到 左边第一个位置
把除最小圆盘所在位置的另外两个位置上的圆盘中较小的一个移动 到大的上面(只可能有一种移法)
重复1/2,直到所有盘子从一个柱子移到另一个柱子
【本文档内容可以自由复制内容或自由编辑修改内容期待你的好
评和关注,我们将会做得更好】