DEV Community

Discussion on: A Star (A*) Path Finding C++

Collapse
 
jansonsa profile image
Andris Jansons

That is an interesting situation I hadn't thought about before.

A* usually is good enough, but it has these situations where it's just too Greedy, that it misses better options. That is exactly why there are multiple different algorithms out there to explore their trade-offs. This is why developers should work shoulder to shoulder with their level designers, to anticipate these situations and make the better choice.

Either way, a lovely comment Philip, hope to hear from you more!