ABSTRAK
Permainan labirin adalah permainan yang mencari jalan
keluar dari sebuah tempat yang penuh dengan jalur-jalur berliku.
Manfaat yang dihasilkan dari permainan ini adalah manfaat edukatif
3
yang akan merangsang kemampuan otak motorik anak-anak. Untuk
menambah manfaat bagi anak-anak, salah satu caranya ialah
menambah fitur informasi jalur tersingkat. Informasi jalur tersingkat
yang dimaksud adalah informasi mengenai jalur tercepat dalam
menemukan pintu keluar dari arena labirin. Untuk mendapatkan
informasi jalur tersingkat dapat memanfaatkan logika Algoritma
Greedy dan controller yang digunakan adalah leap motion. Dari
Hasil pengujian aplikasi permainan, diperoleh bahwa setiap fungsi -
fungsi yang tersedia pada aplikasi dapat berjalan dengan baik. Leap
motion bisa dimanfaatkan menjadi controller permainan, dengan
jarak optimal 0.08 m – 0.20 m antara leap motion dan tangan
manusia. Algoritma Greedy tidak selalu mendapatkan solusi yang
optimal akan tetapi greedy tetap dapat menemukan jalur tersingkat
dengan persentase 66,67%. Dari hasil wawancara Anak – anak dan
psikolog diperoleh bahwa permainan ini 88,5% dinyatakan
userfriendly, 91,25% dinyatakan interaktif, serta dapat memberikan
pembelajaran dalam hal ketepatan mengambil keputusan dan
memberikan pengalaman baru dalam bermain permainan labirin.
Kata kunci : Permainan labirin, Algoritma Greedy, Leap Motion