A. Mencari Solusi Bintang Kaki 5 Dengan Menggunakan Software
Gambar 5.1 kasus pada bintang kejora berkaki lima Pada gambar 5.1 kita dapat mengetahui state awal start state dan state
akhir goalstate dari permasalahan pada bintang kejora kaki lima.klik tombol ”OK” untuk melanjutkan ke Form berikutnya, yaitu Form pilih metode BFS, lalu
klik ”OK”untuk melanjutkan ke Form pencarian BFS lihat gambar 5.2.
Gambar 5.2 Pencarian solusi dengan metode BFS Setelah dipilih metode yang akan digunakan maka software akan mencari
solusi sesuai dengan permasalahan yang ada. Jika solusi telah ditemukan maka akan muncul msgbox bahwa solusi telah ditemukan. Klik tombol ”OK”, kemudian
akan menuju ke Form pencarian solusi lihat gambar 5.3.
Gambar 5.3 Langkah pertama pada solusi bintang kaki 5 Pada gambar 5.3 ini kita dapat mengetahui metode apa yang kita gunakan,
berapa lama waktu pencarian dan berapa banyak langkah yang di temukan untuk mencapai ke keadaan tujuan goalstate. Kita bisa mengatur delay pergerakan
untuk pergeseran bintang. Klik tombol ”mulai” untuk memulai langkah – langkah untuk menuju goalstate. Gambar 5.3 menunjukkan langkah pertama, yaitu geser
angka 4 dari posisi 7 ke posisi 4.
Gambar 5.4 Langkah kedua pada solusi bintang kaki 5 Pada gambar 5.4 menunjukkan langkah ke kedua atau terakhir dari dua
langkah yang ditemukan untuk mencapai solusi. Langkah kedua yaitu geser angka 7 dari posisi 10 ke posisi 7. Dan langkah – langkah untuk mencapai
solusi telah selesai dan solusi telah ditemukan Dari percobaan di atas dapat kita ketahui bahwa dengan permasalah yang
ada pada bintang kejora kaki lima di atas pada gambar 5.1 ditemukan solusi menuju ke keadaan akhir, yaitu sebanyak dua langkah.
Langkah pertama geser angka 4 dari posisi 7 ke posisi 4
Langkah kedua geser angka 7 dari posisi 10 ke posisi 7
B. Mencari Solusi Bintang Kaki 5 Dengan Menggunakan Cara Manual
Gambar 5.5 Mencari Solusi Secara Manual Gambar 5.5 menjelaskan tentang pencarian metode breadth first search
menggunakan tree. Dimulai dari state awal klemudian turun ke level berikutnya level 1, dari kiri ke kanan, kemudian turun ke level 2, dari kiri ke kanan. Dan
ditemukan solusi di level ini, maka pencarian di hentikan. Keterangan :
State Awal
Gambar 5.6 State Awal
1230564897
3201564897 0231564897
1235064897 1234560897
Geser 1 Geser 4
Geser 5
1235460897 1234568097
1234567890
1234065897 Geser 4
Geser 3 Geser 5
Geser 7 Geser 8
Level 1
Gambar 5.7 Geser angka 5, 1, dan 4 pada level 1 Dari state awal turun ke level 1, pergeseran di mulai dari kiri ke kanan,
yaitu geser angka 5 dari posisi 5 ke posisi 4, kemudian geser angka 1 dari posisi 1 ke posisi 4, lalu posisi yang paling kiri yaitu geser angka 4 dari posisi 7 ke posisi
4. Kemudian pencarian diteruskan ke level berikutnya, yaitu level 2 dimulai dari kiri ke kanan.
Level 2
Gambar 5.8 Geser angka 8, 5, dan 7 pada level 2 Pada gambar 5.8 diatas menunjukkan pencarian di level 2. Pencarian
dimulai dari kiri ke kanan, yaitu geser angka 8 dari posisi 8 ke posisi 7, kemudian geser angka 5 dari posisi 5 ke posisi 7, dan yang terakhir geser angka 7 dari posisi
10 ke posisi 7. Jika solusi ditemukan maka pencarian di hentikan.
C. Analisa Hasil Uji Coba Permasalahan pada Bintang Kaki 5