Penerapan Algoritma A* Untuk Penentuan Jalur Pendakian Terbaik Pada Game Petualangan 3D

Indra Dharma Wijaya (Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang)
Rosa Andrie Asmara (Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang)
Mustika Mentari (Program Studi Teknik Informatika, Jurusan Teknologi Informasi, Politeknik Negeri Malang)

Journal of Information Technology and Computer Science (JOINTECS)
Vol 3, No 3 (2018)

Mendaki gunung adalah hal yang paling menantang. Tetapi, tidak semua orang bisa pergi untuk mendaki gunung. Dikarenakan, kesibukan sehari-hari yang penuh dengan jadwal kerja atau karena takut dengan medan yang sulit ketika mendaki. Dalam penelitian ini dibuatlah game yang berisi tentang game berpetualangan menelusuri alam Puncak Mahameru yang menggambarkan tentang bagaimana cara mencapai puncak dengan rute yang benar dan tantangan apa saja yang ada pada saat menuju Puncak Mahameru. Algoritma yang digunakan adalah Algoritma A* yang diimplementasikan pada rute setiap level dalam menentukan rute mana yang terbaik agar selamat sampai Puncak Mahameru. Game ini terdiri dari 3 level yaitu, level 1 terdiri dari rute Ranu Pani sampai Ranu Kumbolo. Level 2 terdiri dari Oro-oro Ombo sampai Kalimati. Dan level 3 terdiri dari Arcopo sampai Puncak Mahameru. Dengan melalui 3 level ini, pemain dapat mengambil sampah untuk mendapatkan point dan diakhir level akan mendapatkan piala jika point lebih dari 8. Pengguna dapat memainkan game 3 dimensi dan bisa memiliki gambaran seperti apa medan yang akan dilewati atau bagaimana suasana di tempat.