IMPLEMENTASI ALGORITMA A* UNTUK PENENTUAN JALUR TERPENDEK PADA GAME 2D BERBASIS GRID MENGGUNAKAN UNITY ENGINE

Perkembangan industri game modern menuntut adanya interaksi karakter yang cerdas dan mampu bernavigasi secara dinamis. Algoritma A* (A-Star) telah lama diakui sebagai standar industri untuk sistem pathfinding karena kemampuannya menemukan rute terpendek secara optimal. Namun, proses perancangan dan implementasi dasar algoritma ini ke dalam sebuah prototype game sering kali menjadi tantangan teknis tersendiri pada tahap awal pengembangan, sehingga dibutuhkan sebuah acuan dokumentasi yang jelas. Penelitian ini bertujuan untuk merancang dan mengimplementasikan algoritma A* sebagai sistem navigasi karakter pada sebuah prototype game 2D, sekaligus menyajikannya sebagai literatur referensi bagi pengembangan selanjutnya. Pembuatan prototype dilakukan menggunakan game engine Unity dengan memanfaatkan fitur bawaan berupa struktur data berbasis Grid dan sistem Tilemap. Metode penelitian berfokus pada implementasi dan analisis fungsional, yaitu memastikan algoritma mampu memandu karakter untuk mendeteksi rintangan (unwalkable nodes) dan menemukan rute menuju target secara tepat. Hasil pengujian menunjukkan bahwa sistem pathfinding berbasis algoritma A* berhasil diterapkan; karakter mampu secara otomatis mengenali batasan lingkungan dan bergerak menghindari rintangan statis sesuai dengan kalkulasi rute terpendek. Kesimpulannya, implementasi fungsional algoritma A* pada lingkungan Unity 2D dapat berjalan dengan baik, dan hasil penelitian ini layak digunakan sebagai landasan referensi bagi peneliti maupun pengembang game di masa mendatang yang ingin melakukan kajian tingkat lanjut