15 Puzzle Solver

Tugas Kecil 3 IF2211 Strategi Algoritma Semester II Tahun 2021/2022

Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound

Table of Contents

General Information

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.

Requirement and Installation

How to Run

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

Author

Suryanto (13520059)