《人工智能：计算Agent基础》——3.9　参考文献及进一步阅读

本节书摘来自华章计算机《人工智能：计算Agent基础》一书中的第3章，第3.9节,作者：（加）David L.Poole,Alan K.Mackworth 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

3.9　参考文献及进一步阅读

在运筹学研究、计算机科学、人工智能等领域有很多有关搜索技术的文献。搜索早期被认为是人工智能基础。人工智能强调启发式搜索。
基础的搜索算法讨论可参考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］讨论了岛算法和问题简化思想。