●第1部分啟發式搜索基礎
第1章引言
1.1符號和數學背景
1.1.1偽代碼
1.1.2可計算性理論
1.1.3復雜性理論
1.1.4漸進資源消耗
1.1.5符號邏輯
1.2捷索
1.3成功案例
1.4狀態空間問題
1.5問題圖表示
1.6啟發式
1.7搜索問題示例
1.7.1滑塊拼圖
1.7.2魔方
1.7.3推箱子
1.7.4路線規劃
……

本書從理論與應用兩個角度介紹了啟發式搜索。理論方面，不僅介紹了啟發式搜索的基本內容，而且給出了很多新的發展技術，理論研究超前，這是目前其他任何一本相關書籍都未提出的。例如，模式數據庫、符號搜索、利用外部存儲的搜索以及並行等。應用方面，本書的PartV詳細的介紹了5個應用。書中給出的這些應用講解深刻，與啟發式搜索結合緊密。