拼图/汉诺塔
< 拼图
汉诺塔实际上是一款益智游戏，由法国数学家爱德华·卢卡斯在1883年广为推广。见图1
它也可能被称为婆罗摩塔或卢卡斯塔。历史起源通常存在争议，但大多数口头传说提到的是婆罗门僧侣，他们从上帝那里得到神圣的命令，将64个圆盘从最小的顶部移动到最大的底部，并通过守护着越南寺庙的三座塔移动。如果他们设法完成了拼图，世界就会结束。
汉诺塔由3根柱子组成，3个不同大小的圆盘（大、中、小）组成。见图2
在游戏开始时，其中一根柱子上堆放着圆环，从最小的圆环开始到最大的圆环。挑战在于将这个锥形排列移动到另一根柱子上。
解决拼图有3条通用规则
- 一次只能移动一个圆盘。
- 只能移除最上面的圆盘。
- 任何圆盘都不能放在比它小的圆盘之上
以下是汉诺塔（4个圆盘）如何解决的分步指南。
-
图1：爱德华·卢卡斯，汉诺塔拼图的第一个提出者 -
图2：标准的汉诺塔，带3个圆盘
