Author Topic: Galaxy map generation and graph cycles?  (Read 5829 times)

0 Members and 1 Guest are viewing this topic.

Offline Stormtrooper (OP)

  • Captain
  • **********
  • S
  • Posts: 431
  • Thanked: 230 times
  • The universe is a Dark Forest
Galaxy map generation and graph cycles?
« on: January 21, 2021, 10:47:11 AM »
How does galaxy generation work? I use real stars which means all the other settings don't affect me and I'm worried that so far my galaxy is a tree with sol on top of it, without cycles in the graph which makes things kinda boring.
 

Offline prunkstation

  • Chief Petty Officer
  • ***
  • p
  • Posts: 38
  • Thanked: 40 times
Re: Galaxy map generation and graph cycles?
« Reply #1 on: January 21, 2021, 11:11:43 AM »
For example's sake.

My map from a game where I run a deliberate, planned and very slow exploration policy. No cycles.


Someone else's map with a more expansive reach. 4 cycles.

« Last Edit: January 21, 2021, 11:22:12 AM by prunkstation »
 

Offline Stormtrooper (OP)

  • Captain
  • **********
  • S
  • Posts: 431
  • Thanked: 230 times
  • The universe is a Dark Forest
Re: Galaxy map generation and graph cycles?
« Reply #2 on: January 21, 2021, 11:21:54 AM »
Ouch... This looks... Bad. Even on the second image, only 4 cycles for such large number of stars... And on top of that cycles that barely matter, creating some local triangles while in practice galaxy as a whole remains essentialy a tree still.
 

Offline Kylemmie

  • Warrant Officer, Class 2
  • ****
  • K
  • Posts: 74
  • Thanked: 17 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
Re: Galaxy map generation and graph cycles?
« Reply #3 on: January 21, 2021, 12:06:44 PM »
The last game I had was cool. It had two large loops of 5+ systems. Like prunkstation, I play slow and careful tho, so they take awhile to find. Too many times I've gotten ahead of myself and the shell of defense I had lasted about 5 seconds before an NPR glassed Earth.
 

Offline Polestar

  • Warrant Officer, Class 1
  • *****
  • P
  • Posts: 83
  • Thanked: 67 times
Re: Galaxy map generation and graph cycles?
« Reply #4 on: January 21, 2021, 12:08:56 PM »
Question: If the graphs are re-plotted centered on a star other than Sol, does Sol still appear unusual? This will need to be done for a star at least 3 jumps away from the edge of known space.

I've looked at the graphs above, and I'm not sure that they will actually be shaped much differently (except for the focal point being closer to one edge of known space than to others).
 

Offline Froggiest1982

  • Gold Supporter
  • Vice Admiral
  • *****
  • F
  • Posts: 1337
  • Thanked: 594 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2021 Supporter 2021 Supporter : Donate for 2021
    2022 Supporter 2022 Supporter : Donate for 2022
    2023 Supporter 2023 Supporter : Donate for 2023
Re: Galaxy map generation and graph cycles?
« Reply #5 on: January 21, 2021, 01:07:09 PM »
Check my map out at the end of this post:

http://aurora2.pentarch.org/index.php?topic=11937.msg147058#msg147058

3 Macro loops and 2 small ones. Real Stars 71 systems discovered. Sometimes loops appear later via dormant jump points. So it is highly possible that in the beginning you have only few even if the systems are fully surveyed.
« Last Edit: January 21, 2021, 02:08:35 PM by froggiest1982 »
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1704
  • Thanked: 599 times
Re: Galaxy map generation and graph cycles?
« Reply #6 on: January 21, 2021, 01:12:25 PM »
Ouch... This looks... Bad. Even on the second image, only 4 cycles for such large number of stars... And on top of that cycles that barely matter, creating some local triangles while in practice galaxy as a whole remains essentialy a tree still.

To give perspective, that second map is actually my current game. That's what 75 systems on random stars with 1250 total stars, 70% local chance and 20 generation spread looks like. So those 4 loops you see are on above average settings in an attempt to make more loops.
 

Offline Black

  • Gold Supporter
  • Rear Admiral
  • *****
  • B
  • Posts: 868
  • Thanked: 218 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2022 Supporter 2022 Supporter : Donate for 2022
    2023 Supporter 2023 Supporter : Donate for 2023
    2024 Supporter 2024 Supporter : Donate for 2024
Re: Galaxy map generation and graph cycles?
« Reply #7 on: January 21, 2021, 01:48:52 PM »
This is my 1.12 game I am currently playing, relatively slow exploration. Real stars and there are some loops.



Edit: JPs from Vega to Epsilon Eridani, Sirius, 40 Eridani and LHS 288 were dormant. Same with Sigma Draconis - Kapteyns Star and Stein 2051 - LHS 288 connections.
« Last Edit: January 21, 2021, 01:52:42 PM by Black »
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1704
  • Thanked: 599 times
Re: Galaxy map generation and graph cycles?
« Reply #8 on: January 21, 2021, 02:01:07 PM »
This is my 1.12 game I am currently playing, relatively slow exploration. Real stars and there are some loops.



Edit: JPs from Vega to Epsilon Eridani, Sirius, 40 Eridani and LHS 288 were dormant. Same with Sigma Draconis - Kapteyns Star and Stein 2051 - LHS 288 connections.

Wtf is happening at Vega lol, but by the sounds of this it seems like dormant JPs are the main culprit for loops, you map doesn't look half bad and there are a lot of loops in your game.
 

Offline Black

  • Gold Supporter
  • Rear Admiral
  • *****
  • B
  • Posts: 868
  • Thanked: 218 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2022 Supporter 2022 Supporter : Donate for 2022
    2023 Supporter 2023 Supporter : Donate for 2023
    2024 Supporter 2024 Supporter : Donate for 2024
Re: Galaxy map generation and graph cycles?
« Reply #9 on: January 21, 2021, 02:25:22 PM »
Wtf is happening at Vega lol, but by the sounds of this it seems like dormant JPs are the main culprit for loops, you map doesn't look half bad and there are a lot of loops in your game.

Yeah my head hurts when I think about Vega, there are 11 jump points. Fortunately only 5 lead outside of my territory and 1 leads to dead-end system. There is decent planet and Jovian with good Sorium deposits for fuel harvesters, but it is still pain, because of the size of the system. Even with several LPs I stabilized travel through Vega is slow. One of the JPs in Vega leads to Gliese 250 and there are 6 unexplored JP so lot of systems to survey through Vega.

I was afraid for a bit because it seemed that it will be my only exploration vector left. Fortunately one of the JPs in Vyssotsky McCormick 541 opened new exploration vector for me as well. But two of the new systems in this chain were infested with Precursors, so full exploration just started.
 

Offline db48x

  • Commodore
  • **********
  • d
  • Posts: 641
  • Thanked: 200 times
Re: Galaxy map generation and graph cycles?
« Reply #10 on: January 21, 2021, 03:09:55 PM »
Question: If the graphs are re-plotted centered on a star other than Sol, does Sol still appear unusual? This will need to be done for a star at least 3 jumps away from the edge of known space.

I've looked at the graphs above, and I'm not sure that they will actually be shaped much differently (except for the focal point being closer to one edge of known space than to others).

In the beginning of the game it will invariably look like your starting system is the center of the universe. If you have some NPRs enabled from the start, then they will be exploring as well. Their maps would also look like their home systems are the center of the universe, if you could view them.
 

Offline Stormtrooper (OP)

  • Captain
  • **********
  • S
  • Posts: 431
  • Thanked: 230 times
  • The universe is a Dark Forest
Re: Galaxy map generation and graph cycles?
« Reply #11 on: January 21, 2021, 03:12:28 PM »
Holy s hit I'm so jealous of your save. One of many auror quirks I hate it's galaxy generation, I don't like the idea of s tree. But your save... Your save is beautiful, I want this, this looks like a decent graph from any other space strategy game. Is there even a way, like some dB edits whatsoever I could use to influence the settings for real stars? I love real stars game, just wish I could affect chances of loops appearing so I'd get a decent galaxy.
« Last Edit: January 21, 2021, 03:17:26 PM by Stormtrooper »
 

Offline Stormtrooper (OP)

  • Captain
  • **********
  • S
  • Posts: 431
  • Thanked: 230 times
  • The universe is a Dark Forest
Re: Galaxy map generation and graph cycles?
« Reply #12 on: January 21, 2021, 03:16:14 PM »
Question: If the graphs are re-plotted centered on a star other than Sol, does Sol still appear unusual? This will need to be done for a star at least 3 jumps away from the edge of known space.

I've looked at the graphs above, and I'm not sure that they will actually be shaped much differently (except for the focal point being closer to one edge of known space than to others).

In the beginning of the game it will invariably look like your starting system is the center of the universe. If you have some NPRs enabled from the start, then they will be exploring as well. Their maps would also look like their home systems are the center of the universe, if you could view them.

Shame... I had starting nprs, but deleted them later to stop aurora from becoming loading screen simulator, but as I peeked at their maps, they gave indeed the same impression.
 

Offline Droll

  • Vice Admiral
  • **********
  • D
  • Posts: 1704
  • Thanked: 599 times
Re: Galaxy map generation and graph cycles?
« Reply #13 on: January 21, 2021, 04:00:48 PM »
Question: If the graphs are re-plotted centered on a star other than Sol, does Sol still appear unusual? This will need to be done for a star at least 3 jumps away from the edge of known space.

I've looked at the graphs above, and I'm not sure that they will actually be shaped much differently (except for the focal point being closer to one edge of known space than to others).

In the beginning of the game it will invariably look like your starting system is the center of the universe. If you have some NPRs enabled from the start, then they will be exploring as well. Their maps would also look like their home systems are the center of the universe, if you could view them.

Shame... I had starting nprs, but deleted them later to stop aurora from becoming loading screen simulator, but as I peeked at their maps, they gave indeed the same impression.

I think the chance of loops is based on the total number of systems in the game, default 1000 is quite high. Think of the largest galaxy you ever played to and then make the galaxy size slightly larger than that (so if the largest you had is 100, set it to 125/150). Perhaps then you will get more loops - I think the star count setting affects real stars games as well so that would be your best bet.
 

Offline Black

  • Gold Supporter
  • Rear Admiral
  • *****
  • B
  • Posts: 868
  • Thanked: 218 times
  • Gold Supporter Gold Supporter : Support the forums with a Gold subscription
    2022 Supporter 2022 Supporter : Donate for 2022
    2023 Supporter 2023 Supporter : Donate for 2023
    2024 Supporter 2024 Supporter : Donate for 2024
Re: Galaxy map generation and graph cycles?
« Reply #14 on: January 21, 2021, 04:19:03 PM »
I think the chance of loops is based on the total number of systems in the game, default 1000 is quite high. Think of the largest galaxy you ever played to and then make the galaxy size slightly larger than that (so if the largest you had is 100, set it to 125/150). Perhaps then you will get more loops - I think the star count setting affects real stars games as well so that would be your best bet.

Number of systems have no effect on real stars. Basically we can only hope that Steve will return the option to create links between two JPs as was possible in VB6 version.
 
The following users thanked this post: Droll