IMPLEMENTASI NAVIGATION MESH PATHFINDING UNTUK ARTIFICIAL INTELLIGENCE PADA ENEMY DALAM GAME TOWER DEFENSE BERBASIS ANDROID

Pathfinding merupakan sebuah cara dalam pencarian jalur yang optimal dari titik A dan B. Algoritma A* menejadi algoritma yang umum digunakan dalam masalah pencarian pencarian jalur ini, hanya saja A* hanya dapat diimplementasikan pada grid 2 dimensi sehingga kurang optimal untuk Game 3 dimensi. Navigation mesh pathfinding yang merupakan pengembangan dari A* dapat menjadi solusi untuk kebutuhan pathfinding dalam Game 3 dimensi karena pada Navigation mesh yang menjadi struktur dasar algoritmanya adalah poligon. Game Tower Defense menjadi salah satu Game yang terdapat pathfinding didalamnya. Pada Game Tower Defense pathfinding diimplmenetasikan pada karakter enemy dimana tujuan utama dari Game jenis ini adalah mengalahkan setiap musuh dan mempertahankan tower. Selain itu pada Game tersebut juga memiliki jenis enemy, jalur dan level yang beberbeda. Pada proses pengembangan Game Tower Defense ini peneniliti menggunakan GDLC sebagai metode pengembangan sistem. Pembuatan Game akan ditujukan untuk device android. Hasil pengujian dengan menggunakan metode BlackBox dapat dikatakan sukses karena pada setiap jenis enemy, jalur dan level sudah berhasil mengimplementasikan Navigation Mesh Pathfinding.