河內塔

河內塔

簡介

這是一個古老而迷人的智力遊戲。這個遊戲名為河內塔(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.依此循環將上層圓盤移出、移入與最底層圓盤移動一步之總步驟相加。
05 1 700x439

 

教學使用方式

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

 

製作

廖彥霖

 

指導老師

朱慶琪