Pages: [1] :: one page |
|
Author |
Thread Statistics | Show CCP posts - 0 post(s) |
Manivald Kostaja
|
Posted - 2010.08.19 14:51:00 -
[1]
Edited by: Manivald Kostaja on 19/08/2010 14:55:37 Edited by: Manivald Kostaja on 19/08/2010 14:55:14 How long it will take? weeks hours years minutes? I can't even chat while its calculating the route. :( I wish the client was multithreaded. :(
Edit: could ccp buy this quantum computer for example? http://www.dwavesys.com/ it would surely be much faster if it did all the autopilot waypoint optimizations.
|
OneTimeAt BannedSpank
Amarr Trillionaire High-Rollers Suicidal Bassoon Orkesta
|
Posted - 2010.08.19 14:56:00 -
[2]
Theoretically it could take years. Don't do more than 10. ~
|
Jint Hikaru
OffWorld Exploration Inc
|
Posted - 2010.08.19 15:01:00 -
[3]
OH....
I have a list of 32 systems I want to visit on a tour of the Eve Universe.... I was going to add them all as waypoints and optimize that.....
May have to rethink that idea.
------------------------ Jint Hikaru - Miner / Salvager / Explorer "I've got a couple of Strippers on my ship... and they just love to dance!" ------------------------ |
RaTTuS
BIG Majesta Empire
|
Posted - 2010.08.19 15:01:00 -
[4]
depends really... I usually stop at 12.... --
|
Poeser Rufus
|
Posted - 2010.08.19 15:52:00 -
[5]
Should not take that long following the graph theory did that last semester in c# and theoretical in mathmatics. maybe i should aply before making my degree in Business Information with the stuff i learned in Internet science studys...
|
Captain Muscles
Caldari Clan Farthammer
|
Posted - 2010.08.19 16:28:00 -
[6]
A brute force solution to the problem is of exponential complexity (factorial to be more precise) meaning that each additional waypoint added to the calculation causes the total calculation time to be multiplied by the new number of waypoints (13 waypoints takes 13 times longer to calculate than 12 waypoints.)
This solution becomes very CPU intensive very quickly, and infeasible for a quick route calculation after about 12 waypoints. You may be able to swing 13 or even 14 if you offline your guns. ;) ____________________ Captain Muscles sez:
|
Lothros Andastar
Gallente
|
Posted - 2010.08.19 16:36:00 -
[7]
There is a Java based "3d eve map" who's name escapes me that lets you optimize waypoints too.
Use that.
|
Astra Astus
Gallente Qor Alchemists The Phenom Alliance
|
Posted - 2010.08.20 21:48:00 -
[8]
Edited by: Astra Astus on 20/08/2010 21:49:30
Originally by: Poeser Rufus Should not take that long following the graph theory did that last semester in c# and theoretical in mathmatics. maybe i should aply before making my degree in Business Information with the stuff i learned in Internet science studys...
Not quite as simple once you get to twelve location or more. Check out the Travelling Salesman Problem.
Graph theory is more useful for finding the shortest route between two systems in a universe interlinked like EVE.
|
Stick Cult
Unspoken Autonomy.
|
Posted - 2010.08.20 21:58:00 -
[9]
It will take a WHILE, but only like 5-6 minutes max..
Originally by: CCP Tuxford my bad. Rest assured I'm being ridiculed by my co-workers.
|
Zeba
Minmatar Honourable East India Trading Company
|
Posted - 2010.08.21 00:50:00 -
[10]
The quick and easy fix would be to let you select a specific final destination and starting point that do not get moved around. Then the rest of the calculation for any other waypoints would be so easy even a wrist watch calculator could do the math is a flash. They way its setup now though is that it tries to find the absolute shortest path by calculating all possible routes which is where you get the crazy performance hit when you put in a rather long route.
Originally by: CCP Oveur My milkshake brings all the boys to the yard.
Originally by: CCP Adida Moved from missions and complexes. All other game discussions are only aloud in OOP.
|
|
Sajad
|
Posted - 2010.08.21 01:48:00 -
[11]
Yet another feature EVE's lag prevents players from using.
|
KaarBaak
Minmatar Hell's Librarians Imperium Directive
|
Posted - 2010.08.21 02:26:00 -
[12]
It irritates me when I want to go on my data core collection route, because I want to end up in the same system I start, and the system won't let you do that.
So I set my waypoints, optimize, make my first jump, then add final return wp.
KB
=vinur allra manna
MetaGaming |
Mr SmartGuy
|
Posted - 2010.08.21 15:16:00 -
[13]
Originally by: Sajad Yet another feature EVE's lag prevents players from using.
Please, go back to school and learn some math before posting. Thanks.
|
Grez
Empire Assault Corp Dead Terrorists
|
Posted - 2010.08.21 15:19:00 -
[14]
Originally by: Manivald Kostaja Edited by: Manivald Kostaja on 19/08/2010 14:55:37 Edited by: Manivald Kostaja on 19/08/2010 14:55:14 How long it will take? weeks hours years minutes? I can't even chat while its calculating the route. :( I wish the client was multithreaded. :(
Edit: could ccp buy this quantum computer for example? http://www.dwavesys.com/ it would surely be much faster if it did all the autopilot waypoint optimizations.
Threading the client wouldn't help. what you want is raw power. EVE already runs helper agents/thread fetchers on additional cores to help the main processes. ---
|
Etien Aldragoran
Legitimate Corporation
|
Posted - 2010.08.21 17:00:00 -
[15]
You're probably better off setting a starting and end point then moving systems up and down in the waypoint list by hand until you find a small number of jumps.
|
|
|
|
Pages: [1] :: one page |
First page | Previous page | Next page | Last page |