毕业论文--寻路算法在《攻城》游戏中的应用与实现

《毕业论文--寻路算法在《攻城》游戏中的应用与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文论文题目寻路算法在《攻城》游戏中的应用与实现专业计算机科学与技术班级姓名学号指导教师摘要本文中所要论述的是寻路算法在《攻城》游戏中的实现与运用，根据对几种常见的寻路进行类比，得出使用A*算法来实现寻路功能的结论，通过游戏中不同对象的“权值”设置，主对象会选择最低“代价”的路径并移动到目的地。主要所使用的知识点有：路径搜索、有限状态机、A*算法。关键词路径搜索，有限状态机，A*算法IIIABSTRACTTobediscussedinthispaperistheimplementationofroutingalgorithminthe"siege"inthegameanduse,acc

2、ordingtoseveralcommonwayfindinganalogy,thatusetheA*algorithmtoachievethepathfindingfunctionoftheconclusion,throughthedifferentobjectinthegame"weights"setting,themainobjectwillchoosethemostlow"price"thepathandmovetothedestination.Themainuseoftheknowledgeofthepoint:thepathsearch,finitestatemachines,AS

3、tar.KEYWORDSPathSearch；FSM；AStarIII目录摘要IABSTARCEII第1章绪论1第2章项目背景及游戏介绍22.1本章概括22.2unity的介绍22.3即时战略游戏的概念22.4即时战略游戏代表作品22.5《攻城》游戏的简述32.5.1游戏主界面及游戏背景介绍32.5.2游戏单位介绍52.5.3游戏规则6第3章寻路算法的选择73.1本章概括73.2寻路算法的使用73.3各种常见寻路算法的区分73.4各种常见寻路算法的区分小结11第4章寻路功能在游戏中的实现134.1游戏的主要功能134.2寻路功能的实现144.2.1创建地图144.2.2A*寻路算法的创建154

4、.2.3A*算法的总体流程174.2.4游戏中A*寻路的应用184.2.5战斗状态的实现19第5章总结20参考文献21致谢22III第1章绪论本文根据本人毕业设计的游戏中的部分功能抒写，以寻路算法为核心内容。在RTS游戏《攻城》中，玩家通过购买并设置军队登场，与其他既时战略游戏不同，玩家无法直接通过选取军队进行控制其移动或攻击，而是从玩家在场上设置军队登场的瞬间开始，军队自行执行寻路并移动到敌方基地，并通过有限状态机对军队的前进或攻击进行模拟，玩家通过放出的军队时机和数量、种类进行游戏。随着游戏的推动，游戏解锁更多的军队种类，军队的种类区分不是单纯的攻击或血量差距，更大的差别在于不同的移动偏好

5、，根据不同兵种的移动偏好寻路算法各有不同，比如攻城兵会比其他兵种更倾向于突破城墙，而盗贼则会主动远离防御塔的攻击范围。对这一个游戏来说，寻路功能是必不可少的核心功能，与有限状态机共同作用完成游戏。1第2章项目背景及游戏介绍2.1本章概括本章主要概述了《攻城》游戏所使用的开发引擎及其游戏概念，最后对《攻城》游戏的界面和背景故事进行介绍。2.2unity的介绍Unity是由UnityTechnologies开发的一个能让玩家轻松简单地创建如三维视频游戏、建筑可视化、三维动画等类型互动内容的多平台的综合型游戏开发工具，是一个全面整合的游戏引擎。Unity类似于Director,Blendergame

6、engine,Virtools或TorqueGameBuilder等利用交互的图型化开发环境为首要方式的软件其编辑器运行在Windows和MacOSX下，可将游戏发布至Windows、Mac、Wii、iPhone、Windowsphone8和Android平台。也可以使用Unitywebplayer插件发布网页游戏，支持Mac和Windows的网页浏览、运行游戏。Unity的网页播放器也被Macwidgets所支持2.3即时战略游戏的概念即时战略游戏（RTS）是策略游戏的一种，游戏是既时进行的，瞬时互动的，而不是策略游戏多见的回合制。RTS游戏中，玩家需实时对游戏对象进行操作，游戏对象会根据自

7、身移动速度、攻击间隔等属性实时地改变自身状态。由于游戏是不断地进行的，把握发出指令的时间和密度成为后来RTS玩家口中的“操作”。即时战略游戏的形态经过了漫长的演变，很难确定其前身，是一个由英国与北美走过了各自的发展道路最终融合成的一个共同的形态的游戏类型。2.4即时战略游戏代表作品在英国，即时战略可以追溯至1983年，由JohnGibson开发的《Stonkers》，以及1987年发行的《Neth