目前分類:遞迴-recursive (2)
- Apr 28 Thu 2011 11:18
[recursive] 遞廻基本題
- Nov 10 Wed 2010 18:11
[recursive] 河內塔(Hanoi Tower)
這問題也有人譯為漢諾塔。這是由一個法國數學家 - 愛德華.盧卡斯 所提出之問題。印度某寺廟裡有三根柱子,其中一根有64個金盤,寺院裡的僧侶依照一個古老的預言之規則(規則稍後說明)去移動金盤;同時預言說當這些盤子移動完畢,世界就會滅亡。這個傳說叫做梵天寺之塔問題(Tower of Brahma puzzle)。
至於後期為何叫河內塔?事實上這傳說的變種已經愈來愈多,人物、時間、地點都有變過,而其中一個版本的地點就是越南的河內。接著說明河內塔的遊戲規則。