I’ve just gotten to the point in my game that I need to tweak my enemy AI, which has led me to research pathfinding and subsequently A* and its heuristics.
I find it really fascinating, which leads me to wonder what other game devs think about the different heuristics used for this purpose.
So far I’ve come across the Manhattan, Diagonal and Euclidean methods and I can’t wait to try and implement this in my game.
Do you have a personal favorite heuristic method?
P.S. - These tutorials have been great reads:
A* Pathfinding for Beginners
Heuristics and A* Pathfinding
A*’s Use of the Heuristic