Analisis Perbandingan Performa Algoritma A* Grid dan NavigationMesh pada Game 2D Top-Down Menggunakan Godot Engine 4

Abstrak

Pengembangan Artificial Intelligence (AI) pada game 2D Top-Down membutuhkan sistem penentuan rute (pathfinding) yang efisien untuk menggerakkan enemy menuju player tanpa mengalami penurunan frame rate. Penelitian ini bertujuan untuk menganalisis perbandingan performa komputasi antara dua metode pathfinding utama pada game engine Godot Engine 4.7, yaitu AStarGrid2D berbasis matriks ubin dan NavigationMesh (NavMesh) berbasis poligon. Metode eksperimen dilakukan dengan menguji pergerakan enemy mengejar player pada peta statis, dengan mengukur dua parameter utama: rata-rata waktu eksekusi CPU dan jumlah titik jalan (waypoints) yang dihasilkan. Selain itu, diterapkan teknik enkapsulasi fungsi is_moving untuk memisahkan posisi fisik (physics position) dan posisi visual (graphical position). Hasil penelitian menunjukkan bahwa NavigationMesh memiliki efisiensi komputasi yang jauh lebih unggul dengan rata-rata waktu eksekusi sebesar ±1.8µs dan menghasilkan jalur yang lebih ringkas sebanyak 25 waypoints. Sebaliknya, AStarGrid2D membutuhkan waktu eksekusi komputasi yang lebih tinggi sebesar ±80µs serta menghasilkan rute yang kaku dengan total 135 waypoints. Dengan demikian, NavigationMesh menjadi rekomendasi terbaik untuk optimasi performa game dengan keterbatasan sumber daya komputasi.

Identifier

• OpenAlex: https://openalex.org/W7167474083
• DOI: https://doi.org/10.5281/zenodo.21227115