玩汉诺塔规律
单左双右,先小后大,一步两步,循环往复。
设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,直到全部盘子从一个柱子移到另一个柱子
玩汉诺塔规律 来自淘豆网m.daumloan.com转载请标明出处.