Tag/
共658个网摘 [
1 2 3 4 5 6 7 8 9 ...
22 ]
上一页 |
下一页 |
zdg收录,使用标签:算法,时间:2008-6-16 17:22:04 | 相关网摘,我也收藏
在本文中,我們嘗試設計演算法,利用電腦找出中國古代流傳下來的益智遊戲─「華容道」的最少步數,以驗證前人資料上所記載各盤面的最少步數是否正確。此遊戲中許多盤面之解答的移動步數超過100步,因此不能直接用暴力法搜尋,目前文獻上尚未見到電腦之解法,只有一些人為的解答有記錄,也有一些程式將這些人為的、不是最佳的解答直接記錄下來作展示。因此我們構思如何解決此困難之問題。在此論文中,我們發展了一些技術,目標是求出完全的最佳解,並實際撰寫程式測試,要求在可忍受的時間內解出。程式的執行結果與先前得到的前人資料有所出入,有些與資料記載的吻合,有的則較記錄為多,還有一些比資料上的少上三至五步之多。驗證了一下程式輸出到檔案的最佳解,發現程式所求得比資料記載還要少的結果應是正確的。至於程式求得較前人資料為多的部份,可能是前人的文獻資料有誤,因為資料上只記載著各盤面最少步數的解題記錄,並無參考的解法。
http://blog.csdn.net/suprman/archive/2007/01/19/1487576.aspx
共658个网摘 [
1 2 3 4 5 6 7 8 9 ...
22 ]
上一页 |
下一页