華容道遊戲與解法(Klotski Game & Solution)
文章推薦指數： 80 %
關於
童玩.程式.老玩童
九連環
智慧拼盤
華容道
資料結構與演算法
疊代與遞廻
回溯法
深度優先搜尋法
廣度優先搜尋法
遊戲
超級運動員
Contact
緣起
學生時，家中有人帶回木製的華容道，曾經試著要解開它，開局應該是"橫刀立馬"(如圖1)，不過沒有成功，當時學校作業剛好寫過求解"智慧拼盤"的程式，想說就直接改成求解華容道吧！經過修改後真的成功解出，不過不是最佳解。
當
