Permainan dibangun dari unsur aset, logika, dan lagoritma. Logika atau algoritma dalam permainan berfungsi sebagai pengatur bagaimana sebuah permainan berjalan. Pada penelitian ini dibangun sebuah permainan berbasis mobile pengenalan huruf hijaiyah untuk anak usia 6 sampai 12 tahun. Permainan labirin hijaiyah mengimplementasikan algoritma a* path finding sebagai pengaksesan jalur terpendek untuk mengatasi banyaknya lintasan di dalam permainan labirin. Penerapan algoritma ini digunakan sebagai penuntun pemain untuk menemukan huruf di dalam permainan. Algoritma a* path finding bekerja dengan cara berpindah ke node dengan nilai terkecil dari hasil akumulasi nilai pergerakan objek awal dan jarak heuristik objek tujuan. Permainan dibangun pada platform android dan dipadukan dengan mobile virtual reality serta media inputnya menggunakan joystick. Pengujian yang dilakukan dengan survei dan observasi menunjukkan hasil bahwa permainan Finding Hijaiyah memiliki kualitas yang baik berdasarkan mobile game requirement. Sensor gyroscope diperlukan untuk memainkan permainan Finding Hijaiyah. Algoritma a* path finding berhasil diimplementasikan dalam permainan sebagai penuntun pengaksesan jalur terpendek antar posisi huruf. Pemain mengalami peningkatan pengetahuan atau jumlah hafalan huruf hijaiyah setelah memainkan mobile game Finding Hijaiyah. Kata Kunci : A* (Star) Pathfinding, Jalur Terpendek, Virtual Reality, Game, Mobile Game, Game Edukasi.