Tugas Kecil Mata Kuliah IF2211 Strategi Algoritma ITB.

• General Info
• Technologies Used
• Features
• Usage
• Acknowledgements
• Contact

Program yang dapat menyelesaikan persoalan 15-Puzzle dengan menggunakan Algoritma Branch and Bound. Program menerima input puzzle berupa file .txt yang berisi matriks representasi puzzle. Apabila instansiasi Puzzle tidak dapat diselesaikan, program akan mengeluarkan output "Puzzle tidak dapat di Solve".

• Python 3
• NumPy Python library

• 15-Puzzle-Solver
• Step by step solution CLI visualization
• Node generated, Program runtime, KURANG(I) function

• Pastikan sudah melakukan install Python 3 serta library NumPy
• Lakukan clone pada repository ini
• Masuk ke directory tempat repository ini disimpan
• Jalankan program dengan menggunakan command

python ./src/main.py

• Masukkan input dengan menggunakan command line, dapat memilih antara randomly generated puzzle atau masukkan dari file teks. Disediakan 5 instansiasi puzzle dalam folder test
• Output berupa posisi awal, fungsi KURANG(I) akan keluar, program akan mengeluarkan output "Puzzle tidak dapat di Solve" apabila instansiasi tidak dapat diselesaikan dan akan mengeluarkan output berupa matriks posisi awal sampai akhir, waktu eksekusi, node yang dibangkitkan, step solusi apabila instansiasi dapat diselesaikan
• Apabila ingin mencoba instansiasi 15-puzzle lain, silahkan tambahkan puzzle pada folder test. Ubin kosong pada puzzle direpresentasikan dengan angka "0" dan ikuti format penulisan pada file teks yang sudah ada

• Terima kasih kepada seluruh dosen pengajar dan asisten mata kuliah IF2211 Strategi Algoritma

Created by:

• @dhikaarta