最佳路径查找算法 [英] Best algorithm for path finding

问题描述

我正在忙于XNA中的自上而下的射击游戏，想知道哪种是最佳的路径算法?我已经实现了A *算法，但是要花一些时间才能计算出路径.主要游戏开发人员在游戏中使用哪种算法?

Im busy working on a top down shooter in XNA and would like to know which is the best pathing algorithm? I have implemented the A* algorithm but this takes a while to calculate the path. Which algorithm do major game developers use in their games?

推荐答案

您可以尝试使用Dijkstra算法的一些链接来提供帮助

http://g4ac.co.za/dijkstra [ http://g4ac.co.za/wVmcC [

you could try using Dijkstra''s algorithm some links to help

http://g4ac.co.za/dijkstra[^]

http://g4ac.co.za/wVmcC[^]

还请检查:
http://en.wikipedia.org/wiki/A*_search_algorithm [

Check that also:
http://en.wikipedia.org/wiki/A*_search_algorithm[^]

这篇关于最佳路径查找算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！