Galaxy Map holding things back?
- Thread starter Klaitu
- Start date
Currently it only works for 100LY.
But according to the Devs there will be an upgrade so it will work for 1000LY.
But according to the Devs there will be an upgrade so it will work for 1000LY.
Rather like your sat nav, it's trying to plot the best / fastest / most economical route, depending on your settings and max jump distance. That may take some time, depending on the choices available.
Path finding, shortest route problems and other such path finding problems have relatively high-complexity (in the O(·) computer science sense). If your GPS receiver takes a few seconds to calculate paths between a few thousand graph nodes (junctions, cities, motor/highway exits etc), the time it needs to calculate paths between 100,000,000,000 nodes is a lot longer. Even though it doesn't explode, it increases non-linearly. The memory requirements are similar, too.
In other words, it's a practical limitation. The next version of ED will increase the path-finding radius and hopefully also use a better implementation/algorithm for path finding and/or prioritising path finding over drawing the graph of all reachable stars from your position. Using a path-finding algorithm like A* would really cut down on the size of this graph. Once a path is found, the galaxy map could go on marking reachable stars.
In other words, it's a practical limitation. The next version of ED will increase the path-finding radius and hopefully also use a better implementation/algorithm for path finding and/or prioritising path finding over drawing the graph of all reachable stars from your position. Using a path-finding algorithm like A* would really cut down on the size of this graph. Once a path is found, the galaxy map could go on marking reachable stars.
since they announced that in 1.1 the route planner will allow up to 1000 LY, I'm guessing they've either optimized the code, made it only route to the selected star or it will be a question of set course and get ready for tea as the route plans over the course of an hour.
Hopefully a bit of the first and second option and none of the third
Hopefully a bit of the first and second option and none of the third
There was a community driven requirement for it and it was added rather quickly in response to that, probably as a "make do" measure to get us something that at least functioned whilst they worked on a more refined mechanic. They have stated that its being increased to 1000ly in an upcoming patch
Last edited:
I'm still struggling with This. I must be doing something wrong. If I get the route option on a system in the galaxy map the route appears instantly. it may not be the best route and I can usually find a better one but it does appear instantly. If I try to pick a system too far away I get the route option red'ed out and not selectable. I've seen these posts about the route planner taking time and wondered what the hell is going on. For me its either there or its not and if its not no amount of waiting turns the route finder option from red to available
When I tell my Satnav I want to go to Keswick it doesn't plot courses to London, Paris, Brighton and every single other location in Europe and keep me waiting while it does it
Currently the path finding is done on an expanding sphere system instead of prioritising where I actually want to go. No doubt the boffins at FD are on the case.
if the system you want to get to is less than 100LY from you, wait a bit and it will eventually make it possible to route to the selected star. the only thing is that you will need to move your cursor away from it and re-select the star when you see the lines connecting to it for the route planner to actually give you the option to select it.
What I usually do is aim my camera towards my current position star so I can see where it has gotten to in the routing and if I find that it's taking too long, I choose one of the available stars in the general direction I'm going and start my voyage and just plot a second half of my journey when I get to that star.
It would be good if people read newsletters, or kept up with the developmental updates..
Source: https://forums.frontier.co.uk/showthread.php?t=99493
Michael Brookes said:
Source: https://forums.frontier.co.uk/showthread.php?t=99493
None of this happens. The blue route line appears instantly. No time taken at all. As mentioned its not always the most direct route and doesn't seem to take my jump range into consideration but it does provide a route. No amount of waiting changes the route. Its either there instantly or not at all.
I would imagine that they are going to precache routes server side. Probably what they should have been doing from the start.
