adyxax/spacetraders
1
0
Fork 0
Code Issues Activity

Fixed pathing function for probes

Browse source
This commit is contained in:
Julien Dessaux 2024-05-20 22:52:14 +02:00
parent 4cb5c7853c
commit 92ef1e8c2e
Signed by: adyxax
GPG key ID: F92E51B86E07177E
1 changed files with 1 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

1
nodejs/lib/utils.ts
View file

@ -64,6 +64,7 @@ type Step = {waypoint: Waypoint, prev: string, fuel: number, total: number};
type ShortestPath = Array<{symbol: string, fuel: number}>;
export async function shortestPath(origin: Waypoint, destination: Waypoint, range: number, waypoints: Array<Waypoint>): Promise<ShortestPath> {
if (range === 0) range = Infinity;
let backtrace: {[key: string]: Step} = {};
let fuels: {[key: string]: number} = {}; // fuel = distance + 1 per hop
let unvisited: {[key: string]: Waypoint} = {};