文档介绍:精品资料,欢迎大家下载!
以上资料仅供参考,如有侵权,留言删除!
玩 汉 诺 塔 规 律
单左双右,先小后大,一步两步,循环往复.
设3个柱子分别是甲,乙,丙,把3根柱子看成一个循环,也就是说, 甲的右边是乙,乙的右边是丙,而丙的右精品资料,欢迎大家下载!
以上资料仅供参考,如有侵权,留言删除!
玩 汉 诺 塔 规 律
单左双右,先小后大,一步两步,循环往复.
设3个柱子分别是甲,乙,丙,把3根柱子看成一个循环,也就是说, 甲的右边是乙,乙的右边是丙,而丙的右边那么回到甲,同理,甲的左边就 ,记住丙的右边是甲,和甲的左边是丙就行了.
盘子分别是盘1,盘2,盘3,盘4……盘1最小.
根据“单左双右〞的规律,先移动小的,也就是先移动盘 1,再移动盘 2,盘3,按顺序,把能移动的都移动一次,每次移动一步,如果不符合游 戏规那么,就移动两步,还是不符合的话,就找到盘1,重新根据“单左双右〞 的规那么走,直到完成游戏.
例:3个盘子,单数,向左走.
盘1向左移动一步,到丙柱.
盘2向左移动一步,不符合游戏规那么,移动两步,到乙柱.
盘3向左移动一步,不符合游戏规那么,移动两步,不符合游戏规那么. 找到最小的盘1,向左移动一步,移动到乙柱.
盘2被盘1压住,,到丙柱.
找到最小的盘1,向左移动一步,到甲柱.
盘2向左移动一步,不符合游戏规那么,移动两步,到丙柱.
盘3被盘2压住, 1,向左移动一步,至V 丙柱.
游戏完成.
把最小的圆盘向右移动到下一个位置,如果已经到最右边,就回到左 边第一个位置
把除最小圆盘所在位置的另外两个位置上的圆盘中较小的一个移动 到大的上面〔只可能有一种移法〕
重复1/2,直到所有盘子从一个柱子移到另一个柱子