這是一個古老而迷人的智力遊戲。這個遊戲名為河內塔(Tower of Hanoi)，它源自古印度神廟中的一段故事。傳說在古老的印度，有一座神廟，據說它是宇宙的中心。在廟宇中放置了一塊上面插有三根長木釘的木板，在其中的一根木釘上，從上至下被放置了64片直徑由小至大的圓環形金屬片。古印度教的天神指示祂的僧侶們將64片的金屬片移至三根木釘中的其中一根上。規定在每次的移動中，只能搬移一片金屬片，並且在過程中必須保持金屬片由上至下是直徑由小至大的次序，也就是說不論在那一根木釘上，圓環形的金屬片都是直徑較小的被放在上層。直到有一天，僧侶們能將64片的金屬片依規則從指定的木釘上全部移動至另一根木釘上，那麼，世界末日即隨之來到，世間的一切終將被毀滅。

準備材料：河內塔現成教具。

操作規則為:

1.直徑較小的盤子永遠置於直徑較大的盤子上。

2.盤子可任意地由任何一個木樁移到其他的木樁上。

3.每一次僅能移動一個盤子。

首先將盤子由小到大依序層次為1,2,3,......n

1.n=1時，須移動1次，次序為1。

2.n=2時，總共須移動22-1=3次，次序為1,1,1。

3.n=3時，總共須移動23-1=7次，次序為3,1,3。

4.依此循環將上層圓盤移出、移入與最底層圓盤移動一步之總步驟相加。

學生們可以在移動圓盤的過程中瞭解遞迴的觀念和邏輯的嚴密性。

廖彥霖

朱慶琪