Noxira/15PuzzleSolver

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

Daftar Isi

• Deskripsi
• Requirement Program
• Setup
• Link Penting
• Penulis

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

• Python
• Pip
• Py Simple Gui

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"
7. Klik tombol "Find Solution" dan tunggu sampai program menemukan solusi
8. Klik tombol "Show Solution" agar program menunjukkan step-by-step langkah yang perlu dilakukan untuk mencapai solusi

Link Penting

• Spesifikasi Tucil
• Drive Source Code
• Repository Github

Penulis

Nama	NIM
Farrel Farandieka Fibriyanto	13520054