Penelitian ini membahas tentang pengembangan permainan bergenre Puzzle yang diberi nama Sliding puzzle. Permainan ini berbasis Android dan dikembangkan menggunakan Game Engine Unity. Permainan puzzle ini dikembangkan menggunakan metodologi Game Development Life Cycle dengan tahapan: inisiasi, pre-produksi, produksi, uji coba permainan, beta, dan rilis. Permainan ini berisi gambar para pahlawan nasional Indonesia, permaiana ini mengajarkan anak-anak agar mengenal sejarah para pahlawan Indonesia yang telah berjasa terhadap negara. Permainan ini dapat memberi manfaat untuk memberikan pengalaman permainan yang menarik dan dapat dimainkan untuk mengisi waktu luang serta melatih kemampuan berfikir dan berkonsentrasi. Puzzle 8 adalah sebuah permainan dimana terdapat sembilan kotak angka, huruf maupun gambar yang diacak, yang harus disusun kembali ke posisi yang benar dan terurut. Banyak metode yang dapat digunakan untuk menyelesaikan puzzle 8, Di dalam best first search terdapat sebuah fungsi yang dinamakan fungsi heuristik. Heuristik adalah sebuah teknik yang mengembangkan efisiensi dalam proses pencarian. Salah satu algoritma yang memakai fungsi heuristic adalah Algoritma A Star. Fungsi heuristik yang digunakan adalah dengan melihat banyaknya kotak pada posisi yang salah dan total keseluruhan jarak dari kotak yang berada di tempat yang salah untuk mencapai posisi yang benar. Fungsi ini sering juga disebut dengan manhattan distance. Tujuan dari pembuatan proyek akhir ini untuk mengimplementasikan Algoritma A Star pada permainan puzzle 8.