Pathfinding

[jamesrayman]

Devise an efficient pathfinding system.

Comments:

• Straight BFS is too expensive
• Heuristics can be used, but they must work in worst case scenarios
• Destinations are rarely changed
• Pathfinding must be an online algorithm

[jamesrayman]

https://en.wikipedia.org/wiki/D*

[jamesrayman]

Dynamic BFS might be more efficient than D*