整理自《Programming Game AI by example》
1.DFS
优先深入每个图,直到找到目标节点
往往可以找到到达路线,可往往不是最优的。
2.BFS
广度优先地寻找目标节点。
往往可以找到最优路径,但耗时多。
3.Dijkstra
使用了贪心(原文中称为“边放松”)
速度较快
4.A*
与Dijkstra相似,使用启发因子(F=G+H),速度是以上算法里最快的。
可以看看:
http://hi.baidu.com/probill/blog/item/80
寻路算法整理
最新推荐文章于 2024-07-08 22:12:26 发布
本文整理了《Programming Game AI by example》中的寻路算法,包括深度优先搜索(DFS)、广度优先搜索(BFS)、Dijkstra算法和A*算法。DFS能找出路线但非最优,BFS则能找到最优路径但效率较低。Dijkstra采用贪心策略,而A*结合启发因子实现了更快的寻路速度。
摘要由CSDN通过智能技术生成