A*算法中的估价函数

这两天在编写人工智能大做业，主要是A*寻路算法这方面，加之考试中会涉及到估价函数这方面的考点，因此我就对A*算法中的估价函数作一下总结。算法 首先，先说下启发式搜索。在空间很大的状况下，若是只是采起广度优先的方法，效率会很是低。启发式搜索就是对状态空间中的每一步进行评估，得到最有可能在最终路线上的点，比方说走迷宫，终点在右下角，那就会优先向右下角移动，每次移动都具备目的方向性。函数 其次，说下什么

>>阅读原文<<