20181002人工智慧導論

UCS 將queue從序列展開 從開始node跑 將與其相連的node依成本小到大展開 其空間複雜度為O(b^d) b=每個根的最大值 d=答案的層數(以開始從0計算 DLS 做有限度的深度搜尋 用Stack 從最開始做深度搜尋 先在有層數展開(不能展開則結束讓搜尋層數加一再重頭開始看) 找到有答案則結束 沒找到則回傳錯誤 (層數內都找過) 時間複雜度僅差一點點於DFS BFS 觀看次數O(b^d) 根最多 b^d 最少為找到答案的末端為bd