摘要：这是一篇读书笔记，论文见http://files.cnblogs.com/crbtmac/Astar%E5%AF%BB%E8%B7%AF%E5%88%9D%E6%8E%A2.pdf 所谓众里寻她千百度讲的就是启发式搜索吧- -! 做ACM题目的时候，发现很少题目涉及到启发式搜索，也就是所谓的A算法。这学期开始学人工智能，于是对A算法也就有了更深入的了解。 A算法就是在普通的宽搜或者深搜的基础上，建立一个函数，这个函数能在搜索的过程中能带来一些启发式的信息，从而更快的找到目标解。一般这个函数是这样表示的:f(n) = g(n) + h(n), g(n)表示起始状态到当前状态n实际耗费的代价，而. 阅读全文