A Systematic Review and Analysis of Intelligence-Based Pathfinding Algorithms in the Field of Video Games

Abstract

This paper provides a performance comparison of different pathfinding Algorithms used in video games. The Algorithms have been classified into three categories: informed, uninformed, and metaheuristic. Both a practical and a theoretical approach have been adopted in this paper. The practical approach involved the implementation of specific Algorithms such as Dijkstra’s, A-star, Breadth First Search, and Greedy Best First. The comparison of these Algorithms is based on different criteria including execution time, total number of iterations, shortest path length, and grid size. For the theoretical approach, information was collected from various papers to compare other Algorithms with the implemented ones. The Unity game engine was used in implementing the Algorithms. The environment used was a two-dimensional grid system.

An evaluation of intelligent and immersive digital applications in eliciting cognitive states in humans through the utilization of Emotiv Insight

“…These search techniques or algorithms are typically utilized by intelligent agents in AI to solve certain problems and deliver the best outcomes [ 27 ]. There are mainly three types of algorithms: deterministic algorithms, non-deterministic algorithms, and procedural generation algorithms [ 28 ]. The categorization of AI algorithms is shown in Fig.…”

“…CEO David Helgason defines Unity as “a toolset used to build applications, and it is the technology that executes the graphics, the audio, the physics, the interactions, and the networking” [ 28 ]. Unity 3D is an Integrated Development Environment (IDE) and game engine for developing interactive media, primarily video applications.…”

A Methodology for Knowledge Discovery in Labeled and Heterogeneous Graphs

“…Some examples are Dijkstra, Shortest Path, Breadth Search, Depth Seach, and Random Walk. The reader can refer to [55] for guidance in this task.…”

Application of VR Technology for Maritime Firefighting and Evacuation Training—A Review

“…According to the authors, experimental VR training showed favorable effects, but no evidence for that statement has been produced in the paper. A VR environment of a ship deck was developed using the Unity 3D game engine, a popular software framework designed for the development of video games [45]. The extension of this study by the same group of authors, however, offered a fully immersive experience of the firefighting training on the ship using wearable technology [46].…”