Skyrates Pathfinder
Page 1 of 1

Author:  Sluor [ Fri Nov 13, 2009 10:07 pm ]
Post subject:  Skyrates Pathfinder

I finally got around to sticking a web interface on my route calculator.

A few notes:
    The server's upload speed is really quite slow, and the algorithm isn't the most efficient. Give it a minute or so on complex routes.
    The routes are provably the shortest, or fastest if you specify speed, navi details, and landing time.
    I'm open to any suggestions!
Have fun!

[Edit] URL changed, change your bookmarks!

[Edit] URL (re-)changed, change your bookmarks!

Edit (by Calvin): Last known good address was:

Author:  Eskay [ Sat Nov 14, 2009 12:03 pm ]
Post subject: 

What's landing time got to do with it?

Author:  Shadowflit [ Sat Nov 14, 2009 12:45 pm ]
Post subject: 

Yeah, I'm wondering about landing time too. I thought maybe I could put in "I want an 8hr flight" with the stopping time (for a flight that would otherwise take less than 8hrs). That turned out not to be correct, it grounded me for 8hrs instead.

...I would understand if you said that was too annoying to code though :smile:

Author:  Calvin [ Sat Nov 14, 2009 1:42 pm ]
Post subject: 

Eskay wrote:
What's landing time got to do with it?
"...What's landing time but a second hand emotion
What's landing time got to do, got to do with it
Who needs a heart
When a heart can be broken?"

Thank you, Tina.

Author:  Sluor [ Sat Nov 14, 2009 1:50 pm ]
Post subject: 

Landing time's how long you're spending grounded per skyland (except Fuel Skylands, because no one ever stops on a fuel skyland). Was more useful in previous rounds with miniservicing, still is useful if you're trading. If you put in a landing time and speed, that amounts to penalising landings a small amount, as it tries to find the fastest route, including that landing time.

I'm not sure how to create an admissible monotonic heuristic from a target time - you'd necessarily want to minimise an absolute value, so it'll definitely not be monotonic, at least, and I'm fairly sure admissibility is not satisfied with the naïve heuristic.... If my brain's just fried, feel free to correct me.

Author:  Sluor [ Thu Mar 10, 2011 10:21 pm ]
Post subject:  Re: Skyrates Pathfinder

Thanks to nehp, the pathfinder's been updated with this round's data!

Author:  Zabrak! [ Thu Apr 07, 2011 8:55 pm ]
Post subject:  Re: Skyrates Pathfinder


Author:  Calvin [ Wed Jun 06, 2012 5:32 am ]
Post subject:  Re: Skyrates Pathfinder

Zabrak! wrote:
The linked provided in the OP,, is down.
The "old one" linked above still appears to work, but I'm not sure if the data is still accurate. See

Author:  Sluor [ Fri Jun 15, 2012 2:31 pm ]
Post subject:  Re: Skyrates Pathfinder

Hahahaha! I knew I kept the old link up for a reason :razz:

Yea, I'm no longer running www on h2g2v2, and have got way too much on my list before "rewriting pathfinder on www such that it's coded less stupid". I'll edit the OP.

As for data, unless there's been a reset recently that I haven't noticed, it should be fine.

Page 1 of 1 All times are UTC - 8 hours
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group