Aplikasi Game Edukasi Sliding Puzzle Menggunakan Metode Breadth-First Search

Abstract

Kecerdasan Buatan ( Artificial Intelligence - AI) dalam sebuah game adalah salah satu
bidang penelitian yang sangat menarik hingg saat ini. Kecerdasan Buatan sering digunakan untuk
mencari penyelesaian atau solusi, yang meliputi masalah, ruang dan keadaan. Game Sliding Puzzle
adalah salah satu bentuk game yang mengasah otak untuk menyelesaikan game tersebut dan dapat
memasukkan kecerdasan buatan dalam mencari solusi. Penelitian ini bertujuan untuk merancang dan
membangun sebuah perangkat lunak berupa Game Edukasi Sliding Puzzle dengan menggunakan
metode Breadth First Search untuk menemukan solusi dengan menggunakan bahasa pemograman
Microsoft Visual FoxPro 9. Penelitian ini menghasilkan Game Edukasi Sliding Puzzle dimana terdapat
rekomendasi langkah algoritma Breadth First Search dalam memberikan solusi langkah yang optimal.