Added profiling output (nodes per second) and transfered the A* from
finding the best solution to finding any solution.