a.

Nama : Sherly Yora Amarda

NIM : 190536645699
Prodi : S1 Teknik Elektro
b. Judul : Penyelesaian Masalah Permainan 8 Puzzle Menggunakan Algoritma
Breadth First Search (BFS)
c. Latar Belakang
Permainan atau game adalah suatu struktur kegiatan, yang biasanya
dilakukan untuk kesenangan dan kadang-kadang digunakan sebagai sarana
Pendidikan. Komponen kunci dari permainan adalah tujuan, aturan, tantangan,
dan interaksi. Salah satu contoh permainan yang dibahas dalam penelitian ini
adalah Puzzle 8.
Puzzle 8 terdiri dari beberapa jenis, ada yang menggunakan angka, huruf
dan gambar. Dalam permainan puzzle 8, pemain diharapkan dapat mencapai
tujuan akhir untuk membentuk sebuah puzzle 8 menjadi sebuah gambar atau pola
yang benar dengan waktu yang cepat. Karena permainan ini bernama puzzle 8,
maka ukuran bingkai adalah 3 x 3. Tujuan dari puzzle 8 ini adalah dengan
memakai gerakan geser yang menggunakan ubin kosong untuk mencapai goal
state. Puzzle 8 merupakan salah satu implementasi dari Artificial Intelligence.
Dalam proses penyelesaiannya banyak terdapat algoritma-algoritma pencarian
yang dapat diterapkan. Breadth-first search adalah algoritma yang melakukan
pencarian secara melebar yang mengunjungi simpul secara preorder yaitu
mengunjungi suatu simpul kemudian mengunjungi semua simpul yang
bertetangga dengan simpul tersebut terlebih dahulu. Selanjutnya, simpul yang
belum dikunjungi dan bertetangga dengan simpul-simpul yang tadi dikunjungi,
demikian seterusnya. Jika graf berbentuk pohon berakar, maka semua simpul pada
aras d dikunjungi lebih dahulu sebelum simpul-simpul pada aras d+1.
Semakin sulit diacak susunan Puzzle 8, tentu akan semakin lama waktu
yang dibutuhkan untuk memecahkan susunan puzzle 8 tersebut. Adakalanya
dalam mengerjakan atau menyusun kembali, pemain mengalami jalan buntu,
untuk itu penulis membuat aplikasi yang dapat menemukan solusi dengan input
yang acak namun tetap terikat pada peraturan dasar puzzle 8 dengan
menggunakan metode algoritma Breadth-first search.
d. Rumusan Masalah