《人工智能：计算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］讨论了岛算法和问题简化思想。