坦克战模拟系统中智能路径搜索算法的研究

论文摘要

本文主要探讨了坦克战模拟系统设计和实现。详细介绍用于辅助本系统实现的3个邻节点计算算法,它提高了A*算法效率。同时研究了改进的MVC设计模式,并就基于MVC的坦克战模拟系统设计做了阐述。对于MVC的控制器,讨论了Java中的事件模型,同时就坦克控制以及全屏模式在事件上的体现做了进一步研究。为了优化Java的Swing画图方法,给出了几种区域合并算法,它们能够提高绘图效率。提出必要的帧速率控制方案以达到良好的画面效果。为了便于灵活调整类之间的依赖性,引入Spring框架,为多种算法的替换带来方便;同时为了方便修改模拟参数,本模拟系统利用文本配置的方式实现参数的灵活配置。模拟系统的运行结果证实了改进的路径搜索算法在路径检测中的应用是很成功。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 坦克战斗模拟的意义
• 1.2 战斗模拟技术的现状及发展
• 1.3 本文主要研究的内容
• 第二章路径搜索算法
• 2.1 基于树的盲目搜索
• 2.2 启发式搜索
• 2.3 A*路径搜索算法
• 2.4 坦克战模拟系统中路径搜索算法
• 2.4.1 获取邻节点的算法
• 2.4.1.1 步长为1 的邻节点算法
• 2.4.1.2 步长为浮点数的邻节点算法
• 2.4.1.3 梯度节点空间邻节点算法
• 2.4.2 A*算法实现
• 2.4.2.1 节点类
• 2.4.2.2 AStar 类
• 2.4.2.3 A*性能分析
• 2.4.3 测试用例
• 第三章 模拟系统的分析和设计
• 3.1 模拟场景
• 3.2 MVC 设计模式
• 3.2.1 传统MVC 设计模式
• 3.2.2 动画程序设计中的MVC 设计模式
• 3.2.3 模型类
• 3.2.3.1 坦克
• 3.2.3.2 军火库
• 3.2.3.3 子弹和障碍物
• 3.2.3.4 集成
• 3.2.4 控制器
• 3.2.4.1 Java 事件机制
• 3.2.4.2 坦克控制器
• 3.2.4.3 全屏模式
• 3.3 区域合并算法
• 3.4 帧速率控制
• 3.4.1 多线程技术
• 3.4.2 帧速率控制
• 第四章 其他相关技术
• 4.1 spring 框架的应用
• 4.2 Properties 类
• 第五章 结束语
• 5.1 总结
• 5.2 有待改进的问题
• 参考文献
• 致谢
• 读研期间科研成果