A simple implementation of A* with a Manhattan distance heuristic.