pandora-1/Tucil3_13520057

15-Puzzle Game Python

Marcellus Michael Herman Kahari
13520057
Tugas Kecil ke-3 Strategi Algoritma IF2211
Institut Teknologi Bandung

Tentang 15-Puzzle Game Python

Permainan Puzzle 15 atau 15-Puzzle Game adalah permainan menyusun sebuah puzzle acak yang berisi bilangan dari 1 - 15 hingga membentuk urutan yang pas sesuai puzzle solusi.

Pada tugas kecil ketiga ini, saya membuat sebuah program sederhana menggunakan bahasa Python dengan menerapkan algoritma Branch and Bound untuk menyelesaikan permainan tersebut.

Kebutuhan Program

Untuk menjalankan program ini, anda perlu melakukan instalasi terhadap bahasa Python. Versi yang digunakan adalah sebagai berikut

• python 3.9.0 atau terbaru

Menjalankan Program

Berikut ini adalah cara untuk menjalankan program ini.

Prasyarat

Telah melakukan instalasi Python dan Jupyter Notebook

Instalasi Program

1. Melakukan clone pada repositori

   git clone https://github.com/pandora-1/Puzzle-15-Solver

2. Membuka kode program pada direktori /src/main.py
3. Melakukan run

Penggunaan Program

Terdapat 5 contoh hasil test case 15 Puzzle yang terdapat di dalam program. Untuk penggunaan contoh di luar yang telah disediakan program, anda dapat menggunakan file .txt yang dapat diletakkan di dalam folder test ataupun menggunakan pembangkit bilangan acak untuk mengisi nilai-nilai dari puzzle permainan

Kontributor

Marcellus Michael Herman Kahari 13520057 K03 Institut Teknologi Bandung