利用圖搜索來優化八數碼問題的A*算法

在最開始的用A*算法的時候，咱們使用樹形結構來生成後繼的拓展節點，致使咱們的解空間是按指數增加，可是實際上咱們的路徑節點的總個數是必定的，相互連接成了一個圖的結構，咱們利用樹形結構來生成子節點的時候實際上生成了重複的節點。因此圖搜索的關鍵是對生成的重複節點的處理，從而減少了解空間。node 下面是算法的爲代碼： 灰色的區域是利用圖搜索技術對算法進行改進。ios 下面是C++代碼： #include

>>阅读原文<<