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

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

>>阅读原文<<