Оптимізація навігації NPC у Unreal Engine 5 за допомогою використання pathfinding алгоритмів

Abstract

The purpose of this work is to explore various pathfinding algorІТhms and their application in game development using the Unreal Engine 5. These algorІТhms are widely used in different applications to ensure realistic movement of NPCs (non-playable characters). WІТhout such algorІТhms, game characters would move in a straight line, getting stuck in various objects. Therefore, different types of pathfinding algorІТhms, such as A*, Dijkstra, Theta*, and others, are widely applied. The optimal use of these algorІТhms allows for efficient utilization of the end user's computing resources, which is a crucial aspect in the development of any software.