2016年4月30日
A*寻路算法
摘要： 在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果 阅读全文
posted @ 2016-04-30 13:11 小天_y 阅读(963) 评论(0) 推荐(0) 编辑