public MapDescription<int> GetMapDescription()
{
var mapDescription = new MapDescription<int>();
mapDescription.SetupWithGraph(GraphsDatabase.GetExample5());
// Add room shapes
var doorMode = new OverlapMode(1, 1);
var squareRoomBig = new RoomDescription(
GridPolygon.GetSquare(8),
doorMode
);
var squareRoomSmall = new RoomDescription(
GridPolygon.GetSquare(6),
doorMode
);
var rectangleRoomBig = new RoomDescription(
GridPolygon.GetRectangle(8, 12),
doorMode
);
var rectangleRoomSmall = new RoomDescription(
GridPolygon.GetRectangle(6, 10),
doorMode
);
mapDescription.AddRoomShapes(squareRoomBig, probability: 10);
mapDescription.AddRoomShapes(squareRoomSmall);
mapDescription.AddRoomShapes(rectangleRoomBig);
mapDescription.AddRoomShapes(rectangleRoomSmall);
return mapDescription;
}
public MapDescription <int> GetMapDescription()
{
var mapDescription = new MapDescription <int>();
mapDescription.SetupWithGraph(GraphsDatabase.GetExample1());
// Add room shapes
var doorMode = new OverlapMode(1, 1);
var squareRoom = new RoomDescription(
GridPolygon.GetSquare(8),
doorMode
);
var rectangleRoom = new RoomDescription(
GridPolygon.GetRectangle(6, 10),
doorMode
);
mapDescription.AddRoomShapes(squareRoom);
mapDescription.AddRoomShapes(rectangleRoom);
// Setup corridor shapes
var corridorRoom = new RoomDescription(
GridPolygon.GetSquare(1),
new SpecificPositionsMode(new List <OrthogonalLine>()
{
new OrthogonalLine(new IntVector2(0, 0), new IntVector2(1, 0)),
new OrthogonalLine(new IntVector2(0, 1), new IntVector2(1, 1))
})
);
mapDescription.AddCorridorShapes(corridorRoom);
// Enable corridors
mapDescription.SetWithCorridors(true, new List <int>()
{
1
});
return(mapDescription);
}
public virtual List <NamedGraph> GetGraphs()
{
var allGraphs = new Dictionary <string, Tuple <string, IGraph <int> > >()
{
{ "1", Tuple.Create("Example 1 (fig. 1)", GraphsDatabase.GetExample1()) },
{ "2", Tuple.Create("Example 2 (fig. 7 top)", GraphsDatabase.GetExample2()) },
{ "3", Tuple.Create("Example 3 (fig. 7 bottom)", GraphsDatabase.GetExample3()) },
{ "4", Tuple.Create("Example 4 (fig. 8)", GraphsDatabase.GetExample4()) },
{ "5", Tuple.Create("Example 5 (fig. 9)", GraphsDatabase.GetExample5()) },
};
var graphs = Options
.Graphs
.Select(x => new NamedGraph(allGraphs[x].Item2, allGraphs[x].Item1))
.ToList();
foreach (var graphSet in Options.GraphSets)
{
graphs.AddRange(GetGraphSet(graphSet, Options.GraphSetCount));
}
return(graphs);
}
public MapDescription<int> GetMapDescription()
{
var mapDescription = new MapDescription<int>();
mapDescription.SetupWithGraph(GraphsDatabase.GetExample2());
// Add room shapes
var doorMode = new OverlapMode(1, 1);
var squareRoom = new RoomDescription(
GridPolygon.GetSquare(8),
doorMode
);
var rectangleRoom = new RoomDescription(
GridPolygon.GetRectangle(6, 10),
doorMode
);
mapDescription.AddRoomShapes(squareRoom);
mapDescription.AddRoomShapes(rectangleRoom);
// Add boss room shape
var bossRoom = new RoomDescription(
new GridPolygonBuilder()
.AddPoint(2, 0).AddPoint(2, 1).AddPoint(1, 1).AddPoint(1, 2)
.AddPoint(0, 2).AddPoint(0, 7).AddPoint(1, 7).AddPoint(1, 8)
.AddPoint(2, 8).AddPoint(2, 9).AddPoint(7, 9).AddPoint(7, 8)
.AddPoint(8, 8).AddPoint(8, 7).AddPoint(9, 7).AddPoint(9, 2)
.AddPoint(8, 2).AddPoint(8, 1).AddPoint(7, 1).AddPoint(7, 0)
.Build().Scale(new IntVector2(2, 2)),
new OverlapMode(1, 1)
);
mapDescription.AddRoomShapes(8, bossRoom);
return mapDescription;
}
public static List <Tuple <string, MapDescription <int> > > GetMapDescriptionsSet(IntVector2 scale, bool enableCorridors, List <int> offsets = null)
{
return(new List <Tuple <string, MapDescription <int> > >()
{
new Tuple <string, MapDescription <int> >("Example 1 (fig. 1)",
new MapDescription <int>()
.SetupWithGraph(GraphsDatabase.GetExample1())
.AddClassicRoomShapes(scale)
.AddCorridorRoomShapes(offsets, enableCorridors)
),
new Tuple <string, MapDescription <int> >("Example 2 (fig. 7 top)",
new MapDescription <int>()
.SetupWithGraph(GraphsDatabase.GetExample2())
.AddClassicRoomShapes(scale)
.AddCorridorRoomShapes(offsets, enableCorridors)
),
new Tuple <string, MapDescription <int> >("Example 3 (fig. 7 bottom)",
new MapDescription <int>()
.SetupWithGraph(GraphsDatabase.GetExample3())
.AddClassicRoomShapes(scale)
.AddCorridorRoomShapes(offsets, enableCorridors)
),
new Tuple <string, MapDescription <int> >("Example 4 (fig. 8)",
new MapDescription <int>()
.SetupWithGraph(GraphsDatabase.GetExample4())
.AddClassicRoomShapes(scale)
.AddCorridorRoomShapes(offsets, enableCorridors)
),
new Tuple <string, MapDescription <int> >("Example 5 (fig. 9)",
new MapDescription <int>()
.SetupWithGraph(GraphsDatabase.GetExample5())
.AddClassicRoomShapes(scale)
.AddCorridorRoomShapes(offsets, enableCorridors)
),
});
}
public static void RunOld(Options options)
{
// TODO: make better
Directory = Path.Combine("DungeonGeneratorEvolutions", FileNamesHelper.PrefixWithTimestamp(options.Name));
System.IO.Directory.CreateDirectory(Directory);
Logger = new Logger(new ConsoleLoggerHandler(), new FileLoggerHandler(Path.Combine(Directory, "log.txt")));
var allGraphs = new Dictionary <string, Tuple <string, IGraph <int> > >()
{
{ "1", Tuple.Create("Example 1 (fig. 1)", GraphsDatabase.GetExample1()) },
{ "2", Tuple.Create("Example 2 (fig. 7 top)", GraphsDatabase.GetExample2()) },
{ "3", Tuple.Create("Example 3 (fig. 7 bottom)", GraphsDatabase.GetExample3()) },
{ "4", Tuple.Create("Example 4 (fig. 8)", GraphsDatabase.GetExample4()) },
{ "5", Tuple.Create("Example 5 (fig. 9)", GraphsDatabase.GetExample5()) },
};
var mapDescriptions = new Dictionary <string, Tuple <string, MapDescription <int> > >()
{
{ "gungeon_1_1", Tuple.Create("Gungeon 1_1", LoadMapDescription("gungeon_1_1")) },
{ "gungeon_1_2", Tuple.Create("Gungeon 1_2", LoadMapDescription("gungeon_1_2")) },
{ "gungeon_2_1", Tuple.Create("Gungeon 2_1", LoadMapDescription("gungeon_2_1")) },
{ "gungeon_2_2", Tuple.Create("Gungeon 2_2", LoadMapDescription("gungeon_2_2")) },
// { "gungeon_2_4", Tuple.Create("Gungeon 2_4", LoadMapDescription("gungeon_2_4")) },
};
var allAnalyzers = new Dictionary <string, Func <IMapDescription <int>, IPerformanceAnalyzer <DungeonGeneratorConfiguration <int>, Individual <int> > > >()
{
{ "MaxStageTwoFailures", (_) => new MaxStageTwoFailuresAnalyzer <DungeonGeneratorConfiguration <int>, GeneratorData>() },
{ "MaxIterations", (_) => new MaxIterationsAnalyzer <DungeonGeneratorConfiguration <int>, GeneratorData>() },
{ "ChainMerge", (_) => new ChainMergeAnalyzer <DungeonGeneratorConfiguration <int>, int, GeneratorData>() },
{ "ChainOrder", (_) => new ChainOrderAnalyzer <DungeonGeneratorConfiguration <int>, int, GeneratorData>() },
{ "MaxBranching", (_) => new MaxBranchingAnalyzer <DungeonGeneratorConfiguration <int>, GeneratorData>() },
{ "ChainDecomposition", (mapDescription) => new ChainDecompositionAnalyzer <DungeonGeneratorConfiguration <int>, int, GeneratorData>(mapDescription) },
};
// Select graphs
var graphs =
options.Graphs.Count() != 0
? options
.Graphs
.Select(x => allGraphs[x])
.ToList()
: allGraphs.Values.ToList();
graphs = options
.Graphs
.Select(x => allGraphs[x])
.ToList();
// Select analyzers
var analyzers =
options.Mutations.Count() != 0
? options
.Mutations
.Select(x => allAnalyzers[x])
.ToList()
: allAnalyzers.Values.ToList();
var inputs = new List <Input>();
foreach (var graphPair in graphs)
{
foreach (var corridorOffset in options.CorridorOffsets)
{
var corridorOffsets = corridorOffset.Split(",").Select(x => int.Parse(x)).ToList();
var withCorridors = corridorOffsets[0] != 0;
var canTouch = options.CanTouch || !withCorridors;
var name = MapDescriptionUtils.GetInputName(graphPair.Item1, options.Scale, withCorridors,
corridorOffsets, canTouch);
var graph = graphPair.Item2;
var basicRoomTemplates = MapDescriptionUtils.GetBasicRoomTemplates(options.Scale);
var basicRoomDescription = new BasicRoomDescription(basicRoomTemplates);
var corridorRoomTemplates = withCorridors ? MapDescriptionUtils.GetCorridorRoomTemplates(corridorOffsets) : null;
var corridorRoomDescription = withCorridors ? new CorridorRoomDescription(corridorRoomTemplates) : null;
var mapDescription = MapDescriptionUtils.GetBasicMapDescription(graph, basicRoomDescription,
corridorRoomDescription, withCorridors);
inputs.Add(new Input()
{
Name = name,
MapDescription = mapDescription,
Configuration = new DungeonGeneratorConfiguration <int>()
{
RoomsCanTouch = canTouch,
}
});
}
}
foreach (var mapDescriptionKey in options.MapDescriptions)
{
var mapDescription = mapDescriptions[mapDescriptionKey];
inputs.Add(new Input()
{
Name = mapDescription.Item1,
MapDescription = mapDescription.Item2,
Configuration = new DungeonGeneratorConfiguration <int>()
{
RoomsCanTouch = options.CanTouch,
}
});
}
var resultsDict = new Dictionary <Input, Result>();
var partitioner = Partitioner.Create(inputs, EnumerablePartitionerOptions.NoBuffering);
Parallel.ForEach(partitioner, new ParallelOptions {
MaxDegreeOfParallelism = options.MaxThreads
}, input =>
{
lock (Logger)
{
Logger.WriteLine($"Started {input.Name}");
}
var result = RunEvolution(input, options, analyzers.Select(x => x(input.MapDescription)).ToList());
lock (Logger)
{
Logger.WriteLine($"Ended {input.Name}");
}
lock (resultsDict)
{
resultsDict[input] = result;
}
});
var results = inputs.Select(x => resultsDict[x]).ToList();
Logger.WriteLine();
AnalyzeMutations(results.ToList());
var inputsNewConfigurations = results.Select(x =>
new DungeonGeneratorInput <int>(x.Input.Name, x.Input.MapDescription, x.NewConfiguration));
var inputsOldConfigurations = results.Select(x =>
new DungeonGeneratorInput <int>(x.Input.Name, x.Input.MapDescription, x.Input.Configuration));
var benchmarkRunner = new BenchmarkRunner <IMapDescription <int> >();
var benchmarkScenarioNew = new BenchmarkScenario <IMapDescription <int> >("NewConfigurations", GetGeneratorRunnerFactory);
var benchmarkScenarioOld = new BenchmarkScenario <IMapDescription <int> >("OldConfigurations", GetGeneratorRunnerFactory);
var resultSaver = new BenchmarkResultSaver();
var scenarioResultNew = benchmarkRunner.Run(benchmarkScenarioNew, inputsNewConfigurations, options.FinalEvaluationIterations, new BenchmarkOptions()
{
WithConsolePreview = false,
});
resultSaver.SaveResultDefaultLocation(scenarioResultNew, directory: Directory);
var scenarioResultOld = benchmarkRunner.Run(benchmarkScenarioOld, inputsOldConfigurations, options.FinalEvaluationIterations, new BenchmarkOptions()
{
WithConsolePreview = false,
});
resultSaver.SaveResultDefaultLocation(scenarioResultOld, directory: Directory);
}
public MapDescription <int> GetMapDescription()
{
// Create boss room template and room description
var bossRoom = new RoomTemplate(
new PolygonGrid2DBuilder()
.AddPoint(2, 0).AddPoint(2, 1).AddPoint(1, 1).AddPoint(1, 2)
.AddPoint(0, 2).AddPoint(0, 7).AddPoint(1, 7).AddPoint(1, 8)
.AddPoint(2, 8).AddPoint(2, 9).AddPoint(7, 9).AddPoint(7, 8)
.AddPoint(8, 8).AddPoint(8, 7).AddPoint(9, 7).AddPoint(9, 2)
.AddPoint(8, 2).AddPoint(8, 1).AddPoint(7, 1).AddPoint(7, 0)
.Build().Scale(new Vector2Int(2, 2)),
new SimpleDoorMode(1, 1)
);
var bossRoomDescription = new BasicRoomDescription(new List <RoomTemplate>()
{
bossRoom
});
// Create basic room templates and room description
var doorMode = new SimpleDoorMode(1, 1);
var squareRoom = new RoomTemplate(
PolygonGrid2D.GetSquare(8),
doorMode
);
var rectangleRoom = new RoomTemplate(
PolygonGrid2D.GetRectangle(6, 10),
doorMode,
new List <TransformationGrid2D>()
{
TransformationGrid2D.Identity, TransformationGrid2D.Rotate90
}
);
var basicRoomDescription = new BasicRoomDescription(new List <RoomTemplate>()
{
squareRoom, rectangleRoom
});
// Create map description
var mapDescription = new MapDescription <int>();
// Get graph
var graph = GraphsDatabase.GetExample2();
// Add boss room
mapDescription.AddRoom(8, bossRoomDescription);
// Add other rooms
foreach (var vertex in graph.Vertices.Where(x => x != 8))
{
mapDescription.AddRoom(vertex, basicRoomDescription);
}
// Add connections
foreach (var connection in graph.Edges)
{
mapDescription.AddConnection(connection.From, connection.To);
}
return(mapDescription);
}
public MapDescription <int> GetMapDescription()
{
const bool useLongCorridors = false;
const bool useLShapedCorridors = false;
const bool useWideCorridors = false;
// Create basic room templates and room description
var doorMode = new SimpleDoorMode(1, 1);
var squareRoom = new RoomTemplate(
PolygonGrid2D.GetSquare(8),
doorMode
);
var rectangleRoom = new RoomTemplate(
PolygonGrid2D.GetRectangle(6, 10),
doorMode,
new List <TransformationGrid2D>()
{
TransformationGrid2D.Identity, TransformationGrid2D.Rotate90
}
);
var basicRoomDescription = new BasicRoomDescription(new List <RoomTemplate>()
{
squareRoom, rectangleRoom
});
// Basic corridor shape
var corridorRoom1x2 = new RoomTemplate(
PolygonGrid2D.GetRectangle(1, 2),
new ManualDoorMode(new List <OrthogonalLineGrid2D>()
{
new OrthogonalLineGrid2D(new Vector2Int(0, 0), new Vector2Int(1, 0)),
new OrthogonalLineGrid2D(new Vector2Int(0, 2), new Vector2Int(1, 2))
}),
new List <TransformationGrid2D>()
{
TransformationGrid2D.Identity, TransformationGrid2D.Rotate90
}
);
var corridorRoomDescription = new CorridorRoomDescription(new List <RoomTemplate>()
{
corridorRoom1x2
});
// Add longer corridor
if (useLongCorridors)
{
var corridorRoom1x4 = new RoomTemplate(
PolygonGrid2D.GetRectangle(1, 4),
new ManualDoorMode(new List <OrthogonalLineGrid2D>()
{
new OrthogonalLineGrid2D(new Vector2Int(0, 0), new Vector2Int(1, 0)),
new OrthogonalLineGrid2D(new Vector2Int(0, 4), new Vector2Int(1, 4))
}),
new List <TransformationGrid2D>()
{
TransformationGrid2D.Identity, TransformationGrid2D.Rotate90
}
);
corridorRoomDescription.RoomTemplates.Add(corridorRoom1x4);
}
// Add l-shaped corridor
if (useLShapedCorridors)
{
var corridorRoomLShaped = new RoomTemplate(
new PolygonGrid2DBuilder()
.AddPoint(0, 2)
.AddPoint(0, 3)
.AddPoint(3, 3)
.AddPoint(3, 0)
.AddPoint(2, 0)
.AddPoint(2, 2)
.Build(),
new ManualDoorMode(new List <OrthogonalLineGrid2D>()
{
new OrthogonalLineGrid2D(new Vector2Int(0, 2), new Vector2Int(0, 3)),
new OrthogonalLineGrid2D(new Vector2Int(2, 0), new Vector2Int(3, 0))
}),
TransformationGrid2DHelper.GetAllTransformationsOld().ToList()
);
corridorRoomDescription.RoomTemplates.Add(corridorRoomLShaped);
}
// Add wide corridor
if (useWideCorridors)
{
var corridorWide = new RoomTemplate(
new PolygonGrid2DBuilder()
.AddPoint(1, 0)
.AddPoint(1, 1)
.AddPoint(0, 1)
.AddPoint(0, 4)
.AddPoint(1, 4)
.AddPoint(1, 5)
.AddPoint(2, 5)
.AddPoint(2, 4)
.AddPoint(3, 4)
.AddPoint(3, 1)
.AddPoint(2, 1)
.AddPoint(2, 0)
.Build(),
new ManualDoorMode(new List <OrthogonalLineGrid2D>()
{
new OrthogonalLineGrid2D(new Vector2Int(1, 0), new Vector2Int(2, 0)),
new OrthogonalLineGrid2D(new Vector2Int(1, 5), new Vector2Int(2, 5))
}),
TransformationGrid2DHelper.GetAllTransformationsOld().ToList()
);
corridorRoomDescription.RoomTemplates.Add(corridorWide);
}
// Create map description
var mapDescription = new MapDescription <int>();
var graph = GraphsDatabase.GetExample1();
// Add non-corridor rooms
foreach (var room in graph.Vertices)
{
mapDescription.AddRoom(room, basicRoomDescription);
}
// We need to somehow identify our corridor rooms
// Here we simply number them and keep track which was the last used number
var counter = graph.VerticesCount;
foreach (var connection in graph.Edges)
{
if (true)
{
if (true)
{
if (connection.From % 2 == 0 && connection.To % 2 == 0)
{
// We manually insert a new node between each neighboring nodes in the graph
mapDescription.AddRoom(counter, corridorRoomDescription);
// And instead of connecting the rooms directly, we connect them to the corridor room
mapDescription.AddConnection(connection.From, counter);
mapDescription.AddConnection(connection.To, counter);
counter++;
}
else
{
mapDescription.AddConnection(connection.From, connection.To);
}
}
else
{
var desc1 = new CorridorRoomDescription(new List <RoomTemplate>()
{
corridorRoomDescription.RoomTemplates[0]
});
var desc2 = new CorridorRoomDescription(new List <RoomTemplate>()
{
corridorRoomDescription.RoomTemplates[1]
});
// We manually insert a new node between each neighboring nodes in the graph
mapDescription.AddRoom(counter, connection.From % 2 == 0 && connection.To % 2 == 0 ? desc2 : desc1);
// And instead of connecting the rooms directly, we connect them to the corridor room
mapDescription.AddConnection(connection.From, counter);
mapDescription.AddConnection(connection.To, counter);
counter++;
}
}
else
{
// We manually insert a new node between each neighboring nodes in the graph
mapDescription.AddRoom(counter, corridorRoomDescription);
// And instead of connecting the rooms directly, we connect them to the corridor room
mapDescription.AddConnection(connection.From, counter);
mapDescription.AddConnection(connection.To, counter);
counter++;
}
}
return(mapDescription);
}
