Using iterative depth first search A*. Uses Manhattan heuristic and a simpler approach. (Simpler approach is commented out)