0001707: New Map Style: Clusters - Arcen Idea Tracker (Bugs and Features)

Notes
(0004908) Draco18s (reporter) Dec 2, 2010 3:18 pm	Nice idea.

(0010272) Oralordos (reporter) Feb 11, 2011 9:49 am	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.

(0010273) Red Spot (reporter) Feb 11, 2011 11:36 am	You mean X-style? :)

(0010274) Draco18s (reporter) Feb 11, 2011 11:38 am	No, think more Standard or Grid style, but with globs with few external conenctions. X has dead end systems.

(0010275) Oralordos (reporter) Feb 11, 2011 11:59 am	Also X has a central planet that you have to go through.

(0010276) Red Spot (reporter) Feb 11, 2011 12:10 pm	Draw an example and you may gain my support :)

(0010277) Draco18s (reporter) Feb 11, 2011 12:19 pm	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.

(0010278) Oralordos (reporter) Feb 11, 2011 12:26 pm	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.

(0010279) Draco18s (reporter) Feb 11, 2011 12:30 pm	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).

(0010280) shugyosha (reporter) Feb 11, 2011 1:11 pm	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.

(0010302) Red Spot (reporter) Feb 12, 2011 5:23 am	>> Done. Idem :)

(0010306) TechSY730 (reporter) Feb 12, 2011 1:31 pm edited on: Feb 12, 2011 1: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?

(0010307) Draco18s (reporter) Feb 12, 2011 2:36 pm	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.

(0010308) TechSY730 (reporter) Feb 12, 2011 2:46 pm	Duh, that does sounds easy. Thanks. :)

(0012620) Toll (reporter) Jun 29, 2011 5:24 pm	This would probably become my standard map type should it be added. Yay chokepoints!

(0012928) Mayjori (reporter) Aug 21, 2011 1:25 am	I LOVE this map, was searching for something like it when creating my first couple games but nada :(

(0020551) Volatar (reporter) Mar 7, 2012 6:32 pm	I have been pushing for this maptype for years. Would love to see this in the next expansion.

(0020590) zharmad (reporter) Mar 8, 2012 1:42 pm	This map style reminds me of old Wing Commander Armada days... I would like cluster sizes to vary somewhat, however.

(0020591) Draco18s (reporter) Mar 8, 2012 1:54 pm	> I would like cluster sizes to vary somewhat, however. 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.

(0020592) Volatar (reporter) Mar 8, 2012 1:55 pm	Indeed. Cluster size and count should be able to vary.

(0027926) keith.lamothe (administrator) Aug 23, 2012 1:14 pm	In for 5.070 :)

(0027927) Draco18s (reporter) Aug 23, 2012 1:29 pm	OH FOX YES. Clusters is the bestest map type.

This issue is already marked as resolved. If you feel that is not the case, please reopen it and explain why.
Supporters:	shugyosha Oralordos KDR_11k TechSY730 Red Spot Draco18s Zeyurn hullu ludsoe BobTheJanitor Ramsar bugsydorb extesy Invelios noideafornickname HTL2001 leb0fh TopShelfCookieJar gamewarlord777 BlackCobra Cyborg Giegue tigersfan Toll ShadowSirius07 MrBlarney drksl Zephilinox relmz32 Vinraith c4sc4 Hearteater Dimacus Mayjori X1Alpha mindloss Nice Save wyvern83 Huaojozu keyblademastertnt Spikey00 zharmad doctorfrog Xeph Ekkoria filippe999 darkarchon LintMan amethyst Kahuna MaxAstro Faulty Logic pheonix89 7cardcha iozay
Opponents:	No one explicitly opposes this issue yet.

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

Relationships