基于Unity的MMORPG移动寻路系统的设计与实现

发布时间：2021-01-30 18:30

　　在MMORPG中,移动与寻路功能已成为游戏的核心功能之一,玩家能够控制人物在游戏世界中自由移动,体验虚拟世界的沉浸感。一些游戏会基于移动系统添加特殊的玩法,这就要求移动系统具有良好的可扩展性。移动与寻路的动态性又要求系统能够快速完成计算,具备良好性能。因此,论文针对一个满足易用性、可扩展性、高性能等需求的移动寻路系统进行分析与设计。系统基于Unity引擎进行开发,而Unity引擎内置的寻路系统存在一定缺陷。引擎所使用的A*算法效率并不够高,另一方面,寻路模块又难以扩展。为了解决这些问题,系统首先将地图离散化为网格地图进行可移动区域的标记,生成行走层,并将地图间传送点作为寻路节点从而用带权有向图表示世界地图。接着结合使用Jump Point Search算法与A*算法来提高路径搜索效率。系统通过采样地图高度与利用插值获取高度的方法避免了使用物理引擎实时计算行走高度,提高了移动效率。此外,为了提高开发效率,系统提供了可视化编辑地图行走数据的工具。在网络移动状态同步方面,为了应对网络延迟的问题,使玩家的移动操作能够及时得到反馈,系统采用客户端先行、服务器修正的方式进行状态同步。论文使用软件工... 

【文章来源】：南京大学江苏省 211工程院校 985工程院校 教育部直属院校

【文章页数】：71 页

【学位级别】：硕士

【部分图文】：

图２．４对称路径示例??

?么么乙７??图２．４对称路径示例??２．２．２?优化?Ａ＋??在基于网格的八方向寻路地图中，用ｉ表示八个方向之一。当从Ｘ开始沿着ｉ??移动ｋ个单元可以到达ｙ时，可以表示为ｙ?＝?ｘ?＋?ｋｄ。当＾为对角线移动时，将??与ｉ呈４５度角的两个直线移动表示为＾和石。路径Ｔｉ?＝＜?，…，＞表示从化??到的无环顺序移动，ｒｔ＼ｘ表示节点ｘ不在路径中。ｌｅｎ函数和ｄｉｓｔ函数分别表示??路径的长度与两个节点之间的距离，如ｌｅｎ（Ｔｉ）或ｄｉｓｔＯ＾ｎｆｃ）。??图２．５、图２．６引用自Ｈａｒａｂｏｒ的文章［Ｈａｒａｂｏｒ?ｅｔ?ａｌ．，２０１１］。如图２．５⑷所示，??节点Ｘ的父节点为ｐ（ｘ），当扩展Ｘ时，去考虑灰色的节点是没有意义的，因为从??Ｐ（Ｘ）到达这些节点的路径在不包含Ｘ时更短

（ａ）?（ｂ）??图２．５直线与对角线跳跃点示例。虚线指向死路，而实线指向后继节点??针对节点ｘ的邻居，裁剪的目的是识别其中的劣性节点，可以通过比较两条??路径的长度来判断是否需要裁剪：从ｐ（Ｘ）幵始访问Ｘ到ｎ结束的路径ＴＴ，和从ｐ（ｘ）??不经过Ｘ到ｎ结束的路径ＴＩ。此外，ＴＴ和ＩＩ中的节点都属于ｎｅｉｇｈｂｏｕｒｓ（ｘ）。从??ｐ（ｘ）到ｘ是直线移动和对角线移动的两种情况需要不同的处理，如果ｘ是起点，??则不进行裁剪。??１．

【参考文献】：
期刊论文
[1]网络游戏中移动同步问题的解决方案[J]. 梁白鸥,陈雷霆.  计算机应用研究. 2007(05)



本文编号：3009380