Research and application of path-finding algorithm based on unity 3D

摘要

Unity 3D is a cross-platform 3D game engine. That is an important problem of seeking the road in the process of game production. The main solution is path-finding algorithm in which the player finds a path to the target in game scene. In this paper, by general path-finding game scene as background, we focus on the A* algorithm and “Navmesh Grid” path-finding in Unity 3D, and put forward the improvement and application of algorithm in the special game scene.