Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android

Abstract

Game memiliki arti dasar permainan, permainan dalam hal ini merujuk pada pengertian kelincahan intelektual. Di dalam penerapannya, sebuah Game tentu memerlukan sebuah AI (Artificial Intelligence), dan AI yang digunakan dalam pembangunan Game petualangan labirin ini adalah algoritma A* (A Star) dengan euclidean distance. Algoritma ini merupakan algoritma pencarian untuk menemukan rute terpendek dengan cost paling minimum, algoritma A* mencari rute terpendek dengan menjumlahkan jarak sebenarnya dengan jarak perkiraan sehingga membuatnya optimum dan complete. Petualangan labirin merupakan Game yang menceritakan mengenai petualangan kelinci melewati sebuah labirin untuk mencari makanannya. Genre dari Game ini adalah adventure dan puzzle, dibangun dengan bahasa pemrograman java dengan tools Android Studio, AI yang digunakan adalah algoritma A* dengan euclidean distance yang digunakan pada bantuan untuk melakukan pencarian jalur guna menemukan makanan kelinci. Hasil uji dari Game Petualangan labirin ini adalah jika pemain dalam kesusahan menemukan jalur menuju makanan kelinci, maka pemain dapat menggunakan tombol bantuan yang akan dicarikan jalur terpendek oleh algoritma A* (A Star) dengan euclidean distance untuk menuju lokasi tempat makanan kelinci berada.

Keywords

• Adventure, Algoritma A*, Artificial Intelligence, Game, Labirin