Sign in to follow this  
TheeLord

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.

https://mtworlds.blog/2017/03/30/creating-a-node-based-routing-table-for-pathfinding-and-fastest-best-route-decision-making-ai-in-your-game/

 

Hope this helps somebody!

Mike

Edited by TheeLord

Share this post


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