alvyn279 / COMP472_IDP

Indonesian Dot Puzzle Solver

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

COMP472

Artificial Intelligence - Indonesian Dot Puzzle Solver

Duy-Khoi Le - 40026393 - Concordia University

Indonesian Dot Puzzle

Deliverables

Please find the project report and expectations of originality under docs/

Search algorithms

  • Limited depth-first search (DFS)
  • Best-first search (BFS)
  • Algorithm A*

Running the project

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

Output

In output directory,

[puzzle_num]_[algo]_solutions.txt
[puzzle_num]_[algo]_search.txt

Dependencies/References

This project uses a customized priority queue implementation by Edward L Platt. Here is the library's repository.

About

Indonesian Dot Puzzle Solver


Languages

Language:Python 100.0%