PENERAPAN ALGORITMA BACKTRACKING PADA GAME LABIRIN TUMBUHAN JAMUR

Algoritma Backtracking merupakan teknik algoritmik umum yang mencoba untuk membangun sebuah solusi untuk masalah komputasi secara bertahap. Algoritma Backtracking dapat digunakan sebagai salah satu metode pencarian untuk mencari suatu objek, seperti contohnya pencarian objek pada permainan. Penerapan algoritma Backtracking pada permainan Labirin Tumbuhan Jamur digunakan dalam mencari jalur yang tepat untuk mendapatkan tumbuhan jamur dan menemukan jalan keluar dari labirin. Jenis tumbuhan jamur yang harus dicari dalam permainan ini berjumlah 5 jenis, yaitu jamur kancing, jamur marasmius, jamur matsutake, jamur merang, dan jamur shitake. Permainan ini dibangun dengan menggunakan metodologi prototyping dan dibuat dengan menggunakan software Unity 3D serta bahasa pemrograman C#. Hasil implementasi dan pengujian blackbox terhadap algoritma Backtracking adalah berhasil berjalan dengan tepat dan algoritma Backtracking ini sesuai untuk pencarian jalur yang tepa