寻路算法在《攻城》游戏中的应用与实现.docVIP

广州大学华软软件学院 本科毕业论文 论文题目 寻路算法在《攻城》游戏中的应用与实现 专 业 计算机科学与技术 班 级 网游一班 姓 名 陈树青 学 号 1140614126 指导教师 刘志伟 广州大学华软软件学院游戏系 2015年 3 月 摘要 本文中所要论述的是寻路算法在《攻城》游戏中的实现与运用，根据对几种常见的寻路进行类比，得出使用A*算法来实现寻路功能的结论，通过游戏中不同对象的“权值”设置，主对象会选择最低“代价”的路径并移动到目的地。主要所使用的知识点有：路径搜索、有限状态机、A*算法。 关键词 路径搜索，有限状态机，A*算法 ABSTRACT To be discussed in this paper is the implementation of routing algorithm in the siege in the game and use, according to several common wayfinding analogy, that use the A* algorithm to achieve the pathfinding function of the conclusion, through the different object in the game weights setting, the main object will choose the most low price the path and move to the destination. The main use of the knowledge of the point: the path search, finite state machines,AStar. KEY WORDS Path Search；FSM；AStar 目 录 摘要 I ABSTARCE II 第1章 绪论 1 第2章 项目背景及游戏介绍 2 2.1 本章概括 2 2.2 unity的介绍 2 2.3即时战略游戏的概念 2 2.4即时战略游戏代表作品 2 2.5《攻城》游戏的简述 3 2.5.1游戏主界面及游戏背景介绍 3 2.5.2游戏单位介绍 5 2.5.3 游戏规则 6 第3章 寻路算法的选择 7 3.1本章概括 7 3.2寻路算法的使用 7 3.3各种常见寻路算法的区分 7 3.4各种常见寻路算法的区分小结 11 第4章 寻路功能在游戏中的实现 13 4.1游戏的主要功能 13 4.2寻路功能的实现 14 4.2.1 创建地图 14 4.2.2 A*寻路算法的创建 15 4.2.3 A*算法的总体流程 17 4.2.4 游戏中A*寻路的应用 18 4.2.5 战斗状态的实现 19 第5章 总结 20 参考文献 21 致谢 22 绪论 本文根据本人毕业设计的游戏中的部分功能抒写，以寻路算法为核心内容。 在RTS游戏《攻城》中，玩家通过购买并设置军队登场，与其他既时战略游戏不同，玩家无法直接通过选取军队进行控制其移动或攻击，而是从玩家在场上设置军队登场的瞬间开始，军队自行执行寻路并移动到敌方基地，并通过有限状态机对军队的前进或攻击进行模拟，玩家通过放出的军队时机和数量、种类进行游戏。 随着游戏的推动，游戏解锁更多的军队种类，军队的种类区分不是单纯的攻击或血量差距，更大的差别在于不同的移动偏好，根据不同兵种的移动偏好寻路算法各有不同，比如攻城兵会比其他兵种更倾向于突破城墙，而盗贼则会主动远离防御塔的攻击范围。 对这一个游戏来说，寻路功能是必不可少的核心功能，与有限状态机共同作用完成游戏。 项目背景及游戏介绍 2.1 本章概括 本章主要概述了《攻城》游戏所使用的开发引擎及其游戏概念，最后对《攻城》游戏的界面和背景故事进行介绍。 2.2 unity的介绍 Unity是由Unity Technologies开发的一个让玩家轻松创建如三维视频游戏、建筑可视化、三维动画等类型互动内容的多平台的综合型游戏开发工具，是一个全面整合的游戏引擎。Uni