Real Time Dynamic Pathfinding? I'm currently doing some pathfinding research and my simulation is the following I have a 3d scene with a start and end point represented, I'm capable of creating navigational meshes, waypoints and polygons to aid with pathfinding. I've tried an A algorithm and some of its variants and they work perfectly. However, now I'm more interested in 'dynamic' pathfinding. For example, while finding a path from point A to point B, if a new obstacle suddenly appears, i want my algorithm to immediately be able to re plan a path and not start searching from scratch again. I've done some reading on the D algorithm and wondering if this would be appropriate for what I need or would this seem like an overkill. So my questions basically are What algorithm would be best for Real Time Dynamic Pathfinding? OR what combination of techniques could I use instead?