计算机工程与科学2024，Vol.46Issue(6)：1041-1049,9.DOI:10.3969/j.issn.1007-130X.2024.06.011
基于影响力地图的计算机兵棋推演路径规划
A computer wargame path planning method based on influence map
吕倩茹 1杨翔瑞 1蔡志平1
作者信息
- 1. 国防科技大学计算机学院,湖南 长沙 410073
- 折叠
摘要
Abstract
Computer wargame is a simulation tool that describes war operations.Force maneuver is the foundation of operations,and path planning is the core content.Path planning is simplified as the solution of the shortest path in graph theory.However,the tactical path is not equivalent to the shortest path.Considering the complexity of battlefield maneuvering,information diversity,dynamics and other characteristics,the use of a decision-making method that separates battlefield situation and path plan-ning can lead to operational failure.This article provides a tactical path planning method that effectively integrates battlefield situation and map information.This method,based on traditional A* algorithm,combines influence map to digitize battlefield situation factors,and uses digitized situation factors com-bined with terrain factors as the objective function of the improved A* algorithm.Thus,under the same algorithm complexity conditions,the A* algorithm converges to the tactically optimal path.Simulation experiments effectively verify that this method can support more complex and diverse tactical path plan-ning compared to traditional A* algorithm.Battlefield situation information can guide path planning to effectively reduce the damage suffered by one party during maneuvering and improve our offensive capa-bilities,shaping a generally advantageous situation.关键词
兵棋推演/影响力地图/A*算法/路径规划Key words
computer wargame/influence map/A* algorithm/path planning分类
信息技术与安全科学引用本文复制引用
吕倩茹,杨翔瑞,蔡志平..基于影响力地图的计算机兵棋推演路径规划[J].计算机工程与科学,2024,46(6):1041-1049,9.
