Algoritma A* Berbasis Android Rancang Bangun Game Puzzle The Tabperi Dengan

Unsur kimia merupakan mata pelajaran dalam sekolah tingkat menengah atas. Namun, tabel unsur kimia yang bersifat abstrak seringkali membuat siswa menjadi malas dalam menghafal dan mengingat suatu tabel periodik unsur kimia. Untuk membantu para siswa, salah satunya dengan cara memanfaatkan perkembangan teknologi dengan membuat aplikasi game edukasi dalam bentuk game puzzle 2 dimensi. Program aplikasi ini dimaksudkan untuk membantu siswa dalam mengasah daya ingat pada tabel periodik unsur kimia dengan cara menyusun susunan tabel yang telah diacak menjadi sebuah tabel yang utuh. Pengguna dapat memilih level permainan secara bebas sesuai dengan yang diinginkan. Program menggunakan algoritma a-star dan menerapkan metode heuristik. Algoritma a-star dapat menyelesaikan permasalahan secara optimal untuk menemukan jalan terpendek menuju tujuan. Penerapan metode heuristik digunakan untuk menyotir secara langsung hasil yang didapat tanpa harus menyusuri semua jalan lintasan. Hasil pengujian menunjukan semua fitur dan penerapan algoritma dalam program aplikasi ini sudah berjalan dengan semestinya.