随着计算机技术和兵棋技术的发展,兵棋推演受到越来越多人的喜爱和关注。在军事方面,部队越来越重视基于真实环境的兵棋推演;在兵棋游戏的设计与制作方面,设计者也越来越重视游戏参与者的体验。目前国内针对兵棋地图,特别是基于真实地理环境的兵棋地图的研究较少,基于兵棋地图的路径分析研究更少。不论是游戏还是兵棋系统,其场景大多以六角格网模型为基础构建而来。因此,本文从当前我国兵棋地图使用最多的六角格网数据着手,分析六角格网数据的结构和特点,对数据进行预处理;在此基础上,基于该数据进行路径分析实验,验证蚁群算法、遗传算法和元胞自动机等几种常见智能算法在六角格网数据环境中的路径规划方法可行性的同时,对基于几种算法的路径规划方法进行优化和改进,并与传统A*算法进行对比分析,探索更加适用于六角格网的路径规划智能算法。不仅给基于六角格网的路径规划研究提供思路,还可以促进六角格网数据生产及模型改进,具有一定的现实意义。本文主要工作和创新点如下:（1）路径规划相关理论技术分析与六角格网数据处理。在研究现状分析的基础上,针对论文提出的问题和需要研究的内容,从路径规划技术、六角格网模型以及算法和流程等方面阐述本文研究相关关键理论和技术基础。结合几种常见智能算法实现过程中使用的数据结构以及原始六角格网数据的模型特点,对原始六角格网数据进行邻接表构建、索引重构等,使数据和算法在路径规划过程中均能够发挥各自优势。（2）六角格网条件下智能算法路径规划方法及改进优化研究。分析六角格网数据模型特点、算法优缺点以及六角格网特殊结构给算法带来的问题,对几种智能算法进行优化和改进,使其更加适用于六角格网兵棋地图。主要通过建立优化算子、改进启发因子、状态转移函数等对蚁群算法进行改进和优化,优化初始种群生成方法、改进基因变异操作和建立优化算子等对遗传算法进行优化和改进,构建双向状态转移的方法对元胞自动机进行改进优化,并对改进前后的方法进行实验对比分析,验证改进算法的可行性。（3）六角格网条件下的路径规划方法对比分析。通过实验对比分析,为蚁群算法和遗传算法设置当前环境下的最佳参数组合。从算法的收敛性、路径搜索效率和寻优能力等方面出发,针对本文研究和优化改进的几种智能算法路径规划方法进行对比实验。将改进和优化后的智能算法路径规划方法与传统A*算法路径规划方法进行对比分析,讨论六角格网条件下的智能算法路径规划特点以及与传统A*算法相比存在的优势,为六角格网兵棋地图上的路径分析研究提供思路和借鉴。（4）原型系统的设计与实现。根据论文中提出的路径规划方法和要求,结合模型-视图-控制器（Model-View-Control,MVC）设计模式和三层体系架构思想,在MFC+BCGTool Bar框架下对路径规划方法、功能模块、数据模型进行设计和实现。完成基于六角格网及智能算法的路径规划原型系统,验证本论文提出的方法理论和关键技术。