2011年11月[软件工程]MMOG游戏引擎同步策略的研究与实现

《2011年11月[软件工程]MMOG游戏引擎同步策略的研究与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、湖南大学硕士学位论文MMOG游戏引擎同步策略的研究与实现申请学位级别：硕士专业：软件工程20111118IvIMOG游戏引擎同步策略的研究与实现摘要MMOG(MassirelyMultiplayerOnlineGame，大型多人在线游戏)具有在线用户数量大、场景复杂、消息传输量大等特点，其游戏引擎实现面临大规模网络连接处理、大量的数据传输、严格的时间要求等问题；同时，MMOG在互联网环境下运行，由于固有的网络延迟、不可避免的丢包以及有限的带宽资源等原因，整个游戏世界的状态需在服务器和各个客户端之间实现同步，因此其游戏引擎必

2、须具有很强的网络处理能力。为使玩家体验到更真实的游戏效果，游戏中状态同步成为重要的研究问题。本文针对MMOG游戏引擎寻路同步问题，将A木算法与Bresenham算法进行融合，实现对游戏寻路算法的优化，提高寻路效率，适应网络游戏中障碍多、场景复杂的特点。在此基础上，改进传统同步策略下或完全由服务器端判定、或完全由客户端判定的不足，提出了一种客户端计算寻路结果、服务器端比对各结果的策略，即由每个客户端各自计算其寻路结果，服务器端通过对各客户端寻路结果进行比对并作出判断，以同步各客户端游戏状态，提高寻路的安全性和同步性，有效防止

3、客户端利用外挂进行作弊，并降低服务端运算量：最后，结合具体的游戏引擎实现详细阐述本文提出的寻路算法及同步策略。关键词：MMOG；游戏引擎；同步策略；A木算法；Bresenham算法II工程硕士学位论文AbstraetMMOG--MassiveMultiplayerOnlineGame一一hasgreatmanyonlineplayers，withcomplexsceneandalargeamountofmessagetransmission．Itsgameengineisfacedwithquantitiesoftroub

4、lesomeproblems，suchasthemanagementofahuge-scaleofnetworkconnection，largeamountsofinformationtransmissionandfundamentallimitation．Meanwhile，wecannotrunMMOGwithoutInternet．Owingtosuchproblemsashighpacketlatency,limitedbandwidthandpacketloss，thesynchronizationmechani

5、smofgameworldstatebetweentheserverandeachclientmustcomeintobeing．Therefore，MMOGnetworkenginemustprovidestrongnetworkprocessingabilities．Inordertoleadonlineplayerstohavetherealexperience，thestudyinsynchronizationmechanismofgameworldstateisofgreatimportance．Thispape

6、rwillmainlytalkaboutpath-findingsynchronizationofMMOGgameengine，inwhichA·algorithmandBresenhamalgorithmwillbecombinedtooffermoreeffectivemethodtocalculateonlinegamepath-finding，improvingtheefficiencyofpath-findingtoadapttotheonlineenvironmentwithanumberofobstacles

7、andcomplexscene．Basedonthatmethod，wewillimprovethesituationswherepath·findingconsequencesarecompletelydeterminedbytheserverortheclientwithtraditionalthesynchronizationstrategy．Inaddition，1willproposeanewwhereitistheclientthatcalculatesthepath-findingconsequences，s

8、trategyanditistheserverthatcomparestheconsequences．Thatis，eachclientwillprovideitsownpath·findingconsequence，andthentheserverwillcomparetheconsequencesa