Jump to content

Recommended Posts

Posted

Has anyone attempted to rebuild travel mate with the latest travel to the "new" sectors. I cannot make heads or tails from it.

Tried e-mailing the player who made it, no reply and no source code.

Posted

IDK how good of a programmer you are, but this is a very trivial program. I solved this problem for EVE: Online (which had 6000+ systems at the time) back when I was still an absolutely shit programmer during college. What you do is create 'pairs' of gates. A CSV with a 'from' and 'to' column would work. For Shepard, as an example, you'd have an entry like:

 

Shepard, Carpenter

Shepard, Grissom

Carpenter, Shepard

Grissom, Shepard

Grissom, Black Beard's Wake

Grissom, Planet Grissom

Cooper, Grissom

 

How you store that in memory is up to you. There are better and worse data structures, but eventually you end up with a loop that is something like:

 

def findPath(starting_sector, end_sector, path=None):
 current_sector = starting_sector
 if path is None:
   path = []
 path.append(starting_sector)

 if starting_sector == end_sector:
   return path

 if starting_sector not in graph:
   return None

 for neighbor in graph[starting_sector]:
   # path.copy() prevents revisiting sectors in the current path (preventing cycles)
   if neighbor not in path:
     result = findPath(neighbor, end_sector, path.copy())
     if result:
       return result
    
    # If no path was found, return None
    return None

Actually...that exact loop would work. This could be made into a commandline utility *very* easily. Like...20-30 minutes of work. Making a UI for it would take (me) a lot longer. It's not the most efficient or 'best' way. But maybe you can see how to expand it to include things like faction gates.

  • 2 weeks later...

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Guest
Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.

Loading...
×
×
  • Create New...