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