The Design And Implementation Of MMORPG Movement And Pathfinding System Based On Unity

In MMORPG,movement and pathfinding has become one of the most important features.With the feature,players are able to control characters' movement freely in the game and experience the immersion of virtual worlds.Games may involve some special features based on the movement system,which requires the movement system is extensible.The dynamics of movement and pathfinding requires that the system can compute quickly and has good performance as well.This thesis analyses and designs a system of movement and pathfinding that meets the requirement of ease of use,extensibility,and high performance.The system is built based on Unity engine,but there are some defects in the built-in pathfinding system of Unity.A*algorithm used by the engine is not efficient enough,and the pathfinding module is hard to extend.To solve problems like these,the system first discretizes game maps into grid maps to mark movable areas and generates walking layers,and uses the transfer points among maps as pathfinding nodes to abstract the world map with a weighted directed graph.Then,Jump Point Search algorithm and A*algorithm are used to find paths.By means of sampling map height and interpolation calculation,the system avoids the physical engine calculating the height of movement at runtime,and improves the efficiency.In addition,in order to improve the development efficiency,the system provides a visual tool for editing the movement data of maps.To deal with the problem of network delay,and make players' movement operation get feedback in time,the client executes first and the server corrects to synchronize the state.The thesis uses software engineering methods to describe the system.From the perspective of requirement analysis,the functional requirements and non-functional requirements are obtained,and the overall design of the system is carried out accordingly.Then,we describe the three main modules of logic map,movement control and pathfinding.The key parts of system implementation are explained at last.The system achieves high cohesion and low coupling through module decomposition,and supports the renewal and expansion of features in the process of iteration.At present,the project is running online.After the inspection of time and a large number of users,the system meets the needs of the market,and has completed a number of functional updates,with extensibility.