Tugas Kecil 3 IF2211 Strategi Algoritma Semester II Tahun 2021/2022
Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound
Sebuah program sederhana untuk menghasilkan solusi dari persoalan 15-Puzzle. Program dapat menerima masukan berupa file yang berisi bilangan-bilangan yang merepresentasikan posisi ubin awal ubin pada permainan 15-Puzzle. Program juga akan menampilkan urutan puzzle dari awal hingga posisi akhir, serta langkah-langkah yang dilakukan untuk mencapai posisi tersebut.
- Download dan Install Python 3
- Tambahkan Python dan pip ke PATH environment variable. Berikut adalah guide yang dapat diikuti:
- Clone repository ini
Masuk ke directory src
(Penting karena pembacaan file akan mengacu pada directory src dan test)
cd src
Ketikkan Perintah ini Pada Terminal
python Main.py
Program akan memiliki tampilan sebagai berikut. Ketikkan angka 1 untuk pembacaan file atau angka 2 untuk puzzle yang digenerate dengan program
Pilih Jenis Masukkan:
1. File
2. Randomize
Apabila memilih masukan file, maka ketikkan nama file yang terdapat pada direktori test
, lengkap dengan extensionnya, misalnya solveable1.txt