ghebyon / tucil03-13520079 Goto Github PK

15-PUZZLE SOLVER

Program untuk Memecahkan 15-Puzzle dengan Menggunakan Algoritma Branch and Bound
Telusuri Dokumen>>

Program ini merupakan program pencarian solusi pada Permainan 15-Puzzle dengan pengaplikasian algoritma Branch and Bound. Aplikasi disediakan dalam bentuk Graphical User Interface dan Command Line Interface. GUI dibuat dengan menggunakan tools Qt Designer dan PyQt5

1. Sediakan list notVisited dan list visited.

2. Input suatu Puzzle dan dijadikan sebagai root Puzzle. Masukkan root Puzzle ke dalam list notVisited

3. Untuk setiap Puzzle pada list notVisited, hitung costnya dengan heuristik

   c(x) = f(x) + g(x)

   Keterangan :

   • c(x) = cost untuk simpul x
   • f(x) = cost untuk mencapai simpul x dari akar
   • g(x) = taksiran panjang lintasan terpendek dari P ke simpul solusi

   Pilih Puzzle dengan cost terendah sebagai currentPuzzle

4. Periksa apakah puzzle merupakan solusi atau tidak

   • Jika ya, maka pencarian dihentikan
   • Jika tidak, lanjutkan

5. Tentukan pergerakan selanjutnya yang memungkinkan. Syarat pergerakan yang memungkinkan :

   • Slot kosong pada puzzle bergerak ke arah kiri, kanan, atas, atau bawah.
   • Pergerakan tersebut tidak menghasilkan Puzzle yang sudah pernah dikunjungi (tidak terdapat pada list visited)

6. Hapus currentPuzzle dari list notVisited dan 7.masukkan ke dalam listVisited

7. Kembali ke langkah 2

• Qt Designer
• PyQt5

1. Buka command line dan arahkan firectory ke folder src

2. Jalankan dengan command

   python cliTest.py

1. Buka folder bin dan run file main.exe
2. Masukkan input (dapat dilakukan secara manual maupun dengan mengarahkan directory menggunakan tombol file di kanan bawah)
3. Tekan tombol search yang ada di bawah input puzzle
4. Tunggu sampai kolom solusi menampilkan hasil
5. Kecepatan animasi puzzle dapat diubah dengan menggunakan horizontal slider

• 13520079 Ghebyon Tohada Nainggolan

(back to top)