Torre de Hanói

河內塔是一種數學遊戲，由一個包含三個釘子的底座組成，在其中一個釘子上，一些圓盤按直徑從上到下的升序排列在彼此的頂部。

目標：將所有磁盤從一個掛釘移動到另一個掛釘

規則：較大的磁盤永遠不會位於較小的磁盤之上。一次只移動一件。

光盤的數量可能會有所不同，最簡單的僅包含三個。


來源
這個謎題是由法國數學家愛德華·盧卡斯發明的。他的靈感來自於一個傳說，於 1883 年建造了河內塔遊戲。他的名字的靈感來自越南河內市的象徵塔。

資料來源：https://www2.santoandre.sp.gov.br/hotsites/sabina/index.php/a-sabina/experimentos/77-pagina-experimento-torre-hanoi