View Issue Details

IDProjectCategoryLast Update
0017780AI War 1 / ClassicSuggestion - Campaign Management And Setup - Map Styles And GenerationNov 7, 2015 5:25 am
Reporterpumpkin Assigned To 
Status newResolutionopen 
Product Version8.023 
Summary0017780: RimWorld
DescriptionThe map is a ring where each planet is connected to the X next planets, where X is randomly picked between 1 and a branching factor. Each vertex may have a probability to not appear (but the vertex toward the immediately following planet is always created to avoid disconnected graph). It looks like a chaotic version of my pearl necklace mapstyle.

The file attached "rimworld" is a 80-planets map with a branching factor of 3 and a probability of 100%.
The file attached "rimworld_complex" is a 80 planets map with a branching factor of 6 and a probability of 50%. This one shows that vertex density may vary a lot (compare top-left and bottom right).

Here is the perl code producing the .dot file. I used the program "fdp" (from the linux's Graphviz suite) to display it.

#!/usr/bin/perl
my $size = 80;
my $branching = 6;
my $proba = 0.5;
print "graph {\n";
for(my $i=1; $i <= $size; $i++) {
    for(my $n = int(rand($branching))+1; $n > 0; $n--) {
        if ($n == 1 or $proba > rand()) {
            print "\t$i -- ", ($i+$n)%($size+1), ";\n";
        }
    }
}
print "}";
TagsNo tags attached.
Internal Weight

Activities

pumpkin

Nov 7, 2015 5:24 am

reporter  

rimworld.png (556,912 bytes)

pumpkin

Nov 7, 2015 5:25 am

reporter  

rimworld_complex.png (602,338 bytes)

Issue History

Date Modified Username Field Change
Nov 7, 2015 5:24 am pumpkin New Issue
Nov 7, 2015 5:24 am pumpkin File Added: rimworld.png
Nov 7, 2015 5:25 am pumpkin File Added: rimworld_complex.png