Speaker
Description
Since the development of advanced gaming engines, pathfinding has evolved into a crucial role in enhancing the complexity and realism of non-player characters (NPCs). This article explores the implementation of the D* algorithm in Unity, a leading solution in game development. It features a comparison of various notable pathfinding algorithms, tested in a generated labyrinth with interactable objects, designed to evaluate the adaptability and efficiency in real-time.
The practical demonstration comprises a level in Unity consisting of five characters, each employing a different pathfinding algorithm to navigate the labyrinth. In this setup, not only the capabilities of the D* algorithm are shown in practice, but it also enables a visual comparison in real-time.
The study aims to provide valuable insights into the practical application and comparative strengths of these algorithms in dynamic gaming environments, potentially guiding future developments in pathfinding strategies.