public int Execute()
{
var start = EDSystemManager.Instance.Find(_start);
var end = EDSystemManager.Instance.Find(_end);
var distance = Astrogation.Distance(start, end);
Console.WriteLine($"Looking for path between {start.name} and {end.name} ({distance:n2} Ly)...");
_router.JumpRange = _range;
var sw = new Stopwatch();
sw.Start();
var route = _router.Route(start, end);
sw.Stop();
Console.WriteLine($"Path found, {start.name} to {end.name} in {route.Count - 1} jumps. Took {sw.Elapsed.ToString()}");
var i = 0;
foreach (var n in route)
{
Console.WriteLine($"{n.name}");
i++;
}
return(0);
}
public void MultiRouteTestThreeRoutes()
{
//multiroute from="39 leonis" route="hip 41181,vamm,tocorii" route="bd+34 1378,hip 11693" route="lugh,brohman" jump=30
DataSetup();
var mr = new MultiRouteFinder();
mr.JumpRange = 30.0F;
var start = EDSystemManager.Instance.Find("39 leonis");
var routes = new List <Queue <EDSystem> >();
var routeA = new Queue <EDSystem>();
routeA.Enqueue(EDSystemManager.Instance.Find("hip 41181"));
routeA.Enqueue(EDSystemManager.Instance.Find("vamm"));
routeA.Enqueue(EDSystemManager.Instance.Find("tocorii"));
routes.Add(routeA);
var routeB = new Queue <EDSystem>();
routeB.Enqueue(EDSystemManager.Instance.Find("bd+34 1378"));
routeB.Enqueue(EDSystemManager.Instance.Find("hip 11693"));
routes.Add(routeB);
var routeC = new Queue <EDSystem>();
routeC.Enqueue(EDSystemManager.Instance.Find("lugh"));
routeC.Enqueue(EDSystemManager.Instance.Find("brohman"));
routes.Add(routeC);
var finalRoute = mr.Route(start, routes);
Assert.AreEqual(9, finalRoute.Count());
int i = 0;
EDSystem prev = null;
RouteFinder r = new RouteFinder();
r.JumpRange = 30;
while (finalRoute.Count() > 0)
{
var dest = finalRoute.Dequeue();
Console.Write($"{i} {dest.name}");
if (prev != null)
{
var distance = Astrogation.Distance(prev, dest);
var jumps = r.Route(prev, dest).Count();
Console.Write($" ({distance:n1} LY, {jumps:n0} jumps)");
}
Console.WriteLine();
prev = dest;
i++;
}
}
public void ManhattanDistanceTest()
{
var s1 = new EDSystem()
{
x = 0, y = 0, z = 0
};
var s2 = new EDSystem()
{
x = 1, y = 2, z = 3
};
Assert.AreEqual(6, Astrogation.ManhattanDistance(s1, s2));
}
public void DistanceTestOlgreaToBeiDou()
{
var s1 = new EDSystem()
{
x = -28.125F, y = 68.28125F, z = -6.375F
}; // Olgrea
var s2 = new EDSystem()
{
x = -49F, y = 66.3125F, z = -16.8125F
}; // Bei Dou Sector FW-W b1-2
Assert.AreEqual(Math.Round(23.42185, 4), Math.Round(Astrogation.Distance(s1, s2), 4));
}
public void DistanceTest()
{
var s1 = new EDSystem()
{
x = 0, y = 0, z = 0
};
var s2 = new EDSystem()
{
x = 2, y = 3, z = 6
};
Assert.AreEqual(7, Astrogation.Distance(s1, s2));
}
public void MultiRouteTest()
{
DataSetup();
var mr = new MultiRouteFinder();
mr.JumpRange = 30.0F;
var start = EDSystemManager.Instance.Find("Olgrea");
var routes = new List <Queue <EDSystem> >();
var routeA = new Queue <EDSystem>();
routeA.Enqueue(EDSystemManager.Instance.Find("Te Kaha"));
routeA.Enqueue(EDSystemManager.Instance.Find("Cao Junga"));
routes.Add(routeA);
var routeB = new Queue <EDSystem>();
routeB.Enqueue(EDSystemManager.Instance.Find("Carnsan"));
routeB.Enqueue(EDSystemManager.Instance.Find("HIP 13179"));
routes.Add(routeB);
var finalRoute = mr.Route(start, routes);
Assert.AreEqual(6, finalRoute.Count());
int i = 0;
EDSystem prev = null;
RouteFinder r = new RouteFinder();
r.JumpRange = 30;
while (finalRoute.Count() > 0)
{
var dest = finalRoute.Dequeue();
Console.Write($"{i} {dest.name}");
if (prev != null)
{
var distance = Astrogation.Distance(prev, dest);
var jumps = r.Route(prev, dest).Count();
Console.Write($" ({distance:n1} LY, {jumps:n0} jumps)");
}
Console.WriteLine();
prev = dest;
i++;
}
}
public int Execute()
{
if (string.IsNullOrEmpty(_start))
{
throw new InvalidOperationException("_start has not been set");
}
if (_routes.Count() == 0)
{
throw new InvalidOperationException("No routes have been set");
}
if (_range <= 0)
{
throw new InvalidOperationException("No jump-range has been set");
}
// Build a list of routes with actual systems in them.
var sw = new Stopwatch();
sw.Start();
var routes = new List <Queue <EDSystem> >();
foreach (var route in _routes)
{
var r = new Queue <EDSystem>();
foreach (var sys in route)
{
r.Enqueue(EDSystemManager.Instance.Find(sys));
}
routes.Add(r);
}
var mrf = new MultiRouteFinder();
mrf.JumpRange = _range;
var start = EDSystemManager.Instance.Find(_start);
var finalRoute = mrf.Route(start, routes);
// var finalRoute = ClosestNeighbourRoute(routes);
sw.Stop();
Console.WriteLine($"Path found jumps. Took {sw.Elapsed.ToString()}");
var i = 0;
EDSystem previousSystem = null;
while (finalRoute.Count() > 0)
{
var system = finalRoute.Dequeue();
float jumpDistance = -1;
if (previousSystem != null)
{
jumpDistance = Astrogation.Distance(previousSystem, system);
}
Console.Write($"{i:n0} {system.name}");
if (jumpDistance >= 0)
{
Console.Write($" ({jumpDistance:n1} LY)");
}
Console.WriteLine();
i++;
previousSystem = system;
}
//// Pick the starting route based on closest-first-stop
//var router = new RouteFinder();
//router.JumpRange = _range;
//Queue<EDSystem> first;
//int distance = int.MaxValue;
//foreach(var route in routes)
//{
// var p = router.Route(start, route.Peek());
// if(p.Count() < distance)
// {
// distance = p.Count();
// first = route;
// }
//}
//throw new NotImplementedException();
return(0);
}
