Рет қаралды 1,070
The new double-engineered 6A FSDs given as rewards for the recent CG make it possible to shave a few jumps off of long voyages in Elite Dangerous. This video demonstrates my new time record for the Colonia-Sol trip: 1h 17m 16s (about 13% faster than previous record).
Background: As before, the route used here was computed by an A* search algorithm I implemented that exhaustively explores the search space of possible paths and selects the globally optimal one. This differs from the in-game route plotter and other tools like Spansh's Neutron Router, which significantly reduce the computation time by finding a route that is within some epsilon of optimal instead of the globally optimal one. Finding the global optimum is difficult because the search space is large (tens of millions of known stars) and the cost function is stateful (jump range depends on weight, which depends on fuel level, which depends on past jumps, time, refuel points, etc.). I thought it was a cool problem so I solved the equations to formulate new scoring and admissible heuristic functions for A* search. Since the recursion depends on time, the optimal route differs from pilot to pilot depending on exactly how long it takes each pilot to enter/exit neutron jets, refuel, etc. This route is the one the algorithm selected as globally optimal for my estimated flight skill and my exact ship layout.