Depth first and iterative deepening implemented
A* search implemented

2 different heuristics based on manhattan distance implemented too