Naive and A* implementation of the classic 15-puzzle in python. Done as part of the Advanced Algorithms class, fall 2017.
Just git clone then unzip.
Make sure you have python version 3.4 or higer. Then just run the version you want: "python3 naive" or "python3 a_star"
If you do not want to check beforehand if there is a answer to the puzzle, use "no_check=true" after the command, for example "python3 a_star no_check=true".
This project implements things such as continuos integration through Travis and code quality through Codacy. As part of CI, test cases have been created for all the major input possibilities and can be viewed in the test.py file.