河內塔看起來像是有古老傳說的遊戲,但其實是 19 世紀末才做出來的。發明它的,是法國數學家愛德華·盧卡斯(Édouard Lucas,1842~1891 年)。

1883 年,用假名推出的益智遊戲

河內塔在 1883 年於法國推出。盒子上寫的作者名字是「N. Claus de Siam 教授」。這是盧卡斯的玩心,把「Claus de Siam」的字母重新排列,就會變成「Lucas d’Amiens」(亞眠的盧卡斯)。亞眠是盧卡斯出生的城鎮。

盧卡斯是以研究類似費波那契數的「盧卡斯數」,以及判斷大數是否為質數的方法而聞名的數學家。他也熱中於享受數學樂趣的遊戲,除了河內塔,還介紹過好幾種益智遊戲和數字遊戲。

64 個金圓盤的傳說

河內塔附上了下面這樣的傳說而廣為流傳。

印度貝拿勒斯的寺院裡,立著 3 根鑽石針,其中 1 根上疊著 64 個金圓盤。僧侶們日夜不休,依照規定不斷移動圓盤。當所有圓盤都移完的時候,世界就會終結。

這個傳說並不是自古流傳下來的,一般認為是在推出這個益智遊戲的時候編出來的。即使如此,只要計算移動 64 個圓盤所需的時間,就會知道這個傳說一點也不誇張(64 個圓盤要花幾年才能移完?)。

為什麼是「河內」

河內是越南的首都,但益智遊戲本身和越南之間有什麼關係並不為人所知。推出的當時,正是法國進軍越南北部的時期。一般認為,是當作帶有遙遠異國風情的名字而取的。因為傳說的舞台在印度,所以也有人稱它為「梵天塔」。

4 根柱子的變化版

如果把柱子增加到 4 根,會怎麼樣呢?英國的益智作家亨利·杜德尼(Henry Dudeney)在 1907 年的書中,以「雷夫難題」介紹了這個問題。只要多 1 根柱子,步數就會大幅減少。

但是,求出 4 根柱子時最少步數的方法,很長一段時間都沒有被證明。常用的解法(Frame–Stewart 演算法)是不是真的最少,直到 2014 年才終於被證明。3 根柱子時一個算式就夠了,到了 4 根卻變成了超過 100 年的難題。詳細內容介紹在4 根柱子的河內塔。

小小的柱子和圓盤的遊戲裡,藏著數學的深奧問題。河內塔能被玩 140 年以上,或許也是因為這個緣故吧。