人工智能-求解八數碼問題

2.3 算法僞代碼 首先定義兩個表，open表用於存放已經生成，且已用啓發式函數進行過估計或評價，但還沒有產生它們的後繼節點的那些結點，這些結點也稱未考察結點；算法 closed表用於存放已經生成，且已考察過的結點。設S0爲初態，Sg爲目標狀態。數組 具體過程以下：數據結構 (1) 把S0放入open表，記爲f=h，令closed爲空表；函數 (2)重複下列過程，直至找到目標結點爲止。若open爲

>>阅读原文<<