汉诺塔是用 3 根柱子和大小不同的圆盘来玩的单人益智游戏。一开始,圆盘从大到小叠在一根柱子上,像一座塔。把这座塔整个移到另一根柱子上,就算完成。
应用的画面
这是“汉诺塔”应用的实际画面。
规则只有 3 条
- 一次只能移动 1 个圆盘。
- 只能移动每根柱子最上面的圆盘。
- 不能把大圆盘放在小圆盘上。
空着的柱子上,什么圆盘都可以放。步数没有限制,所以就算花很长时间,只要遵守规则全部移完,就算完成。
先用 3 个圆盘试试
一开始圆盘太多,会不知道从哪里下手。建议先用 3 个圆盘来试。如果从左侧柱子移到右侧柱子,下面的 7 步就能完成。
- 把最小的圆盘移到右侧
- 把中间大小的圆盘移到中间
- 把小圆盘移到中间(放在中间大小的圆盘上)
- 把最大的圆盘移到右侧
- 把小圆盘移到左侧
- 把中间大小的圆盘移到右侧
- 把小圆盘移到右侧
流程就是“先把上面的 2 个圆盘移到中间,把大圆盘搬到右侧,再把 2 个圆盘移回右侧”。就算圆盘变多,这个思路也完全适用。
不会迷路的走法
就算圆盘变多,只要交替重复下面两条,就能以最少步数完成。
- 奇数步:把最小的圆盘,总是朝同一个方向移到相邻的一根柱子(到了尽头,就绕到另一头)。
- 偶数步:走小圆盘以外能动的那一步,而且只有 1 种选择(按规则,能走的步一定只有 1 个)。
小圆盘绕行的方向,由圆盘个数决定。圆盘是奇数个,最开始把小圆盘移到“想移过去的柱子”;偶数个,就移到“不是目标的那一根”。3 个圆盘的例子里,最开始把小圆盘移到右侧,就是这个原因。
应用的 3 种玩法
“汉诺塔”应用里,有 3 种可以在设置的“模式”里选择的玩法。
- 题目:把乱放的圆盘,摆成画面上方出现的样本的形状。难度分 5 档,圆盘从 5 个到 9 个。拿不准的时候,可以用“提示”看下一步。
- 经典:把 7 个圆盘的塔从左侧柱子移到中间柱子,是传统的玩法。最少步数是 127 步。在设置里也可以让移到右侧柱子算通关。
- 分色:把红、蓝、金三种颜色的圆盘,分到每根柱子一种颜色。
先从“经典”或“题目”最简单的一档开始试试吧。
