PureMVC框架和种子填充算法的适配研究及应用

《PureMVC框架和种子填充算法的适配研究及应用》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、硕士学位论文PureMVC框架和种子填充算法的适配研究及应用STUDYONTHEADAPTATIONOFPUREMVCFRAMEWORKANDSEEDFILLALGORITHM孙立舰哈尔滨工业大学2014年12月国内图书分类号：TP319学校代码：10213国际图书分类号：621.3密级：公开工学硕士学位论文PureMVC框架和种子填充算法的适配研究及应用硕士研究生：孙立舰导师：沙学军申请学位：工学硕士学科：信息与通信工程所在单位：深圳研究生院答辩日期：2014年12月授予学位单位：哈尔滨工业大学ClassifiedIndex:TP319U.D.C:621.3Dissertationfo

2、rtheMasterDegreeinEngineeringSTUDYONTHEADAPTATIONOFPUREMVCFRAMEWORKANDSEEDFILLALGORITHMCandidate:SunLiJianSupervisor:ShaXueJunAcademicDegreeAppliedfor:MasterDegreeinEngineeringSpeciality:InformationandCommunicationEngineeringAffiliation:ShenzhenGraduateSchoolDateofDefence:December,2014Degree-Conf

3、erring-Institution:HarbinInstituteofTechnology哈尔滨工业大学工学硕士学位论文摘要当今互联网的三大盈利模式包括游戏、电商、广告，其中游戏所占的比重最大。近两年，简单的益智类小游戏，在世界范围内流行。人们对于实现这类游戏产生了极大的兴趣。这类游戏的开发一般涉及两个重要方面：即框架和逻辑算法。一个良好的框架可以有效的减少游戏各个功能的耦合，为多人协同开发提供便利，并且让开发出的游戏更具扩展性和可维护性；而一个优秀的逻辑算法能够提高游戏的鲁棒性，减少游戏中的问题，提高用户体验。但是益智类小游戏的开发中广泛存在着框架和逻辑算法不能相适配的问题，导致良好

4、的框架和优秀的逻辑算法不能很好的发挥功用。基于此问题，本文通过一个良好的轻量级框架和一个优秀的经典算法的优化组合，在框架下实现算法流程，使两者可以成功地相适配，同时为实现三消类游戏提供一个普遍的解决方案。本文通过对重量级框架和轻量级框架的对比研究，选择更加合适于开发简单益智类小游戏的轻量级框架-PureMVC（纯模型-视图-控制框架）进行研究，明确了该框架模型、视图、控制器的三部分结构，分析了每个部分在框架中的作用，并且探讨了此框架内部的消息机制，着重对框架中负责业务逻辑和复杂操作的控制器进行详细分析，明晰了其作用。同时对经典的种子填充算法进行了研究和实现，重点对其改进算法-扫描线种子填

5、充算法进行了深入分析与研究，在PureMVC框架下对扫描线种子填充算法进行了实现，完成了一个可视化、可交互的系统，成功地实现了两者的适配。最后，本文基于上述的研究成果，将相适配的PureMVC框架和扫描线种子填充算法应用到三消游戏的实现中，设计出了三消游戏的一般流程，并将整个游戏流程划分为三个部分，对每个部分进行了分析与实现，开发出一款简单的益智三消类游戏-CavityRush。关键词：纯模型-视图-控制框架；控制器；扫描线种子填充算法；CavityRushI哈尔滨工业大学工学硕士学位论文AbstractThethreemostprofitablemodesininternetarega

6、mes,E-commerceandadvertising,ofwhichgamestakethelargestshare.Inrecentyears,simplepuzzlegameshavesweptthewholeworld.Peoplehavelotsofinterestintherealizationofsuchgames.Gamedevelopmentgenerallyinvolvestwoaspects:theframeworkandthelogicalgorithm.Agoodframeworkcanreducethecouplingofgamefunction,provi

7、deconvenienceforgamedevelopers,andalsomakethegamemoreextendedandmaintainable;whileagoodlogicalgorithmcanimprovetherobustnessofgame,reducebugsandimprovetheuserexperience.Butinmostcases,theframeworkandlogicalgorithmdonot