Efficiently detect path failure?

Hey, let’s say a path finding algorithm detected this path: 2, 3, 4, 5: Imagine a bot fails to jump from 3 to 4 because of some blocking issue and fell down. How could I efficiently detect it, so that I can generate a new path? One way could be to check which link a bot is currently intersecting and if it’s not a link between previous and next waypoint – it failed. But that would probably be really inefficient, what do you guys suggest? Edited by Gintas Z., Today, 06:50 AM.

Link to Full Article: Efficiently detect path failure?