Penyelesaian Persoalan 15-Puzzle dengan Algoritma Branch and Bound

Program Ini Dibuat Untuk Memenuhi Tugas Perkuliahan Mata Kuliah Strategi Algoritma (IF2211)

Program Studi Teknik Informatika
Sekolah Teknik Elektro dan Informatika
Institut Teknologi Bandung
Semester II Tahun 2021/2022

• General Information
• Prerequisites
• Run Program
• Project Status
• Author

• Pembuatan program dalam Bahasa Python untuk menyelesaikan persoalan 15-Puzzle dengan menggunakan Algoritma Branch and Bound
• Nilai bound tiap simpul adalah penjumlahan cost yang diperlukan untuk sampai suatu simpul x dari akar, dengan taksiran cost simpul x untuk sampai ke goal
• Taksiran cost yang digunakan adalah jumlah ubin tidak kosong yang tidak berada pada tempat sesuai susunan akhir (goal state)

• Telah melakukan instalasi Python 3
  
• Pastikan branch repository berada di main
  
• Clone repository ini menggunakan command berikut (git bash)

$ git clone https://github.com/sivaren/Stima-Tucil3.git

• Lakukan instalasi modul numpy menggunakan pip

pip install numpy

• Open cmd on this folder

python main.py

• Project is: Completed