汉诺塔是用 3 根柱子和大小不同的圆盘来玩的单人益智游戏。一开始,圆盘从大到小叠在一根柱子上,像一座塔。把这座塔整个移到另一根柱子上,就算完成。

应用的画面

这是“汉诺塔”应用的实际画面。

汉诺塔的画面:“题目”模式。摆成和上方样本一样的形状
“题目”模式。摆成和上方样本一样的形状
汉诺塔的画面:用“提示”显示下一步
用“提示”显示下一步

规则只有 3 条

  1. 一次只能移动 1 个圆盘。
  2. 只能移动每根柱子最上面的圆盘。
  3. 不能把大圆盘放在小圆盘上。

空着的柱子上,什么圆盘都可以放。步数没有限制,所以就算花很长时间,只要遵守规则全部移完,就算完成。

先用 3 个圆盘试试

一开始圆盘太多,会不知道从哪里下手。建议先用 3 个圆盘来试。如果从左侧柱子移到右侧柱子,下面的 7 步就能完成。

  1. 把最小的圆盘移到右侧
  2. 把中间大小的圆盘移到中间
  3. 把小圆盘移到中间(放在中间大小的圆盘上)
  4. 把最大的圆盘移到右侧
  5. 把小圆盘移到左侧
  6. 把中间大小的圆盘移到右侧
  7. 把小圆盘移到右侧

流程就是“先把上面的 2 个圆盘移到中间,把大圆盘搬到右侧,再把 2 个圆盘移回右侧”。就算圆盘变多,这个思路也完全适用。

不会迷路的走法

就算圆盘变多,只要交替重复下面两条,就能以最少步数完成。

  • 奇数步:把最小的圆盘,总是朝同一个方向移到相邻的一根柱子(到了尽头,就绕到另一头)。
  • 偶数步:走小圆盘以外能动的那一步,而且只有 1 种选择(按规则,能走的步一定只有 1 个)。

小圆盘绕行的方向,由圆盘个数决定。圆盘是奇数个,最开始把小圆盘移到“想移过去的柱子”;偶数个,就移到“不是目标的那一根”。3 个圆盘的例子里,最开始把小圆盘移到右侧,就是这个原因。

应用的 3 种玩法

“汉诺塔”应用里,有 3 种可以在设置的“模式”里选择的玩法。

  • 题目:把乱放的圆盘,摆成画面上方出现的样本的形状。难度分 5 档,圆盘从 5 个到 9 个。拿不准的时候,可以用“提示”看下一步。
  • 经典:把 7 个圆盘的塔从左侧柱子移到中间柱子,是传统的玩法。最少步数是 127 步。在设置里也可以让移到右侧柱子算通关。
  • 分色:把红、蓝、金三种颜色的圆盘,分到每根柱子一种颜色。

先从“经典”或“题目”最简单的一档开始试试吧。