Permainan merupakan sarana hiburan yang berada dalam media elektronik seperti smartphone yang dibuat semenarik mungkin sehingga pemain mendapat kepuasan batin. Perkembangan pada industri permainan berkembang cukup cepat dari mobile maupun desktop. Kategori pada permainan cukup banyak seperti aksi, strategi, olahraga, shooter, petualangan dan simulasi. Game petualangan merupakan salah satu kategori permainan yang pemainnya dilatih untuk berfikir agar bisa menyelesaikan permainan tersebut. banyak hal yang perlu diperhatikan seperti visual pada peta ataupun interaksi pada NPC (NonPlayer Character), dengan memanfaatkan teknologi sekarang pembelajaran dapat disampaikan melalui sebuah permainan. Karaktateristik pada permainan yang menghibur dan kegiatan visual yang menarik akan membuat pembelajaran semakin diminati. Pembuatan permainan tentunya akan menggunakan algoritma sebagai fitur ataupun sistem dalam pembuatan permainan. Algoritma a-star salah satu yang banyak digunakan dalam pembuatan permainan labirin. Algoritma a-star dapat diterapkan pada bantuan jalur tercepat ataupun pergerakan pada NPC. Tujuan dari penelitian membuat permainan edukasi labirin dengan menggunakan algoritma a-star sebagai pencarian jalur tercepat dan pergerakan NPC. Hasil pengujian pada permainan pada tujuh perangkat mendapatkan hasil berhasil dijalankan, dalam penggunaan CPU pada perangkat mobile minimal 7 % dan maksimal 57%. Penggunaan CPU pada perangkat desktop minimal sebesar 2% dan maksimal 33%.