CMDR: Markzx59
Forum Name: racer1
Class: Open Unlimited
Ship type: Cobra mkIII
Ship Name: FiftyNine
My first race, in space
Welcome to the races, CMDR.
Community Event / Creation Buckyball Racing Club presents: The Kessel Run (31.10 - 15.11)
- Thread starter Stern Winter
- Start date
Welcome to the races, CMDR.
Cool.Calculating jump-by-jump, but alas there was a bug in my program (as there are with all programs that run overnight) which meant I had to kick it off again this morning (although now with new-improved optimizations that crept into my head while I slept). Currently just over a 3rd of the way through.
And errr ... I'm not planning on sharing the results of my program (yet). Now, before you all hate me let me explain. Some races dictate the route, others leave the planning as part of the challenge. This is the race planner's prerogative so, in this case where route planning is all part of the fun ... who am I to spoil that element of the race by simply giving the game away.
BTW, I didn't mean that either of you should publish your findings before the race is over, though
at the P.S...Anyway, it will be interesting to compare notes after the event has finished.
Alec & Jigster:
Interesting to see what you calculations come up with.
Are you calculating the routes jump-by-jump or just straight lines from target system to target system? (that 13! reminds me of TSP and suggests the latter)
I'm calculating straight line distances and the best output so far is only a couple of percent better than my best visual guess. Worth it? Not sure.
Ship specific jump-by-jump matrices would be better but they're a good day's work each and not for me.
Oh wait ... misinterpreted the original question ... yeah, I'm doing straight lines between the points too.
Edit: jigster ... you want that rep point back again now?
Last edited:
Great idea!
CMDR Gin RideIntoTheSun
Forum Name: Gin RideIntoTheSun
Class: Open Unlimited
Ship type: Asp Explorer
Ship Name: 11 Parsecs
CMDR Gin RideIntoTheSun
Forum Name: Gin RideIntoTheSun
Class: Open Unlimited
Ship type: Asp Explorer
Ship Name: 11 Parsecs
Is this run less than 12 parsecs?
My ship can make the Kessel Run in less than 12 kilometers
My ship can make the Kessel Run in less than 12 kilometers
OK, we might as well get into this now ... there's a LOT of stuff out there on the internet about Han Solo's famous "made the Kessel Run in less than 12 parsecs" quote (the apparent problem being that a parsec is a measurement of distance and not time). Noob error or is there more to this than meets the eye?
Further reading: http://www.wired.com/2013/02/kessel-run-12-parsecs/
Last edited:
So my original brute-force algorithm is still going (running on a 5-year-old machine), and silly me, I'm printing every iteration so I can watch the progress, slowing it down. Right now the shortest route is 1638 LYs, but I'll be surprised if it's done running before the race starts in another 4 days.
In the meantime, I ran an algorithm with several pre-selected locations already assigned in the route and generated a route of 1604 LYs. I'll be very surprised if the raw brute force method can provide a significant improvement.
In the meantime, I ran an algorithm with several pre-selected locations already assigned in the route and generated a route of 1604 LYs. I'll be very surprised if the raw brute force method can provide a significant improvement.
Last edited:
LYs or coordinate units? Or are they the same?
They're the same, but that distance is "as the crow flies" between our destinations, so in practice it'll be a longer journey than that. For purposes of comparing possible routes, it's good enough.
On a side note, it turns that out I was wrong about not finding a significant improvement. I reduced the number of pre-selected destinations, which will take a few hours to finish...but only 15 minutes in I've shaved off almost 100 LYs.
Whipped up a quick mockup in Maya and tallied up the distances for my best guess just eyeballing it. I got ~1535.94ly as the crow flies. How close am I?
Intent To Race
Cmdr Macros Black
Forum Name: MacrosTheBlack
Class: Open Unlimited
Ship type: Diamondback Explorer
Ship Name: The Defiant
Cmdr Macros Black
Forum Name: MacrosTheBlack
Class: Open Unlimited
Ship type: Diamondback Explorer
Ship Name: The Defiant
Mine came out at 1536.6 and that's from a definitive run through of every single possible alternative. Now all I need is a starters flag and about an hour and a half's worth of cold beer and/or hot coffee (depending on time of run).
Last edited:
Cool it's probably the same route then. I wasn't really rounding as accurately as I could have been. Thanks for confirmation!
