VieriMansyl / Tucil3_13520092

Tugas Kecil 3 IF2211 Strategi Algoritma

Merancang program untuk memecahkan permasalahan teka-teki 15-Puzzle (a.k.a. 15-Puzzle game) dengan menggunakan algoritma Branch and Bound (BnB).

Teknologi dan Library yang Digunakan

• Python
  • random
  • copy
  • time
  • puzzle (import fifteenpuzzle) : implementasi kelas khusus
  • prioQueue (import prioQueue)

Requirement program dan instalasi module/package tertentu

Pastikan telah menginstall python ver 3.8.0 agar dapat menggunakan program.

Cara menggunakan program

1. Run program PuzzleGame.py yang terdapat pada folder src.
2. Untuk menguji puzzle melalui config file, masukkan file berisi susunan puzzle (dengan format *.txt) ke dalam folder test, lalu pilihlah command ke SATU, kemudian memasukkan alamat dari config file ketika telah berada di dalam program.
   • contoh masukan alamat dari config file -> ../test/[nama file].txt
3. Untuk menguji puzzle dengan masukan secara manual, pilihlah command ke DUA.
4. Untuk menguji puzzle dengan masukan secara acak, pilihlah command ke TIGA.

Author

Vieri Mansyl - 13520092 (Kelas 02)