A* examines fewer cells than BFS because it estimates the distance to the goal and explores more promising directions first. BFS evenly spreads out a level in all directions immediately.
Drag to rotate · Scroll wheel — zoom · Compare BFS and A* on the same maze