Application of the A* Algorithm for an Adaptive Pathfinding System in a Web-Based Maze Game with Random Maze Patterns

Abstract

This study aims to develop a web-based maze adventure game by implementing the A algorithm as the primary navigation method to find the shortest path within the maze. The game is designed to provide an interactive gameplay experience while introducing players to the concept of intelligent navigation. The implemented navigation system enables the dynamic discovery of optimal routes based on the player's starting point and destination within the maze. By utilizing the A algorithm, this research is expected to contribute to the development of AI-based game technology that emphasizes efficiency and speed in pathfinding computation. The test results show that the A* algorithm is capable of generating efficient and accurate routes across various maze scenarios with differing levels of complexity. Furthermore, this study offers insights into how heuristic search algorithms can be implemented in web-based game applications to enhance the user experience