View Issue Details

IDProjectCategoryLast Update
0001707AI War 1 / ClassicSuggestion - Campaign Management And Setup - Map Styles And GenerationAug 23, 2012 2:29 pm
Reportershugyosha Assigned ToChris_McElligottPark  
Status resolvedResolutionfixed 
Product Version4.042 
Fixed in Version5.070 
Summary0001707: New Map Style: Clusters
DescriptionThis map type divides the number of stars more or less evenly into four clusters. The could be several cluster map types even with the number of clusters (Clusters (2), Clusters (4),...)

Each cluster is a small simple map in itself. connections between clusters are rare and it may even be the case that you have to travel through another cluster to reach the third one.

This map forces decision making about capturing the entire home cluster and create a few chokepoints on the planets that connect to another cluster or to hop around the map taking mostly the important connection planets so every cluster is accessible.
TagsNo tags attached.
Internal WeightNew

Activities

Draco18s

Dec 2, 2010 4:18 pm

developer   ~0004908

Nice idea.

Oralordos

Feb 11, 2011 10:49 am

reporter   ~0010272

I had been thinking about putting up an islands idea. It would kinda be like this but with only 5-10 planets per cluster. I support this map idea.

Red Spot

Feb 11, 2011 12:36 pm

reporter   ~0010273

You mean X-style? :)

Draco18s

Feb 11, 2011 12:38 pm

developer   ~0010274

No, think more Standard or Grid style, but with globs with few external conenctions.

X has dead end systems.

Oralordos

Feb 11, 2011 12:59 pm

reporter   ~0010275

Also X has a central planet that you have to go through.

Red Spot

Feb 11, 2011 1:10 pm

reporter   ~0010276

Draw an example and you may gain my support :)

Draco18s

Feb 11, 2011 1:16 pm

developer  

stars.png (14,352 bytes)   
stars.png (14,352 bytes)   

Draco18s

Feb 11, 2011 1:19 pm

developer   ~0010277

Done.
I didn't try to count stars (there's 33) or follow any kind of cluster connection rules, just tried to get the basics down, including some of the "odd" connections sometimes seen in standard map styles.

The "lone" star on the left was intentional. While the clusters are primarily connected via one system to one system along a large (galactic) distance, the occasional double-connection or double-jump is desirable.

Oralordos

Feb 11, 2011 1:26 pm

reporter   ~0010278

That looks almost exactly like what my idea was like. Only thing is that my idea just makes additional clusters with more planets instead of adding more planets to the clusters.

Draco18s

Feb 11, 2011 1:30 pm

developer   ~0010279

Hehe.

"More clusters" does become an issue at some point where planets start getting crowded together (had this issue on X once, where two "dead end" planets from different...clusters were almost on top of each other).

Just because you tend to prioritize space between clusters over space between planets (so whatever algorithm you're using to connect planets doesn't try to merge two clusters).

shugyosha

Feb 11, 2011 2:11 pm

reporter   ~0010280

Yeah that's badically what I meant in a picture. The connections between the clusters don't have to be the same. They are either randomised few, X, as shown in the picture or there are different cluster mapstyles to choose from that will have different cluster connections.

Red Spot

Feb 12, 2011 6:23 am

reporter   ~0010302

>> [i]Done.[/i]

Idem :)

TechSY730

Feb 12, 2011 2:31 pm

reporter   ~0010306

Last edited: Feb 12, 2011 2:39 pm

I know it is supposedly tough to find such "clusters" in already made graphs, but I don't know how hard it is algorithmically to generate one (in the general case of N clusters)

Anyone who is more familiar with graph algorithms want to to enlighten me some?

Draco18s

Feb 12, 2011 3:36 pm

developer   ~0010307

Oh, generating clusters would be easy. You generate four (or more) "standard" maps of a few planets each, then treat each group as its own planet and form more connections with the other groups.

TechSY730

Feb 12, 2011 3:46 pm

reporter   ~0010308

Duh, that does sounds easy. Thanks. :)

Toll

Jun 29, 2011 6:24 pm

reporter   ~0012620

This would probably become my standard map type should it be added. Yay chokepoints!

Mayjori

Aug 21, 2011 2:25 am

reporter   ~0012928

I LOVE this map, was searching for something like it when creating my first couple games but nada :(

Volatar

Mar 7, 2012 7:32 pm

reporter   ~0020551

I have been pushing for this maptype for years. Would love to see this in the next expansion.

zharmad

Mar 8, 2012 2:42 pm

reporter   ~0020590

This map style reminds me of old Wing Commander Armada days...

I would like cluster sizes to vary somewhat, however.

Draco18s

Mar 8, 2012 2:54 pm

developer   ~0020591

[i]> I would like cluster sizes to vary somewhat, however. [/i]

If you check out what I said about the quick-art I did, the cluster sizes are variant. In the image, the upper right cluster is 10 planets, the lower two are 7 each, and the last one is 8.

They should all be "about" the same size (i.e. no 4-planet cluster and 20 planet cluster) but variance is good.

Volatar

Mar 8, 2012 2:55 pm

reporter   ~0020592

Indeed. Cluster size and count should be able to vary.

keith.lamothe

Aug 23, 2012 2:14 pm

administrator   ~0027926

In for 5.070 :)

Draco18s

Aug 23, 2012 2:29 pm

developer   ~0027927

OH FOX YES.

Clusters is the bestest map type.

Issue History

Date Modified Username Field Change
Dec 2, 2010 4:08 pm shugyosha New Issue
Dec 2, 2010 4:18 pm Draco18s Note Added: 0004908
Dec 2, 2010 4:48 pm Chris_McElligottPark Assigned To => Chris_McElligottPark
Dec 2, 2010 4:48 pm Chris_McElligottPark Status new => considering
Feb 11, 2011 10:49 am Oralordos Note Added: 0010272
Feb 11, 2011 12:36 pm Red Spot Note Added: 0010273
Feb 11, 2011 12:38 pm Draco18s Note Added: 0010274
Feb 11, 2011 12:59 pm Oralordos Note Added: 0010275
Feb 11, 2011 1:10 pm Red Spot Note Added: 0010276
Feb 11, 2011 1:16 pm Draco18s File Added: stars.png
Feb 11, 2011 1:19 pm Draco18s Note Added: 0010277
Feb 11, 2011 1:26 pm Oralordos Note Added: 0010278
Feb 11, 2011 1:30 pm Draco18s Note Added: 0010279
Feb 11, 2011 2:11 pm shugyosha Note Added: 0010280
Feb 12, 2011 6:23 am Red Spot Note Added: 0010302
Feb 12, 2011 2:31 pm TechSY730 Note Added: 0010306
Feb 12, 2011 2:39 pm TechSY730 Note Edited: 0010306
Feb 12, 2011 3:36 pm Draco18s Note Added: 0010307
Feb 12, 2011 3:46 pm TechSY730 Note Added: 0010308
Jun 29, 2011 6:24 pm Toll Note Added: 0012620
Aug 21, 2011 2:25 am Mayjori Note Added: 0012928
Mar 7, 2012 7:32 pm Volatar Note Added: 0020551
Mar 8, 2012 2:42 pm zharmad Note Added: 0020590
Mar 8, 2012 2:54 pm Draco18s Note Added: 0020591
Mar 8, 2012 2:55 pm Volatar Note Added: 0020592
Aug 23, 2012 2:14 pm keith.lamothe Internal Weight => New
Aug 23, 2012 2:14 pm keith.lamothe Note Added: 0027926
Aug 23, 2012 2:14 pm keith.lamothe Status considering => resolved
Aug 23, 2012 2:14 pm keith.lamothe Fixed in Version => 5.070
Aug 23, 2012 2:14 pm keith.lamothe Resolution open => fixed
Aug 23, 2012 2:29 pm Draco18s Note Added: 0027927