Sign in to follow this  

Creating a node based routing table for Pathfinding and fastest / best route decision making AI

Recommended Posts

Hey guys, here is an outline of how to write a node based routing table for pathfinding in games that can allow multiple routes to a destination or require AI to decide their own best paths based on a list of valid paths to a destination.  This is especially useful in games like railroad tycoon, openttd, cities in motion etc...  Or in our game "Interstellar Transport Company"  Where the stations function as nodes.


Hope this helps somebody!


Edited by TheeLord

Share this post

Link to post
Share on other sites
Sign in to follow this