玩汉诺塔规律.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,直到所有盘子从一个柱子移到另一个柱子 【本文档内容