Boom Boom Bakudan 15-Puzzle Solver adalah sebuah program yang menyelesaikan permainan 15-Puzzle dengan Algoritma Branch and Bound. 15-Puzzle sendiri ialah sebuah permainan yang terdiri dari 15 kotak yang berisi angka dari 1 sampai 15 yang berada pada kotak 4x4. Permainan ini bertujuan untuk menyusun kotak-kotak tersebut agar tersusun berurutan seperti gambar pada di bawah ini.
Gambar 1. Halaman depan program
- Windows 10 atau lebih versi yang lebih tinggi
- Java 17 atau versi yang lebih tinggi
- Buka direktori repository
- Jalankan command berikut.
java -jar --enable-preview bin/Tucil_13520152.jar
- Pilih file yang berisi masukan. File masukan berisi 4x4 angka
A[1..16]
A1 A2 A3 A4
A5 A6 A7 A8
A9 A10 A11 A12
A13 A14 A15 A16
- Klik Start!
- Solusi akan dianimasikan jika puzzle dapat diselesaikan. Hasil akan dicetak ke kotak teks di bagian bawah.
Program ini dibuat oleh Muhammad Fahmi Irfan (13520152)