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

Abstract

Abstrak-Game memiliki arti dasar permainan, dalam hal ini merujuk pada pengertian kelincahan intelektual. Salah satu contoh game yang popular adalah game labirin yang merupakan sebuah puzzle dalam bentuk percabangan jalan yang kompleks. Tulisan ini menyajikan laporan hasil pengembangan game petualangan labirin yang menceritakan mengenai petualangan kelinci melewati sebuah labirin untuk mencari makanannya. Suatu game memerlukan AI (ArtificialIntelligence). AI yang digunakan dalam pembangunan game petualangan labirin ini adalah algoritma A* (A Star) dengan euclideandistance. 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. Genre dari game ini adalah adventure dan puzzle, dibangun dengan bahasa pemrograman java dengan tools Android Studio, AI yang digunakan adalah algoritma A* dengan euclideandistance yang digunakan pada bantuan untuk melakukan pencarian jalurgunamenemukan makanan kelinci.Hasil uji dari gamepetualangan labirin ini adalah jika pemain dalam kesusahan menemukan jalur menuju makanan kelinci,maka pemain dapat menggunakan tombol bantuan yang akan dicarikan j