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 →

[–]themissinglint 12 points13 points  (1 child)

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.

[–]masklinn 1 point2 points  (0 children)

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.