A* works; Heuristic gets 1141nodes