Pathfinder

The same maze looks completely different depending on who is searching it. Dijkstra spreads evenly like water, Greedy sprints straight at the goal and gets trapped in dead ends, and A* strikes the balance between the two.

Drag to paint or erase walls, and drag the start (blue) and goal (red) dots around. Once a path is found, a small agent patrols it.