Hello.
Im wondering, how could i get the ship to calculate the number of jumps needed to get from the K1 point to the K4 destination.
Lines means that there are startGates( teleporters) connections for those stars.

In this example the the quick way to get from k1 to k4 is goin directly, since there is a stargate that connect those points. So its just 1 jump (fastest). Though you could go from K1 to K2 to K3 and K4 too, though it would be slower ( 3 jumps).

Im asking this because i want a button to turn auto pilot on, and let the player click on the destination in this example K4 , and then the AI system will calculate the fastest waypoints, and will show a list with the waypoint route (order) and drive the ship for those stargates.

Anyone expert on this can give me a hand?

Last edited by MMike; 04/30/08 18:23.