Episode 46: Pathfinding Deconstructed

Ever wonder how to get your enemies to find their way to you, or how to get a companion to run behind you? Then this is the episode for you. In this episode The Debug Crew discusses Pathfinding and the pros and cons of different methods commonly used. From out-of-the-box solutions to do it yourself algorithms we cover them all.
As always, many thanks for tuning in this week and we hope you enjoy the show! Feel free to send any emails with comments, questions, and concerns, to: thedebuglog@gmail.com
Tags:gameDesign
1 Comment
If I remember correctly, there was an algorithm named in this episode (or perhaps an ulterior one) which didn’t rely on finding a path from point 1 to point 2, but rather fill the map with paths towards the player.
This is a lot more efficient as it requires one (bigger) calculation per objective, instead of one per enemy/follower
Do you by any chance have the name of this algorithm?