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



 

分类： 学习

　　众所周知，A*算法在游戏中使用相当广泛。对于单人寻路的网络游戏，A*算法当然是游刃有余。但是当A*算法使用到寻路人数动则上百的RTS游戏中却会使得捉襟见付。电脑的运算当然是不能全部让给一个小小的寻路，但是又苦于没有什么现成的好的解决方案。介于现在RTS开发也不是很热门，网上基本没有这方面的内容可以参考。以下是一篇好不容易找到的文章，其见解可以参考，经多次测试也证实了某些观点的正确性，现在转这篇文章以备使用。