• Advertisement
Sign in to follow this  

Path finding and checking connected roads

This topic is 2108 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hey

I have a very basic graphical isometric map with 2 buildings connected by a road.

But im having difficulty understanding how to "check" a given building is connected by a road to another given building.

Example of my idea:

A factory has to be connected by a path to a warehouse.

But i don't understand the efficient way to approach this, i equally don't understand how to find the shortest path to the "warehouse" from the factory if multiple paths are connecting them.

Does any one have much experience in this kinda aspect of game design that can explain how i approach it?

Share this post


Link to post
Share on other sites
Advertisement
A basic understanding of graph theory would be helpful (rather, a basic understanding of graph theory is always helpful, because graphs are everywhere)

http://en.wikipedia.org/wiki/Graph_theory

Share this post


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

  • Advertisement