2006-10-10

hanoi tower

高等演算法作業其中一題要設計一演算法來以最少的步數移動 hanoi tower,與一般 hanoi tower 不同的是,這個 hanoi tower 的碟子是隨便擺的,不是都在同一碟子上面,作業是沒有要求寫程式,不過我還是寫了一程式來測我演算法。左圖是我測試用的 hanoi tower,右圖是排到最後所需的步數,像這樣排列的測試資料花了我程式28步才排完,但發現我的演算法不夠強悍,測試資料一換我的程式就錯亂了,無法正確排列 hanoi tower,原因在於我寫程式常常都是用測試資料來套程式,導致寫出來的程式往往只能處理某一類性質的資料,看來,我的習慣還是沒改過來。

No comments: