廣度優先搜索:八數碼問題

問題描述 問題分析 狀態空間 廣度優先搜索 用隊列保存待擴展的節點 從隊首隊取出節點, 擴展出的新節點放入隊尾,直到隊首出現目標節點(問題的解) BFS() { 初始化隊列; while(隊列不爲空且未找到目標節點) { 取隊首節點擴展,並將擴展出的非重複節點放入隊尾; 必要時要記住每個節點的父節點; } } 關鍵問題 新擴展出的節點如果和以前擴展出的節點相同,則該新節點就不必再考慮 如何判重?
相關文章
相關標籤/搜索