PERANCANGAN GAME TATA SURYA UNTUK PENDIDIKAN ANAK USIA DINI MENGGUNAKAN ALGORITMA A-STAR BERBASIS ANDROID

Abstract

Perancangan Game tata surya dibuat menggunakan android dengan metode perangkat lunak mengunakan waterfall dan agoritma dan pengacakannya menggunakan Algoritma A Star. Banyak metode yang dapat digunakan untuk menyelesaikan puzzle 8, salah satunya menggunakan metode best first search. 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. Dari aplikasi ini dapat dilihat bahwa Algoritma A Star mampu memberikan jalur dalam penyelesaian puzzle 8Dalam permainan puzzle, pemain diharapkan dapat mencapai tujuan akhir untuk membentuk sebuah puzzle menjadi sebuah gambar atau pola yang benar dengan waktu yang cepat. Fungsi heuristic yang digunakan Algoritma A Star untuk memecahkan kasus bervariasi tergantung dari kasus yang akan dihadapi, misal untuk memecahkan kasus pencarian jalur terpendek dari satu ke kota lain menggunakan fungsi heuristic distance plus cost sedang untuk memecahkan kasus Puzzle 8, maka digunakan fungsi heuristic city block distance atau sering juga disebut dengan istilah manhattan distance.