Tapnook
  • English
  • 简体中文
  • 繁體中文
  • 日本語
  • 한국어
  • ไทย
  • Tiếng Việt
  • Bahasa Indonesia
  • Español
  • Português
我的成绩随机游戏

攻略 / 十五步

攻略4 分钟读完Tower Shift

汉诺塔解法:完美求解的简单规则

一个两步节奏,不用提前规划就能用最少步数解开 Tower Shift。

为什么最少是十五步

要移动最大的盘子,你得先把它上面的三个盘子移到空着的柱子上,再移动大盘子,然后把那三个重新叠到它上面。移动三个盘子要七步,所以四个盘子要七加一加七:十五步。一般来说,n 个盘子的塔需要 2 的 n 次方减 1 步。

这种翻倍正是这个谜题附带的古老传说的意义所在:传说中僧侣要移动六十四个盘子,需要超过一千八百亿亿步。

两步节奏

完美地玩并不需要递归思考。交替做两种移动。奇数步:把最小的盘子往旁边移一根柱子,始终朝同一个方向,到头就绕回来。偶数步:做唯一一个不动最小盘子的合法移动。

四个盘子时,最小的盘子应该从左往右走:起点柱、中间、右边、回到起点。盘子数是奇数时方向相反。

错误是怎么来的

几乎每一步浪费,都是最小的盘子走错了方向,通常是因为右边的柱子看起来像终点,让人忍不住直接往那儿走。相信节奏。如果步数超过十五,就重来,并在前几步把方向说出声来。

玩 Tower Shift