A* corner heuristic with min manhattan distance to corner : nodes expanded = 1654
A* corner heuristic with min manhattan distance to corners removing visited corners : nodes expanded = 1137
A* foodSearch heuristic with max bfs distance to foods : nodes expanded = 4138
A* with ClosestDotSearchAgent