玩汉诺塔规律

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

玩汉诺塔规律

单左双右,先小后大,一步两步,循环往复。

设3个柱子分别是甲,乙,丙,把3根柱子看成一个循环,也就是说,甲的右边是乙,乙的右边是丙,而丙的右边则回到甲,同理,甲的左边就是丙。简单点,记住丙的右边是甲,和甲的左边是丙就行了。

盘子分别是盘1,盘2,盘3,盘4……盘1最小。

按照“单左双右”的规律,先移动小的,也就是先移动盘1,再移动盘2,盘3,按顺序,把能移动的都移动一次,每次移动一步,如果不符合游戏规则,就移动两步,还是不符合的话,就找到盘1,重新按照“单左双右”的规则走,直到完成游戏。

例:3个盘子,单数,向左走。

1,盘1向左移动一步,到丙柱。

2,盘2向左移动一步,不符合游戏规则,移动两步,到乙柱。

3,盘3向左移动一步,不符合游戏规则,移动两步,不符合游戏规则。找到最小的盘1,向左移动一步,移动到乙柱。

4,盘2被盘1压住,无法移动。盘3向左移动一步,到丙柱。

5,找到最小的盘1,向左移动一步,到甲柱。

6,盘2向左移动一步,不符合游戏规则,移动两步,到丙柱。

7,盘3被盘2压住,无法移动。找到最小的盘1,向左移动一步,到丙柱。

游戏完成。

1. 把最小的圆盘向右移动到下一个位置,如果已经到最右边,就回到左边第一个位置

2. 把除最小圆盘所在位置的另外两个位置上的圆盘中较小的一个移动到大的上面(只可能有一种移法)

3. 重复1/2,直到所有盘子从一个柱子移到另一个柱子

相关文档
最新文档