Search found 1 match

by veverak
Fri Oct 18, 2019 9:36 pm
Forum: News
Topic: Friday Facts #317 - New pathfinding algorithm
Replies: 69
Views: 7922

Re: Friday Facts #317 - New pathfinding algorithm

Hi! another CS student here... Are you aware of D* Lite? It's an algorithm for this problem that works simillary to A* (uses same heuristics), but can be much faster in your use case -> it's designed to handle graph that changes while it is traversed. So, if you find a path and something changes (ne...

Go to advanced search