Heuristic is admissible; path cost is optimal; nodes expanded are 1348