Program 15-Puzzle-Solver menggunakan algoritma Branch and Bound yang menggunakan misplaced tiles sebagai heuristic nya sesuai spek tugas besar. Namun juga disediakan heuristic Manhattan Distance pada line 194 di file Puzzle.py. Heuristic dapat diganti dengan menjadikan heuristic sebelumnya sebagai comment dan hilangkan simbol comment pada heuristic yang ingin digunakan. Program pertama akan mengecek apakah suatu puzzle bisa diselesaikan sebelum melakukan pencarian.
- Python (disarankan versi 3.9 keatas)
- modul tkinter
- Pilih ingin menggunakan CLI(PuzzleSolver.py) atau GUI(PuzzleSolverGUI.py)
- Jalankan dengan command "python {nama file}"
- Klik 2x file .bat di folder BIN sesuai yang ingin digunakan(CLI atau GUI)
- Masukan file puzzle ke folder test
- Jalankan program
- Program akan meminta input.
- Masukkan nama file puzzle Masukan file juga dapat di generate secara otomatis dengan mengganti command parsePuzzle() pada line 31 dengan generatePuzzle() lalu line 29 dan 30 dijadikan comment
- Import file
- Pilih menu import/export di kiri atas program
- Tekan import puzzle
- Pilih file dari filedialog
- Tekan tombol solve
- Mengacak puzzle sendiri
- Acak puzzle dengan tombol up down left right
- Tekan tombol solve
- Export puzzle yang telah diacak
- Pilih menu import/export di kiri atas program
- Tekan save puzzle
- Tentukan tempat dan nama save file di filedialog
- Mengulang hasil acakan puzzle
- Pilih menu import/export di kiri atas program
- Tekan reset puzzle