利用電腦探討中國古代益智遊戲─「華容道」之解法

　 利用電腦探討中國古代益智遊戲─「華容道」之解法 魏仲良、林順喜 國立臺灣師範大學 資訊教育系 華容道遊戲下載 摘要 在本文中，我們嘗試設計演算法，利用電腦找出中國古代流傳下來的益智遊戲─「華容道」的最少步數，以驗證前人資料上所記載各盤面的最少步數是否正確。此遊戲中許多盤面之解答的移動步數超過100步，所以不能直接用暴力法搜尋，目前文獻上還沒有見到電腦之解法，只有一些人為的解答有記錄，也有一些程

>>阅读原文<<