Vincent Prasetiya Atmadja
13520099
Repository ini dibuat dalam rangka memenuhi tugas kecil 3 mata kuliah Strategi Algoritma Semester 4 Tahun 2021/2022
Repository ini berisi solusi penyelesaian puzzle 15Puzzle dengan memanfaatkan algoritma Branch and Bound. Program memanfaatkan beberapa kelas bentukan yaitu Board dan PrioQueue, yang nantinya akan dimanfaatkan di main program
Repository ini terdiri dari 4 directory yaitu sebagai berikut
- src, directory berisi source code
- test, directory berisi beberapa test case
- doc, directory berisi laporan dan spek tugas
Dalam pembuatannya, saya menggunakan Python 3.10.1 dengan memanfaatkan beberapa library yaitu
- heapq, untuk membuat priority queue
- timeit, untuk menghitung runtime program
- copy, untuk membuat copy dari variable
Berikut adalah langkah yang dapat diikuti untuk menggunakan program ini.
- Clone repository ini.
- Open terminal dan pindahkan working directory ke folder src.
- Jalankan program main.py dan penuhi input yang diinginkan program.
Langkah 3 dan 4 dapat dijalankan dengan menggunakan command shell berikut ini. (Sesuaikan python dengan py, tergantung terminal anda)
cd src
python .\main.py