全局擇優搜索、A*算法、寬度優先算法解決八數碼問題

1問題描述 使用盲目搜索中的寬度優先搜索算法或者使用啓發式搜索中的全局擇優搜索或A算法，對任意的八數碼問題給出求解結果。例如：對於如下具體的八數碼問題： 通過設計啓發函數，編程實現求解過程，如果問題有解，給出數碼移動過程，否則，報告問題無解。 對於輸入輸出的要求如下： 輸入：初始節點和目標節點。 輸出：如果無解在屏幕輸出「目標狀態不可達」；如果有解在屏幕輸出「最少移動n步到達目標狀態」，n爲最少移

>>阅读原文<<