Using a python as a programming language, must develop and implement an effective searching algorithm in their choice to solve this problem. Such an algorithm can be an uninformed/informed search algorithm, local search, genetic algorithm, AC-3 etc. The submission includes:
• The source code.
• A report (written in a project template that will be sent to you later)that describes the adopted problem formulation, the details of the algorithm design and implementation, experimental design and the obtained results on various problem instances, and discussion on the performance of your algorithm.