18 April 2024
Warsaw University of Technology
Europe/Warsaw timezone

Pathfinding algorithms in dynamic gaming enviroments

Not scheduled
20m
SK 04 / SK 05 (Warsaw University of Technology)

SK 04 / SK 05

Warsaw University of Technology

Speaker

Mohamad Al-Tabich

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.

Author

Co-author

Dr Krzysztof Hryniów (Warsaw University of Technology)

Presentation materials

There are no materials yet.