Unity3d之A*算法在游戏中的应用（一）

A-   star算法在游戏寻路中的应用和优化

摘要

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

 本文先介绍A*寻路的基本算法，然后通过示例一步步观察A*寻路是如何工作的。在了解了算法原理后，我从最小运行时间和运行效率两方面对算法进行了优化，结果证明优化后的A*算法具有更快的运行速度。

关键词：游戏寻路   A*算法      优化

 

 

 

 

 

 

 

1.     绪论

A*寻路方式通常有三种：基于单元的导航图、基于可视点导航图和导航网格。

1.1基本术语

地图：“地图”是一个空间，也可以称为“图”，它定义了场景中相