Tugas Kecil 3 IF2211 Strategi Algoritma
Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound
Semester II Tahun 2021/2022

• Deskripsi Program
• Demo Program
• Requirement Program
• Cara Menjalankan Program
• Author

Program dalam bahasa Python yang dapat menyelesaikan persoalan 15-Puzzle dengan menggunakan Algoritma Branch and Bound berdasarkan inputan file yang berisikan matriks status awal persoalan. Nilai bound tiap simpul adalah penjumlahan cost yang diperlukan untuk sampai suatu simpul x dari akar, dengan taksiran cost simpul x untuk sampai ke goal. Taksiran cost yang digunakan adalah jumlah ubin tidak kosong yang tidak berada pada tempat sesuai susunan akhir (goal state). GUI program dibangun menggunakan Tkinter

Penjelasan singkat mengenai folder/file:
src berisi source code dari program Python
test berisi data uji
doc berisi laporan dan spesifikasi tugas
run.bat file untuk menjalankan program (compile and run)
README.md file readme sebagai deskripsi keseluruhan

• Python 3.9 atau versi terbaru

1. Pastikan telah mengunduh dan menginstal Python sesuai dengan requirement program diatas.
   
2. Ekstrak file Tucil3_13520139.zip ke folder yang sudah dibuat dan akses folder hasil ekstrak.
   
3. Pengguna dapat dengan mudah menjalankan file bernama run_cli.bat untuk menjalankan program dalam CLI atau run_gui.bat untuk menjalankan program dalam GUI
4. Apabila program berhasil dijalankan, pengguna akan diminta untuk memasukkan input file matriks awal puzzle.
5. Pastikan file matriks awal puzzle yang ingin diselesaikan telah diletakkan pada folder test
6. Jika file berhasil dimuat, maka akan muncul pada layar fungsi Kurang(i), nilai X, dan langkah penyelesaian puzzle. Animasi penyelesaian puzzle dapat terlihat jika menjalankannya mengguna GUI.

Fachry Dennis Heraldi (13520139)
K1 - IF2211 Strategi Algoritma
Teknik Informatika
Institut Teknologi Bandung
2022