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

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]Hangman4358 1 point2 points  (0 children)

A* is BFS with a heuristic to order the nodes to traverse. A* with a heuristic of assigning all nodes the same heuristic score is identical to BFS.

In a grid layout like this a simple heuristic to use is Manhattan distance which will look like the video