Patah Herwanto (pherwanto@yahoo.com), Trisna Sonjaya (trisnasonjaya@gmail.com)
Game Ena Burena adalah game ber-genre shooter yaitu FPS (First Person Shoter) dan TPS (Third Person Shooter) yang berjalan pada platform Desktop dan Android. Pergerakan karakter di suatu game sangat erat kaitannya dengan kecerdasan buatan (Artificial Intelligence) yang membuat karakter seolah-olah hidup. Hal ini sangat berpengaruh dalam pembuatan game untuk membuat karakter NPC (Non Playable Character) dalam melakukan pencarian rute terdekat untuk sampai pada titik akhir. Apabila pada saat melakukan sebuah pencarian dan menemukan sebuah penghalang, maka diperlukan sebuah metode untuk mendeteksi adanya tubrukan antar objek agar tidak menembus objek yang ada.Dalam pencarian rute pada game ini digunakan algoritma A* dan untuk mendeteksi tumbukan yang mungkin akan terjadi pada saat pencarian rute tersebut maka digunakan teknik Collision Detection supaya NPC maupun player melakukan pergerakan sesuai yang diinginkan dan game 3D menjadi lebih realistis dan sempurna dan ketika karakter berinteraksi satu sama lain tidak akan saling bertabrakan