PENERAPAN ALGORITMA A-STAR PADA MUSUH DI “BALAP LIAR GILA: TOBAT SEBELUM TERLAMBAT” UNTUK MENCARI RUTE YANG EFEKTIF

The advancement of digital technology has influenced the behavior of the younger generation, contributing to a rise in illegal street racing, which saw an 18.2% increase in Indonesia in 2022 (Indonesian National Police Traffic Corps, 2023). This study presents the game project "Balap Liar Gila: Tobat Sebelum Terlambat" (Mad Street Racing: Repent Before It's Too Late), which integrates moral values and local culture into an interactive 3D format developed using Unity. This research implements the A-Star pathfinding algorithm for enemy Non Playable Character (NPC) to enable swift and efficient responses to the player. Employing the Game Development Life Cycle (GDLC) methodology, the process encompassed design, AI integration, testing (alpha and beta), and the final release. Empirical testing demonstrated that the 3D grid-based A-Star algorithm could determine the optimal route with 100% accuracy. Furthermore, internal and external evaluations using a Likert scale questionnaire revealed a high level of acceptance (average index of 91%), proving the game's effectiveness as a medium for both entertainment and education. It is concluded that the implementation of the A-Star AI successfully enhances gameplay quality, raises awareness of the dangers of illegal street racing, and fosters an appreciation for local culture.

Perkembangan teknologi digital telah memengaruhi perilaku generasi muda, termasuk maraknya balap liar yang meningkat 18,2% di Indonesia pada 2022 (Korlantas Polri, 2023). Projek game “Balap Liar Gila: Tobat Sebelum Terlambat” mengintegrasikan muatan moral dan budaya lokal dalam format 3D interaktif yang dikembangkan menggunakan Unity. Penelitian ini menerapkan algoritma pathfinding A-Star pada NPC musuh agar dapat merespons pemain secara cepat dan efisien. Menggunakan metodologi Game Development Life Cycle (GDLC), proses mencakup perancangan, integrasi AI, pengujian (alpha dan beta), dan rilis akhir. Pengujian empiris menunjukkan bahwa A-Star berbasis grid 3D dapat menentukan rute optimal dengan akurasi 100%. Pengujian internal dan eksternal menggunakan kuesioner skala Likert menunjukkan tingkat penerimaan tinggi (indeks rata-rata 91%), membuktikan game ini efektif sebagai media hiburan dan edukasi. Disimpulkan bahwa penerapan AI A-Star berhasil meningkatkan kualitas gameplay, meningkatkan kesadaran terhadap bahaya balap liar, serta menanamkan apresiasi budaya lokal.