RTS游戏中A*寻路算法优化

   分类: 学习   众所周知,A*算法在游戏中使用至关普遍。对于单人寻路的网络游戏,A*算法固然是游刃有余。可是当A*算法使用到寻路人数动则上百的RTS游戏中却会使得捉襟见付。电脑的运算固然是不能所有让给一个小小的寻路,可是又苦于没有什么现成的好的解决方案。介于如今RTS开发也不是很热门,网上基本没有这方面的内容能够参考。如下是一篇好不容易找到的文章,其看法能够参考,经屡次测试也证明了某些
相关文章
相关标签/搜索