[发明专利]一种基于A*算法的兵棋六角格地图路径规划方法

摘要

本发明公开了一种基于A*算法的兵棋六角格地图路径规划方法，首先针对六角格地图的特点，与四角格地图进行比较，提出了六角格定位方法；并由此提出两个单元格之间计算距离的有效方法，可以准确计算两个单元格相距的格数；由于兵棋地图中地形复杂，因此经过每个单元格的消耗不同。在计算A*算法中的路径实际代价时考虑了消耗问题，对实际代价函数进行修改。本发明提出的方法可以更为精确的计算六角格之间的距离，并且在复杂的兵棋地图中寻找最优路径，对兵棋推演提供路径规划支持。

主权项

一种基于A*算法的兵棋六角格地图路径规划方法，其特征在于：包括以下步骤：1)、地图信息建模：建立六角格地图，根据棋子在不同单元格中的移动能力数值，将地形信息转化为移动点数消耗信息，得出经过每个单元格的移动消耗点数，完成地图建模；2)、计算每个单元格的坐标，得到单元格初始点以及目标点的坐标；并记录每个单元格相邻的6个单元格的坐标信息；3)、利用A*算法生成路径：根据代价函数f(x)＝g(x)+h(x)，搜索单元格的邻域，直至到达目标点，然后从目标点回溯到初始点，输出路径，其中，f(x)是从初始点经由节点x到目标点的估价函数，g(x)是从初始点到节点x的实际代价，h(x)是节点x到目标点最优路径的估计代价。