Video Game atau yang lebih sering dikenal dengan permainan video adalah sebuah permainan yang
berhubungan dengan User Interface menarik melalui gambar yang diproses atau dipancarkan oleh
video. Pathfinding adalah sebuah metode pencarian rute, contoh aplikasinya adalah Google Maps.
Metode pathfinding dengan Algoritma A* adalah pengembangan dari algoritma dijkstra yang
menggunakan heuristik dalam menghasilkan solusi yang baik dan optimal sehingga memungkinkannya
menemukan jalur terpendek lebih cepat tanpa perlu memeriksa setiap jalur. Oleh Karena itu, tujuan
dalam penelitian ini adalah implementasi Algoritma A* untuk menggerakkan karakter gajah pada game
great elephant. Algoritma ini dapat diimplementasikan pada karakter untuk mencari rute terdekat
sehingga memudahkan dalam pencapaian skornya, dikarenakan labirin yang menyusahkan mencari
makanan, sehingga tidak banyak membuang waktu. Hasil penelitian ini berupa game pada smartphone
Android yang berhasil mengimplementasikan Algoritma A* pada karakter pemain untuk mencari rute
terdekat. Hasil pengujian menggunakan ISO 25010 pada aspek functionality dan portability
menghasilkan 100% sukses dan pada aspek usability dengan skor 89,54% atau sangat baik.