Modified Hanoi Tower 程式
範例執行程式
請下載並執行看看
程式功能說明:
如上圖及範例程式所示, 有三個金環置於左側的柱子上, 請問在下列兩個條件下:
每次只能移動一個金環到相鄰 (原始的 Hanoi Tower 三根柱子是排成環狀, 任何一根與其他兩根是相鄰的,我們這一題中柱子是排成一直線的) 的柱子上
不管任何時候小環永遠需在大環之上
如何將所有三個金環都移到最右邊的柱子上去? 共需移動幾次? 請使用文字模式 (文字或是繪圖) 來說明搬移的步驟。
行有餘力的同學看這裡:
能不能試試看四個金環?
能不能試試看四根柱子?
回
程式設計課程
首頁
製作日期: 09/13/2008 by 丁培毅 (Pei-yih Ting)
E-mail:
pyting@mail.ntou.edu.tw
TEL: 02 24622192x6615
海洋大學
電機資訊學院
資訊工程學系
Lagoon