Tugas Kecil 3 IF2211 Strategi Algoritma Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound

Daftar Isi

Deskripsi

Program untuk menyelesaikan persoalan 15-Puzzle dengan menggunakan Algoritma Branch and Bound. Program berbasis GUI (Graphical User Interface) dengan berupa file txt yang ditaruh di dalam folder "test".

Catatan Kaki: Program hanya pernah dites di Windows dan memiliki batasan iterasi sebanyak 20000

Requirement program

Setup

[Setup hanya disediakan untuk Sistem Operasi Windows]

  1. Download dan install Python
  2. Setelah Python ter-install, download dan lakukan instalasi Pip
  3. Setelah Pip ter-install, lakukan instalasi Py Simple Gui dengan menjalankan pip install pysimplegui di command prompt
  4. Download source code program (lewat drive maupun repo ini)
  5. Buka folder "bin" dan jalankan "main.bat"
  6. Setelah terdapat GUI program, pilih tombol "Browse" dan pilih salah satu file di folder "test"enter image description here
  7. Klik tombol "Find Solution" dan tunggu sampai program menemukan solusienter image description here
  8. Klik tombol "Show Solution" agar program menunjukkan step-by-step langkah yang perlu dilakukan untuk mencapai solusienter image description hereenter image description here

Link Penting

Penulis

Nama NIM
Farrel Farandieka Fibriyanto 13520054