AI intelligent wayfinding based on Unreal Engine 4 static map

Abstract

The development of games is closely related to the development of game engines. Unreal Engine is a mainstream game development engine. Unreal Engine has a powerful lighting rendering function and blueprint programming system.Therefore, using Unreal Engine for game development will better meet the requirements of modern game users for game quality and game content. In games, the AI path-finding system is often the core of a game. However, the path-finding component of the unreal engine is usually only applies to three-dimensional game and is used for intelligent path-finding in dynamic environment. Howerve, the 2D game usually finds the way in static environment. At present, there are a lareg number of path-finding algorithms and theoretical studies based on static environment, but there is no simulation experiment and detailed explanation of intelligent path-finding in static environment based on the Unreal Engine platform. This article firstly explains the principle of path-finding algorithms that are several commonly used in static environment. Then it compares the performance of different algorithms, and selects the optimal solution among several schemes by summarizing the experimental results. Then based on the optimal path-finding algorithm, using blueprint programming to implement AI path-finding in the Unreal engine. Finally, this article sort out and summarize the overall work process and indicate direction for future optimization.