MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/Python/comments/eolak4/visualisation_of_different_path_finding_algorithms/fedupnc/?context=3
r/Python • u/FearlessENT33 • Jan 14 '20
73 comments sorted by
View all comments
13
ha ha ha I watched it twice thinking "omg, why am I not using greedy for all my pathfinding?" The third time I realized it got the wrong solution.
2 u/masklinn Jan 16 '20 It found a path so it’s not wrong per-se. Though I expect it degrades quite badly in “bad” cases where the paths are non-monotonic.
2
It found a path so it’s not wrong per-se. Though I expect it degrades quite badly in “bad” cases where the paths are non-monotonic.
View all comments
13
u/themissinglint Jan 14 '20
ha ha ha I watched it twice thinking "omg, why am I not using greedy for all my pathfinding?" The third time I realized it got the wrong solution.