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