Pages: [1] 2 :: one page |
|
Author |
Thread Statistics | Show CCP posts - 1 post(s) |
Skippermonkey
Tactical Knightmare
1535
|
Posted - 2012.10.18 15:12:00 -
[1] - Quote
Bit of a tricky question to answer, and im not sure how you would go about answering it...but.
Which system in EVE has the shortest overall aggregate system jumps to get to it from all other systems.
edit - or better worded; which system is the closest to all other systems
(i hope that question is worded coherently enough, i had a bit of trouble getting it to make sense) TK is recruiting |
Destination SkillQueue
Are We There Yet
2805
|
Posted - 2012.10.18 15:22:00 -
[2] - Quote
Kaaputenen |
Dr Sirius
Clone Arrangers
5
|
Posted - 2012.10.18 15:27:00 -
[3] - Quote
So is it like the Kevin Bacon of systems? All other systems will have a 'Bacon number' that tells you how closely related they are? |
Skippermonkey
Tactical Knightmare
1536
|
Posted - 2012.10.18 15:27:00 -
[4] - Quote
Dr Sirius wrote:So is it like the Kevin Bacon of systems? All other ssytems will have a 'Bacon number' that tells you how closeely related they are? i like the way this thread is headed already TK is recruiting |
War Kitten
Panda McLegion
1336
|
Posted - 2012.10.18 16:01:00 -
[5] - Quote
Are we talking gate jumps or cyno jumps? Long dead-end pipe systems will affect the gate jumps answer more than cyno jumps answer.
Do jump bridges count?
What if the POS by the jump bridge is named Kevin Bacon?
The brute force method of solving just gate jumps would be to take every system, calculate an autopilot route to every other system, and sum the total number of jumps involved in each route. Lowest score wins.
I find that without a good mob to provide one for them, most people would have no mentality at all. |
Skippermonkey
Tactical Knightmare
1537
|
Posted - 2012.10.18 16:04:00 -
[6] - Quote
there can be seperate kevin bacon systems for gates and cynos
and feel free to brute force me an answer, i'll be waiting TK is recruiting |
Cutter Isaacson
Nouvelle Rouvenor
1643
|
Posted - 2012.10.18 16:43:00 -
[7] - Quote
Skippermonkey wrote:there can be seperate kevin bacon systems for gates and cynos
and feel free to brute force me an answer, i'll be waiting
Petition to rename said system to "Kevin Bacon", all those in favour say "AYE" "The truth is usually just an excuse for a lack of imagination." Elim Garak. |
|
ISD Dorrim Barstorlode
ISD Community Communications Liaisons
730
|
Posted - 2012.10.18 16:45:00 -
[8] - Quote
It's 6 cynos to Kevin Bacon.
I like where this is going. ISD Dorrim Barstorlode Commander Community Communication Liasions (CCLs) Interstellar Services Department |
|
MadMuppet
A Better Corp Name
567
|
Posted - 2012.10.18 16:50:00 -
[9] - Quote
KV-NBN ... The lost central null sec system. If I tried to make a type of coffee that made all of you happy, and you rated it, the group score for it would be about 60 out of 100. Break into 3 or 4 coffee clusters, and made coffee just for each cluster, the scores would go from 60 to 78. The difference between coffee at 60 and coffee at 78 is a difference between coffee that makes you wince or makes you happy. |
Skippermonkey
Tactical Knightmare
1539
|
Posted - 2012.10.18 16:52:00 -
[10] - Quote
MadMuppet wrote:KV-NBN ... The lost central null sec system.
How is there a 'central' nulsec system, when nulsec surrounds the borders of hisec? TK is recruiting |
|
Hongus Gwag
Hedion University Amarr Empire
27
|
Posted - 2012.10.18 16:52:00 -
[11] - Quote
given that there are 5000 or so systems in the eve universe, each system has 4999 sytems to which you can head to, giving 5000^2 = 25,000,000 combinations of destinations to calculate. Thats a lot to calculate. |
Skippermonkey
Tactical Knightmare
1539
|
Posted - 2012.10.18 16:53:00 -
[12] - Quote
Hongus Gwag wrote:given that there are 5000 or so systems in the eve universe, each system has 4999 sytems to which you can head to, giving 5000^2 = 25,000,000 combinations of destinations to calculate. Thats a lot to calculate. Anyone got Chribbas phoen number? TK is recruiting |
Thor Kerrigan
Guardians of Asceticism
236
|
Posted - 2012.10.18 17:19:00 -
[13] - Quote
Yo motha's soo fat, that when she plays in "XXXXX", every system sees her in local. |
James 315
Experimental Fun Times Corp
2994
|
Posted - 2012.10.18 17:21:00 -
[14] - Quote
Jita is the center of EVE and we all bloody well know it.
-+-+-+-+-+-+-+-+-+-+ MinerBumping.com -½-½-½-½-½-½-½-½-½-½The daily saga of the New Order's quest to conquer all highsec by bumping miners out of range. |
Skippermonkey
Tactical Knightmare
1540
|
Posted - 2012.10.18 17:25:00 -
[15] - Quote
James 315 wrote:Jita is the center of EVE and we all bloody well know it. Well, get the calculator out and make those 25 million different routes and prove this theory TK is recruiting |
Karn Dulake
Sad Flutes
884
|
Posted - 2012.10.18 17:39:00 -
[16] - Quote
If anyone is going to know the Bacon number it will be the Velspar muncher. Im sure he will be on later I dont normally troll, but when i do i do it on General Discussion. |
Jonah Gravenstein
Mahatma Cote Temporal Research
1647
|
Posted - 2012.10.18 17:43:00 -
[17] - Quote
When someone finds out which system it is we should petition to have it renamed to B-ACON. Homo sapiens non urinat in ventum -á-á-á ---CCP can't patch stupid--- |
Karl Hobb
Stellar Ore Refinery and Crematorium
819
|
Posted - 2012.10.18 17:45:00 -
[18] - Quote
I have an A* pathfinder routine that operates on a list of paths between nodes somewhere around here. If no one else steps up, I'll see if I still have that code and dig it up tonight, get a list of EVE's gates, and take a crack at this.
No guarantees on a time-frame though; as mentioned this will require a ton of calculations.
Also, the DOTLAN guy will probably have a faster answer than Chribba, just saying. Nothing Found |
Skippermonkey
Tactical Knightmare
1540
|
Posted - 2012.10.18 17:51:00 -
[19] - Quote
OK, lets get this thread rolling...
We can have this system renamed to 'Bacon' before christmas! TK is recruiting |
Unsuccessful At Everything
The Troll Bridge
227
|
Posted - 2012.10.18 18:00:00 -
[20] - Quote
Any thread about Kevin Bacon's ego get a +1 from me. Since the cessation of their usefulness is imminent, may I appropriate your belongings? |
|
Akira Menoko
Cestus Wraith
1
|
Posted - 2012.10.18 18:31:00 -
[21] - Quote
Wouldn't a worst case brute force calculation be like 5000! (5000 factorial, i.e. 5000 * 4999 * 4998 * ... * 1) which is around 4x10^16325? Since you calculate the number of jumps from one system to each other system, then number of jumps from the second system to each other system except the first one (because you've already done it), so on and so forth until you've run through every system.
Applying the graph theory stuff to the problem would make it a lot more solvable than brute forcing your way through it. So it'd be interesting to hear how the A* pathfinding works for this problem and how many calculations it would take since I don't know how to calculate that. I still suspect it'd be pretty heinous. |
Solstice Project
Sebiestor Tribe Minmatar Republic
1852
|
Posted - 2012.10.18 18:40:00 -
[22] - Quote
Try this A* beginners tutorial: http://www.policyalmanac.org/games/aStarTutorial.htm
Enjoy. Inappropriate signature removed. Spitfire |
|
Chribba
Otherworld Enterprises Otherworld Empire
5151
|
Posted - 2012.10.18 18:55:00 -
[23] - Quote
Route overflow.
|
|
Abdiel Kavash
Paladin Order Fidelas Constans
905
|
Posted - 2012.10.18 19:10:00 -
[24] - Quote
Akira Menoko wrote:Wouldn't a worst case brute force calculation be like 5000! (5000 factorial, i.e. 5000 * 4999 * 4998 * ... * 1) which is around 4x10^16325? Since you calculate the number of jumps from one system to each other system, then number of jumps from the second system to each other system except the first one (because you've already done it), so on and so forth until you've run through every system.
Applying the graph theory stuff to the problem would make it a lot more solvable than brute forcing your way through it. So it'd be interesting to hear how the A* pathfinding works for this problem and how many calculations it would take since I don't know how to calculate that. I still suspect it'd be pretty heinous.
Nope. |
Val'Dore
PlanetCorp InterStellar
41
|
Posted - 2012.10.18 19:16:00 -
[25] - Quote
I don't know what it is now, but it used to be Yulai. |
Aziesta
Sathainn Braithrean Cartel Apocalypse Now.
81
|
Posted - 2012.10.18 19:21:00 -
[26] - Quote
I've noticed Sinq Liason (sp?) region is darn near the center of the map. I'd try those systems first. |
David Campbell
Barricade.
17
|
Posted - 2012.10.18 19:29:00 -
[27] - Quote
Actually, in this case gate distribution is more important than mere geography. On the other hand, since you have to start somewhere, SQ is as good a bet as any. |
Solstice Project
Sebiestor Tribe Minmatar Republic
1853
|
Posted - 2012.10.18 19:36:00 -
[28] - Quote
David Campbell wrote:Actually, in this case gate distribution is more important than mere geography. On the other hand, since you have to start somewhere, SQ is as good a bet as any. Why ?
It seems extremely unlikely that systems closer to the border of the galaxy are any more "central" than systems closer to the center of the galaxy ...
Tbh, assuming that every region has the same possibility of containing the "central" system seems pretty much wrong to me ... Inappropriate signature removed. Spitfire |
Ifly Uwalk
Empire Tax Collection Agency
328
|
Posted - 2012.10.18 19:37:00 -
[29] - Quote
Destination SkillQueue wrote:Kaaputenen This tbh.
iirc there was a thread on the old forums years ago where someone actually figured it out. Unfortunately my quick look around eve-search was unfruitful; maybe Chribba can dig something up. |
Kopfy
26
|
Posted - 2012.10.18 19:51:00 -
[30] - Quote
http://eve-search.com/thread/1163933-0/page/2#33 ?
|
|
|
|
|
Pages: [1] 2 :: one page |
First page | Previous page | Next page | Last page |