華容道(C++版)

    大一結束，爲了檢驗自身實力，專業內的任務是實現華容道最快求解。這裏我只針對華容道經典棋局--橫刀立馬進行分析。算法 一.棋子設置數組     華容道棋子 主要有五種：曹操，橫將，豎將，小兵，空格。對於移動的方法，有兩種：一，移動空格；二，移動棋子。相對於效率來講，移動空格會更快一點，我才用的就是移動空格。至於設置棋盤，能夠創建節點存儲一個棋盤，棋盤能夠有三種形式：二維數組，一維數組，一個l

>>阅读原文<<