IMPLEMENTASI ALGORITMA A-STAR PADA GAME EDUKASI MENGAJI UNTUK ANAK USIA DINI BERBASIS ANDROID (STUDI KASUS : TK AL-AZHAR)

TK Al-Azhar adalah sebuah yayasan pendidikan Taman Kanak-Kanak yang ada
di salah satu Desa Karaban Kecamatan Gabus Kabupaten Pati. Pembelajaran di
masa pandemi di tahun 2020 sampai pertengangan tahun 2022 ini sangat
menyulitkan para guru untuk memberikan materi kepada murid di TK Al-Azhar.
Dimana guru hanya bisa menjalankan pembelajaran secara luring kepada murid
agar mengurangi kerumunan serta mencegah terjadinya penularan virus covid-19.
Salah satu materi yang di diberikan kepada murid adalah pembelajaran agama.
Untuk anak usia dini sangat penting mengajarkan pendidikan agama, salah
satunya adalah pembelajaran mengaji huruf hijaiyah untuk anak usi dini di TK Al-
Azhar. Penelitian ini adalah Implementasi Algoritma A-Star Pada Game Edukasi
Mengaji Untuk Anak Usia Dini Berbasis Android membahas mengenai
pembelajaran huruf huruf hijaiyah dengan materi yang menarik, game puzzle, dan
soal-soal kuis yang menarik sehingga siswa dapat belajar dan bermain.Aplikasi ini
merupakan media pembelajaran huruf-huruf hijaiyah berbasis android dengan
menggunakan algoritma A-Star. Algoritma ini di implementasikan pada game
puzzle huruf hijaiyah untuk mencari Langkah yang plaing cepat dan efisien.
Berdasarkan pengujian black-box terdapat 17 indikator pengujian, hasil pengujian
black-box menunjukan bahwa tingkat keberhasilan memiliki presentase 100,
Sedangkan tingkat kegagalan memiliki presentase 0%, maka system sudah sesuai
dengan yang diharapkan. Pengujian User Acceptance Test yang dilakukan oleh 5
responden yaitu 4 guru dan 1 orang tua murid menghasilkan presentase rata-rata
83,69% hasil tersebut masuk kriteria sangat setuju. Aplikasi game edukasi
mengaji dapat di install dan berjalan dengan baik dengan menggunakan
Handphone Android dengan minimal OS 5 Android (Lollipop).
Kata kunci : TK AL-Azhar, Game edukasi, A-Star