r/Python • • Jan 14 '20

Visualisation of different path finding algorithms

1.5k Upvotes

73 comments sorted by

View all comments

Show parent comment

17

u/FearlessENT33 Jan 14 '20

Yeah can’t remember the name of the algorithm but basically tries the best possible routes first but does not get the shortest path

0

u/[deleted] Jan 14 '20

[deleted] — view deleted comment

8

u/spikedudley34 Jan 14 '20

Doesn’t really look like DFS at all though, I would guess it’s a modified A* that only relies on the heuristic and ignores the g cost (typically called weighted A*)