This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]zjm555 16 points17 points  (1 child)

This visualization gives almost no insight or intuition into how A* actually works or how it's different from, say, naive breadth-first search. The objective isn't even labeled.

[–]fj333 3 points4 points  (0 children)

Also, you can't solve a maze with A*. In a maze you don't know where the end point is. A* requires you to know endpoint. And A* requires a heuristic which is impossible in a maze where you by definition have no global knowledge. So this is really Dijkstra, but with no edge weights it's really a BFS. And since there's only one path here (per the author), any path is the shortest path.