《人工智能：計算Agent基礎》——3.9 參考文獻及進一步閱讀

本節書摘來自華章計算機《人工智能：計算agent基礎》一書中的第3章，第3.9節,作者：（加）david l.poole,alan k.mackworth 更多章節内容可以通路雲栖社群“華章計算機”公衆号檢視。

在運籌學研究、計算機科學、人工智能等領域有很多有關搜尋技術的文獻。搜尋早期被認為是人工智能基礎。人工智能強調啟發式搜尋。

基礎的搜尋算法讨論可參考nilsson［1971］。pearl［1984］中有詳細的啟發式搜尋方法。hart、nilsson和raphael［1968］中有a算法的進一步探讨。

korf［1985］中有關于深度優先疊代深化搜尋的描述。

分支界限搜尋方法在運籌學研究中有進一步探讨，在lawler和wood［1966］中有描述。

動态規劃算法是一種通用算法，在本書的其他部分作為雙重搜尋方法。這種特殊算法是dijkstra［1959］最先提出的。cormen、leiserson、rivest和stein［2001］有關于動态規劃這類算法的更多詳細介紹。

culberson和schaeffer［1998］首先提出使用動态規劃算法作為a搜尋的啟發資訊這一思想。felner、korf和hanan［2004］有更深入的介紹。

minsky［1961］讨論了島算法和問題簡化思想。