标签:Pathfinding
避障算法 - VO、RVO 以及 ORCA (RVO2)
本身是写在公司内 Confluence 的技术调研文章,后来想想不如发出来(毕竟写了这么久),看看能不能帮助一下独游同胞们。主要是研究了 RTS 游戏常用的 VO 相关的避障算法,研究还很初期,大家见谅。
游戏常见寻路算法可视化
或许你是第一次接触寻路算法,发现网上资料虽然不少,但你更想直观看到寻路算法工作时的样子;或许你已经写过许多寻路算法,但却不知道如何美观方便地可视化出来,那么,这套可以在浏览器上运行的寻路算法可视化程序绝对值得你一看。
即时战略游戏中实用的寻路算法
对独立开发者来说,掌握一些必要的算法是必不可少的。这篇文章介绍了一些在即时战略游戏中实用的寻路算法,同时还给出了相应的来源,可以作为延伸的阅读和研究。授权转自伍一峰在知乎针对该问题的回答。