攻略4 分钟读完Tower Shift
汉诺塔解法:完美求解的简单规则
一个两步节奏,不用提前规划就能用最少步数解开 Tower Shift。
为什么最少是十五步
要移动最大的盘子,你得先把它上面的三个盘子移到空着的柱子上,再移动大盘子,然后把那三个重新叠到它上面。移动三个盘子要七步,所以四个盘子要七加一加七:十五步。一般来说,n 个盘子的塔需要 2 的 n 次方减 1 步。
这种翻倍正是这个谜题附带的古老传说的意义所在:传说中僧侣要移动六十四个盘子,需要超过一千八百亿亿步。
两步节奏
完美地玩并不需要递归思考。交替做两种移动。奇数步:把最小的盘子往旁边移一根柱子,始终朝同一个方向,到头就绕回来。偶数步:做唯一一个不动最小盘子的合法移动。
四个盘子时,最小的盘子应该从左往右走:起点柱、中间、右边、回到起点。盘子数是奇数时方向相反。
错误是怎么来的
几乎每一步浪费,都是最小的盘子走错了方向,通常是因为右边的柱子看起来像终点,让人忍不住直接往那儿走。相信节奏。如果步数超过十五,就重来,并在前几步把方向说出声来。