Application of the A* Algorithm for an Adaptive Pathfinding System in a Web-Based Maze Game with Random Maze Patterns
DOI:
https://doi.org/10.26753/dns.v1i2.1555Keywords:
A Algorithm, Web-Based Game, Maze Game, Shortest Path, and Artificial IntelligenceAbstract
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 experienceReferences
I. Ahmad and W. Widodo, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,†2017.
E. P. Widiyanto, “Penerapan Algoritma A* (A Star) Pada Game Edukasi The Maze Island Berbasis Android,†2014, doi: 10.13140/RG.2.2.16459.77601.
Rengga Dionata Putra, “Pencarian Rute Terdekat Pada Labirin Menggunakan Metode A*,†2012.
D. Y. A. Fallo and V. R. Bulu, “PENERAPAN ALGORITMA A STAR (A*) PADA GAME LABIRIN,†Jurnal Pendidikan Teknologi Informasi (JUKANTI), no. 5, pp. 2621–1467, 2022.
Irianto, B. T. D., Andryana, S., & Gunaryati, A. (2021). Penerapan Algoritma A-Star Dalam Mencari Jalur Tercepat dan Pergerakan NonPlayer Character Pada Game Petualangan Labirin Tech-Edu. J. Media Inform. Budidarma, 5(3), 953.
P. Studi Informatika and S. I. Tinggi Teknologi Dumai Jl Utama Karya Bukit Batrem, “Rancang Bangun Game Labirin Menggunakan Algoritma A Star Berbasis Mobile Nur Budi Nugraha,†vol. 11, no. 2, 2018.
