人工智能：一種現代方法學習筆記（第三章）——盲目式搜索

第三章搜索 基本概念 無需重新安排OPEN表的搜索叫做無信息搜索（盲目搜索） OPEN表（開節點表，也叫作邊緣frontier）：在任一給定時間，所有待擴展的葉節點的集合 CLOSE表（探索集）：記錄每個已經擴展過的節點 樹搜索： 圖搜索 樹搜索：重複狀態增大時間開銷，甚至導致死循環 圖搜索：避免重複狀態，空間開銷大 盲目搜索 寬度優先搜索： 寬度優先搜索 （BFS） 基於節點深度的非遞減函數，寬

>>阅读原文<<