计算机兵棋是作战模拟的主要方式之一,而路径规划是兵棋建模与仿真的核心问题,因而有必要研究兵棋理论及其路径规划问题。对此,本文给出兵棋中兵力机动相关理论的系统描述,分析了兵棋路径规划的环境因素,并在此基础上提出了基于A~*算法的兵棋路径规划方法。首先,针对计算机兵棋兵力机动路径规划缺乏系统化描述的问题,给出了兵棋地图、兵棋棋子、兵棋规则、兵力机动及影响因素等的详细介绍与分析。以卫星云图加六方格制成兵棋地图,然后,根据作战单位和战场事件定义了兵棋棋子,同时,给出了战斗结果表、战斗结果修正表、轮次、想定等兵棋规则的规范化描述,并对兵力机动的速度、影响因素、机动规则等进行了分析。然后,对兵力机动影响因素进行了量化,在此基础上提出了基于A~*算法的兵棋路径规划新算法。在将兵棋环境转换为网络图之后,给出了不同地形损耗值的描述和计算方法,并分析了战争迷雾问题对路径规划的影响。通过定义了A~*算法中启发信息在估价函数中的比重和给每一个结点增加一个父指针对其进行了改进,在此基础上,给出了在兵棋路径规划中应用的具体方法。最后,利用兵棋地图对改进A~*算法进行仿真实验,并和Dijkstra算法在搜索时间、扩展节点数、及内存中最大节点数等进行了比较分析,所得试验结果验证了改进的A~*算法在计算机兵棋路径规划中所具有的时间效率和空间效率。