Artificial Intelligence - Indonesian Dot Puzzle Solver
Duy-Khoi Le - 40026393 - Concordia University
Please find the project report and expectations of originality under docs/
- Limited depth-first search (DFS)
- Best-first search (BFS)
- Algorithm A*
Input is currently hardcoded in main execution file. This will be improved in next iteration. There are also no dependencies to install.
From a terminal,
# move to root dir of project
mkdir output/
python main.py
In output
directory,
[puzzle_num]_[algo]_solutions.txt
[puzzle_num]_[algo]_search.txt
This project uses a customized priority queue implementation by Edward L Platt. Here is the library's repository.