利用電腦探討中國古代益智遊戲 「華容道」之解法 - 國立高雄 ...

　 利用電腦探討中國古代益智遊戲─「華容道」之解法 魏仲良、林順喜 國立臺灣師範大學 資訊教育系 摘要 在本文中，我們嘗試設計演算法，利用電腦找出中國古代流傳下來的益智遊戲─「華容道」的最少步數，以驗證前人資料上所記載各盤面的最少步數是否正確。

此遊戲中許多盤面之解答的移動步數超過100步，因此不能直接用暴力法搜尋，目前文獻上尚未見到電腦之解法，只有一些人為的解答有記錄，也有一些程式將這些人為的、不是最佳的解答直接記錄下來作展示。

因此我們構思如何解決此困難之問題。

在此論文中，我們發