PENGEMBANGAN PERANGKAT LUNAK SIMULASI PENYELESAIAN PERMAINAN SLIDING PUZZLE DENGAN METODE BREADTH-FIRST SEARCH

Widyatama Repository

PENGEMBANGAN PERANGKAT LUNAK SIMULASI PENYELESAIAN PERMAINAN SLIDING PUZZLE DENGAN METODE BREADTH-FIRST SEARCH

Show full item record

Title: PENGEMBANGAN PERANGKAT LUNAK SIMULASI PENYELESAIAN PERMAINAN SLIDING PUZZLE DENGAN METODE BREADTH-FIRST SEARCH
Author: Yunita, Irma
Abstract: Puzzle dikenal sebagai permainan edukatif yang dapat melatih nalar dan logika. Dalam puzzle dasar, seseorang bertujuan untuk menggabungkan objek (potongan puzzle) dengan cara logika sehingga menghasilkan bentuk, gambar, atau solusi yang diinginkan. Salah satu jenis permainan puzzle adalah puzzle geser. Puzzle geser biasanya dimainkan dalam wadah berbentuk papan/kotak yang terdiri dari sebuah bingkai yang berisi kotak-kotak angka dalam keadaan teracak dimana sebuah kotak hilang. Berbeda dengan jenis puzzle lain, kesulitan yang sering ditemui pada puzzle geser adalah bagaimana cara untuk menyelesaikan permainan puzzle dengan pemindahan/pergeseran sekecil mungkin dengan waktu yang singkat untuk mencapai solusi yang diinginkan. Karakteristik yang menarik dari permainan puzzle geser ini terletak pada representasi data yang akan diolah oleh algoritma pencarian yang diaplikasikan dalam permainan untuk mendapatkan solusi yang diinginkan. Salah satu algoritma pencarian yang dapat diterapkan untuk menyelesaikan permainan puzzle geser tersebut adalah algoritma Breadth First Search. Pada algoritma Breadth-First Search, pencarian dimulai dari node akar terus ke level ke-1 dari kiri ke kanan, kemudian berpindah ke level berikutnya. Demikian seterusnya hingga ditemukannya solusi. Pengembangan perangkat lunak simulasi penyelesaian permainan puzzle geser ini diimplementasikan dengan menggunakan Microsoft Visual Basic. Perangkat lunak ini dapat digunakan untuk membantu mencari solusi penyelesaian permainan berdasarkan kemungkinan langkah-langkah penyelesaian yang ada dengan mengimplementasikan algoritma pencarian BFS.
URI: http://repository.widyatama.ac.id/xmlui/handle/123456789/7435
Date: 2012


Files in this item

Files Size Format View
Cover.pdf 26.93Kb PDF View/Open
Lembar Pengesahan.pdf 102.9Kb PDF View/Open
Abstrak.pdf 34.86Kb PDF View/Open
Kata Pengantar.pdf 101.3Kb PDF View/Open
Daftar Isi.pdf 42.28Kb PDF View/Open
Daftar Tabel.pdf 29.67Kb PDF View/Open
Daftar Gambar.pdf 76.04Kb PDF View/Open
Bab 1.pdf 235.7Kb PDF View/Open
Bab 2.pdf 531.3Kb PDF View/Open
Bab 3.pdf 363.2Kb PDF View/Open
Bab 4.pdf 253.8Kb PDF View/Open
Bab 5.pdf 1.449Mb PDF View/Open
Bab 6.pdf 31.26Kb PDF View/Open
Daftar Pustaka.pdf 147.3Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record