Penerapan Algoritma Best First Search Dalam Penyelesaian Pergeseran Angka Dengan Pola Permainan Berbentuk Bintang

Abstract

Permainan merupakan sesuatu yang dimainkan dengan beberapa aturan yang telah
ditentukan untuk melatih kecerdasan dalam mengatur strategi, kecepatan, dan ketepatan dalam
mencapai tujuan akhir. Salah satu contohnya adalah permainan pergeseran angka dengan pola
berbentuk bintang yang terdapat delapan arah proses pergeseran angka, yaitu atas, atas kiri, atas kanan,
bawah, bawah kiri, bawah kanan, kiri, dan kanan yang hanya dapat digeser mengikuti jalur yang ada
sehingga rumit untuk diselesaikan secara manual dan juga membutuhkan waktu yang cukup lama karena
tidak ada informasi tambahan yang dimiliki. Permainan ini dapat diselesaikan dengan bantuan pohon
pencarian secara heuristik menggunakan algoritma Best First Search yang merupakan salah satu teknik
pemecahan masalah pada bidang kecerdasan buatan.
Penelitian ini bertujuan untuk merancang bangun sebuah aplikasi yang mampu menyelesaikan
permasalah pergeseran angka berbentuk bintang menggunakan algoritma Best First Search (BFS).
Hasil berupa Aplikasi Permainan Pergeseran Angka menggunakan Algoritma Best First Search.
Pada aplikasi terdapat solusi, yaitu berupa Animasi pergerakan dari keadaan awal menuju keadaan akhir
yang tercatat waktu, banyaknya pergerakan dan langkah-langkah yang dihasilkan untuk menemukan
solusi, baik pada bentuk bintang segi lima baik pada bentuk bintang segi lima, bintang segi enam dan
bintang segi tujuh.