Based on Navmesh to implement AI intelligent pathfinding in three-dimensional maps in UE4

Abstract

Abstract: The development of science and technology has led to the development of the game industry. As the mainstream development engine of the current three-dimensional game, UE4 is popular with game developers for its powerful rendering technology and model processing technology. There will be a large number of non-player characters (NPC, non-player character) in the game, and these AI-controlled characters are an important way for developers to interact with users. Among them, pathfinding is the most important part of the game's AI character, which gives the AI character vitality, so that the AI character can interact with the player, chase, and automatically complete the movement to the target point. Pathfinding is the core function of an AI character, and there are many current pathfinding methods, such as Dijstra algorithm, best-first search algorithm, A-star algorithm. Most of these pathfinding algorithms are used in 2D static maps, but there is no detailed description of 3D pathfinding by pathfinding algorithms in UE4. This paper first introduces and compares several map pathfinding models, then experimentally compares different pathfinding algorithms, and then uses blueprint programming to implement AI role pathfinding in the three-dimensional map in UE4 based on the optimal performance algorithm. Finally, the overall experimental results are summarized and sorted out, and the direction for future development is pointed out.