游戏场景中基于直接交互机制的蚁群路径规划算法

TP391.4; 针对即时战略游戏环境中传统的路径规划算法寻路因素较为单一、信息传递较少、被敌方单位击杀概率较大等问题,提出了一种仅仅基于直接交互机制的蚁群寻路算法.这种算法不仅仅是通过在蚂蚁之间直接交互信息来传递代表寻路目标点位置的信息,同时蚂蚁还与敌方单位进行直接交互,获取在路径上对己方单位带来伤害的敌方单位的位置信息,提高我方侦察单位的存活率,从而规划出一条避开敌方攻击单位到达敌方基地的更合理路径.这种算法同时还扩大了蚂蚁的感知范围,提高了蚂蚁之间进行交互的概率,缩短了完成路径规划所需的时间.通过栅格网络和游戏《星际争霸:母巢之战》仿真地图与A*算法、人工势场算法等常见的路径规划算法做对比实验,结果表明,基于直接交互机制的蚁群算法在某些栅格地图中取得了最短的路径,而且在特定游戏场景中有最长的停留时间,有效解决了游戏场景中的路径规划问题.