A- star算法在游戏寻路中的应用和优化
摘要
在即时战略游戏(简称RTS)中,玩家可以用鼠标选定一组单元,然后单击地图上某个位置,或者某个要攻击的敌人,这时寻路模块便会为这组单元找到一条能够避开障碍物的路径,让这组单元能够通过这条路径到达指定位置。这个功能就是路径规划,也称之为“寻路”。 在即时战略游戏(简称RTS)中
A- star算法在游戏寻路中的应用和优化
摘要
在即时战略游戏(简称RTS)中,玩家可以用鼠标选定一组单元,然后单击地图上某个位置,或者某个要攻击的敌人,这时寻路模块便会为这组单元找到一条能够避开障碍物的路径,让这组单元能够通过这条路径到达指定位置。这个功能就是路径规划,也称之为“寻路”。 在即时战略游戏(简称RTS)中