Woah very cool post. I've been planning to learn enough graph theory and the astar algorithm for pathfinding to make the non-player agents in my game have enough intelligence to find a target, whether that is a point on the map or the player itself.
Here is a link to a blog post about my game.
https://russell.ballestrini.net/yuletide-trains-and-homegrow...