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