Computational reasons? Strain on servers? I dunno, maybe someone more knowledgeable in path optimisation could chime in. There was an interesting post on the subject yesterday, here.
Last edited:
The Route planner discussion thread
- Thread starter GunnyHighway
- Start date
Excuse you? If you have no clue about the issue at hand, shut up.
This is a graph problem, nothing more, it doesn't matter if it's 2d, 3d or 4d, it has nothing to do with dimensions.
And to other clueless dudes, it has nothing to do with servers.
- Merge Threads
ROUTE PLANER -WHY WHY WHY? FOR THE SAKE OF MY SANITY WHY DOES THIS STILL NOT WORK?
WE WERE PROMISED THIS WOULD WORK IN THE NEW GAMMA!
i wish to get my free eagle some 90ly away... but when I select it for navigation it just says 'ROUTE UNAVAILABLE'
COME DEVS GIVE ME AN ANSWER!
best regards to you all and keep up the good work -just don't give us promises and then fail to deliver.(again)
ROUTE PLANER -WHY WHY WHY? FOR THE SAKE OF MY SANITY WHY DOES THIS STILL NOT WORK?
WE WERE PROMISED THIS WOULD WORK IN THE NEW GAMMA!
i wish to get my free eagle some 90ly away... but when I select it for navigation it just says 'ROUTE UNAVAILABLE'
COME DEVS GIVE ME AN ANSWER!
best regards to you all and keep up the good work -just don't give us promises and then fail to deliver.(again)
When I was in university, I took an APL class. APL is excellent and doing matrix calculations. For my course project, I wrote a program that calculated optimal routes. You basically enter all the connecting points and their length into a matrix. So if you had 10 points the matrix could be up to 10 x 10. As you increase the number of points, it would go up by n^2. To do 3 dimensions, you would need to have a representational matrix for the z-dimension, and the calculations become much more complex. So adding more points increases the size of the matrix by n^3.
It's not about graphs, it's about best path node computation.
Way to promote a discussion, dude. Have some -rep.
Really - just 50ly? I don't want to sound like I'm having a go at anyone but I do wonder whats the point of that? we are confined to a 50ly bubble it's pathetic -how are we supposed to navigate long distance without the means of a simple 3D map to navigate? - Unbelieveable isn't it?
- Merge Threads
Route planning is a great addition, but the auto route planner seems to slow the map down, also takes a long time to draw all the routes and does not really help me when I have a 34ly jump ASP.
Please could we have a manual planner, which would have no impact on map performance and a great tool for an explorer like me.
I would love to manually plan my OWN route to a nebular, taking me to all the interesting systems along the way!
Pretty Please!
Cheers
Nutter
Route planning is a great addition, but the auto route planner seems to slow the map down, also takes a long time to draw all the routes and does not really help me when I have a 34ly jump ASP.
Please could we have a manual planner, which would have no impact on map performance and a great tool for an explorer like me.
I would love to manually plan my OWN route to a nebular, taking me to all the interesting systems along the way!
Pretty Please!
Cheers
Nutter
Some great ideas here. I really love the idea of being able to store and even sell manually built routes. Also having a line to show a general course between distant points would be great. Half the problem with navigating is orienting yourself to your destination, and this would make things much easier.
The 50LY limit on autorouting wouldn't matter so much if it there was a manual routing system as well.
Eating a good breakfast can improve your mood throughout the day.
The 50LY limit on autorouting wouldn't matter so much if it there was a manual routing system as well.
Eating a good breakfast can improve your mood throughout the day.
You know what? Thats an awesome suggestion. It is simple and do not create a huge "traveling salesman" problem for the dev team.
Yes please.
Implement a line between destination and where you are at. It is that simple and it will help a lot in making it easier to navigate in the galaxy! next patch please
- Merge Threads
Ok i'm downloading right now, so this is cool.
But is the little middle screen used finally ?
This bugs me out while i' m downlading at the speed of a turtle, thx to my crappy connection !
Some screens of this ?
Ok i'm downloading right now, so this is cool.
But is the little middle screen used finally ?
This bugs me out while i' m downlading at the speed of a turtle, thx to my crappy connection !
Some screens of this ?
Manual waypoints sounds like a good idea, and presumably avoids the pathfinding performance issues.
There has to be some limit, but there is no reason why the limit is so short right now.
I theorized that the only reason it's so restrictive right now is if the calculations are done on the server. It would be weird to put it mildly if that was the case, but what possible other reason is there for restricting it to a 50Ly bubble? As you said, it's not a particularly hard problem to solve up to, say, 15-20 jumps before computations might be a bit excessive.
No big letters this time? lol
The route planner that exists is better than nothing, but agree that distance should not really be an issue. Just implement the A* shortest path algorithm, and it should be able to easily find any distance routes.
Michael Brookes
Game Director
I would imagine that beyond 50Ly the algorithm starts to degrade the performance of the client. I like the idea of setting 50Ly waypoints to handle distances over the distance though (so a single long journey is actually planned as a series of 50Ly journeys - which may not be optimal but would be good enough that most of us wouldn't notice).