拼圖/漢諾塔
< 拼圖
漢諾塔實際上是一款益智遊戲，由法國數學家愛德華·盧卡斯在1883年廣為推廣。見圖1
它也可能被稱為婆羅摩塔或盧卡斯塔。歷史起源通常存在爭議，但大多數口頭傳說提到的是婆羅門僧侶，他們從上帝那裡得到神聖的命令，將64個圓盤從最小的頂部移動到最大的底部，並透過守護著越南寺廟的三座塔移動。如果他們設法完成了拼圖，世界就會結束。
漢諾塔由3根柱子組成，3個不同大小的圓盤（大、中、小）組成。見圖2
在遊戲開始時，其中一根柱子上堆放著圓環，從最小的圓環開始到最大的圓環。挑戰在於將這個錐形排列移動到另一根柱子上。
解決拼圖有3條通用規則
- 一次只能移動一個圓盤。
- 只能移除最上面的圓盤。
- 任何圓盤都不能放在比它小的圓盤之上
以下是漢諾塔（4個圓盤）如何解決的分步指南。
-
圖1：愛德華·盧卡斯，漢諾塔拼圖的第一個提出者 -
圖2：標準的漢諾塔，帶3個圓盤
