News for hackers. Stuff that matters.
Re:A* tricks for videogame path finding by 1letterunixname on Monday January 01, 2024 @04:48PM (#38835639)
See also Time-Dependent Contraction Hierarchies (2008) [pdf] https://algo2.iti.kit.edu/documents/routeplanning/tch_alenex...

Oh the fun of cobbling heuristic algorithms to work in the real-world where precise algorithms are big-O too slow.

There are no comments on this comment yet.