寬度優先搜索算法解決八數碼問題

寬度優先搜索算法解決八數碼問題 原理 一、寬度優先搜索是指在一個搜索樹中，搜索以同層鄰近節點依次擴展節點。這種搜索是逐層進行的，在對下一層的任一節點進行搜索以前，必須搜索完本層的全部節點。 寬度優先搜索算法主要步驟可描述以下： ①令N爲一個由初始狀態構成的表。 ②若N爲空退出，標誌失敗。 ③令n爲N中第一個節點，將n從N中刪除。 ④若n是目標，則退出，標誌成功。 ⑤若n不是目標，將n的後繼節點加入

>>阅读原文<<