AI
关注
分享
扫一扫
free4wuyou
这个作者很懒，什么都没留下…
展开
-
一个关于寻路算法的小程序
http://qiao.github.io/PathFinding.js/visual/原创 2013-11-15 22:01:20 · 696 阅读 · 0 评论 -
A*算法中启发函数的使用
A*算法使用启发函数h(n)来获得对于从任意结点n走到目标结点的最小代价的估计,因此选用一个好的启发函数是非常重要的.A*算法中启发函数的使用启发函数可以用来控制A*算法的行为.在极端情况下,如果h(n)=0,那么只有g(n)实际上是有用的,这时A*算法也就是迪杰斯特拉算法,它能保证一定可以找到一条最优路径.如果h(n)总是小于(或者等于)从结点n走到目标结点的步数,那么A转载 2013-11-12 21:19:04 · 26828 阅读 · 1 评论