Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by malux85 on Tuesday January 07, 2025 @02:08PM
(#42626081)
I was thinking this too, A* is a good general performance algorithm, it’s possible the poster found an algorithm that performs better on their use case, but doesn’t generalise as well as A*, custom path finding algorithms that take advantage of domain knowledge are pretty common!
[ Parent
| on HN ]
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by Farer on Tuesday January 07, 2025 @09:58PM
(#42630407)
It would be great if it could be applied universally, but it seems that accommodating all situations in the real world won’t be easy.
In the end, I feel like it might have to transition into the realm of inference, much like AI that mimics human reasoning.
Re:Ask HN: Have you ever seen a pathfinding algorithm of thi...
by malux85 on Tuesday January 07, 2025 @10:33PM
(#42630612)
This has been done, many times before, it turns out the neural network just learns a crapper version of A*, and of course, any domain knowledge from whatever environment it's in, there was a post on this very thing last year on hacker news.