saibotk/Bildschirmflausch-LD41
1
0
Fork 0
Code Releases Activity

C# world generation (BROKEN)

Browse source
This commit is contained in:
Piegames 2018-04-22 13:51:56 +02:00
parent 5f391b8361
commit 91becdbdec
9 changed files with 481 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

8
Assets/Scripts/Generation.meta Normal file
View file

@ -0,0 +1,8 @@
fileFormatVersion: 2
guid: 7667475d3e3834b43bc50b77955b5b1c
folderAsset: yes
DefaultImporter:
externalObjects: {}
userData:
assetBundleName:
assetBundleVariant:

365
Assets/Scripts/Generation/DungeonGenerator.cs Normal file
View file

@ -0,0 +1,365 @@
using System;
using System.Collections.Generic;
using UnityEngine;
public class DungeonGenerator {
public DungeonGenerator() {
}
public const int TUNNEL_THICKNESS = 4;
public void generate()
{
int minRoomSize = 50;
HashSet<GenRoom> rooms = new HashSet<GenRoom>();
for (int i = 0; i < 7 + (int)(UnityEngine.Random.value * 4); i++)
{
GenRoom room = new GenRoom();
room.bounds.width = ((15 + (int)(UnityEngine.Random.value * 20)) / 2) * 2;
room.bounds.height = ((15 + (int)(UnityEngine.Random.value * 20)) / 2) * 2;
rooms.Add(room);
}
outest: while (true)
{
foreach (GenRoom r1 in rooms)
{
foreach (GenRoom r2 in rooms)
{
if (r1 == r2)
continue;
Vector2Int p1 = new Vector2Int(r1.bounds.x + r1.bounds.width / 2, r1.bounds.y + r1.bounds.height / 2);
Vector2Int p2 = new Vector2Int(r2.bounds.x + r2.bounds.width / 2, r2.bounds.y + r2.bounds.height / 2);
if (Math.Pow(Vector2Int.Distance(p1, p2), 2) < 2 * minRoomSize * minRoomSize + 2)
{
r2.bounds.x += (int)((UnityEngine.Random.value - 0.5) * 5);
r2.bounds.y += (int)((UnityEngine.Random.value - 0.5) * 2.5);
continue outest;
}
}
}
break;
}
HashSet<GenVertex> Q = new HashSet<GenVertex>();
foreach (GenRoom r in rooms)
Q.Add(new GenVertex(r));
GenVertex root = Q.stream().min(Comparator.comparing(v->v.r.bounds.x)).get();
root.value = 0;
HashSet<GenEdge> E = new HashSet<GenEdge>();
HashSet<GenEdge> G = new HashSet<GenEdge>();
HashSet<GenVertex> F = new HashSet<GenVertex>();
foreach (GenVertex r1 in Q)
{
outer: foreach (GenVertex r2 in Q)
{
if (r1 == r2)
continue outer;
foreach (GenEdge e in E)
if (e.r2 == r1 && e.r1 == r2)
continue outer;
E.Add(new GenEdge(r1, r2));
}
}
F.Add(root);
Q.Remove(root);
while (Q.Count > 0)
{
GenEdge start = E.stream()
.filter(e-> (F.Contains(e.r1) ^ F.Contains(e.r2)))
.min(Comparator.comparing(e->e.dist)).get();
Q.Remove(start.r2);
Q.Remove(start.r1);
F.Add(start.r2);
F.Add(start.r1);
E.Remove(start);
G.Add(start);
if (start.r1.value < start.r2.value)
{
start.r2.value = (float)(start.r1.value + start.dist);
}
else
{
start.r1.value = (float)(start.r2.value + start.dist);
}
}
// G list of edges
// rooms list of rooms
HashSet<GenRoom> rooms2 = new HashSet<GenRoom>();
foreach (GenEdge ed in G)
{
// horizontal
float diff1 = ed.r1.r.bounds.y - ed.r2.r.bounds.y - ed.r2.r.bounds.height + TUNNEL_THICKNESS;
float diff2 = ed.r2.r.bounds.y - ed.r1.r.bounds.y - ed.r1.r.bounds.height + TUNNEL_THICKNESS;
// vertical
float diff3 = ed.r1.r.bounds.x - ed.r2.r.bounds.x - ed.r2.r.bounds.width + TUNNEL_THICKNESS;
float diff4 = ed.r2.r.bounds.x - ed.r1.r.bounds.x - ed.r1.r.bounds.width + TUNNEL_THICKNESS;
if (diff1 < 0 && diff2 < 0)
{
addStraightHorizontal(rooms2, ed);
}
else if (diff3 < 0 && diff4 < 0)
{
addStraightVertical(rooms2, ed);
}
else
addCurve(rooms2, ed);
}
GenRoom path = new GenRoom();
foreach (GenRoom r in rooms2)
{
for (int x1 = r.bounds.x; x1 < r.bounds.x + r.bounds.width; x1++)
for (int y1 = r.bounds.y; y1 < r.bounds.y + r.bounds.height; y1++)
{
path.tiles.Add(new Vector2Int(x1, y1), Room.TileType.GROUND);
for (int x2 = x1 - 1; x2 <= x1 + 1; x2++)
for (int y2 = y1 - 1; y2 <= y1 + 1; y2++)
{
if (!path.tiles.ContainsKey(new Vector2Int(x2, y2)))
path.tiles.Add(new Vector2Int(x2, y2), Room.TileType.WALL);
}
}
foreach (Vector2Int v in r.allDoors())
r.tiles.Add(v, Room.TileType.DOOR);
}
foreach (GenRoom r in rooms)
{
for (int x1 = r.bounds.x; x1 < r.bounds.x + r.bounds.width; x1++)
for (int y1 = r.bounds.y; y1 < r.bounds.y + r.bounds.height; y1++)
{
r.tiles.Add(new Vector2Int(x1, y1), Room.TileType.WALL);
}
for (int x1 = r.bounds.x + 1; x1 < r.bounds.x + r.bounds.width - 1; x1++)
for (int y1 = r.bounds.y + 1; y1 < r.bounds.y + r.bounds.height - 1; y1++)
{
r.tiles.Add(new Vector2Int(x1, y1), Room.TileType.GROUND);
}
foreach (Vector2Int v in r.allDoors())
r.tiles.Add(v, Room.TileType.DOOR);
}
rooms.Add(path);
}
public static void addStraightHorizontal(HashSet<GenRoom> rooms, GenEdge ed)
{
GenRoom righter = ed.r1.r.getCenter().x > ed.r2.r.getCenter().x ? ed.r1.r : ed.r2.r;
GenRoom lefter = ed.r1.r.getCenter().x > ed.r2.r.getCenter().x ? ed.r2.r : ed.r1.r;
GenRoom tunnel = new GenRoom();
int minX = Math.Min(ed.r1.r.bounds.x + ed.r1.r.bounds.width, ed.r2.r.bounds.x + ed.r2.r.bounds.width);
int minY = Math.Max(ed.r1.r.bounds.y, ed.r2.r.bounds.y);
int maxX = Math.Max(ed.r1.r.bounds.x, ed.r2.r.bounds.x);
int maxY = Math.Min(ed.r1.r.bounds.y + ed.r1.r.bounds.height, ed.r2.r.bounds.y + ed.r2.r.bounds.height);
tunnel.bounds.x = minX;
tunnel.bounds.y = (minY + maxY) / 2 - TUNNEL_THICKNESS / 2;
tunnel.bounds.width = (maxX - minX);
tunnel.bounds.height = TUNNEL_THICKNESS;
rooms.Add(tunnel);
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lefter.doorsRight.Add(new Vector2Int(tunnel.bounds.x - 1, tunnel.bounds.y + i));
righter.doorsLeft.Add(new Vector2Int(tunnel.bounds.x + tunnel.bounds.width, tunnel.bounds.y + i));
}
}
public static void addStraightVertical(HashSet<GenRoom> rooms, GenEdge ed)
{
GenRoom higher = ed.r1.r.getCenter().y > ed.r2.r.getCenter().y ? ed.r1.r : ed.r2.r;
GenRoom lower = ed.r1.r.getCenter().y > ed.r2.r.getCenter().y ? ed.r2.r : ed.r1.r;
GenRoom tunnel = new GenRoom();
int minX = Math.Max(ed.r1.r.bounds.x, ed.r2.r.bounds.x);
int minY = Math.Min(ed.r1.r.bounds.y + ed.r1.r.bounds.height, ed.r2.r.bounds.y + ed.r2.r.bounds.height);
int maxX = Math.Min(ed.r1.r.bounds.x + ed.r1.r.bounds.width, ed.r2.r.bounds.x + ed.r2.r.bounds.width);
int maxY = Math.Max(ed.r1.r.bounds.y, ed.r2.r.bounds.y);
tunnel.bounds.x = (minX + maxX) / 2 - TUNNEL_THICKNESS / 2;
tunnel.bounds.y = minY;
tunnel.bounds.width = TUNNEL_THICKNESS;
tunnel.bounds.height = (maxY - minY);
rooms.Add(tunnel);
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lower.doorsUp.Add(new Vector2Int(tunnel.bounds.x + i, tunnel.bounds.y + tunnel.bounds.height));
higher.doorsDown.Add(new Vector2Int(tunnel.bounds.x + i, tunnel.bounds.y - 1));
}
}
public static void addCurve(HashSet<GenRoom> rooms, GenEdge ed)
{
GenRoom higher = ed.r1.r.getCenter().y > ed.r2.r.getCenter().y ? ed.r1.r : ed.r2.r;
GenRoom lower = ed.r1.r.getCenter().y > ed.r2.r.getCenter().y ? ed.r2.r : ed.r1.r;
GenRoom righter = ed.r1.r.getCenter().x > ed.r2.r.getCenter().x ? ed.r1.r : ed.r2.r;
GenRoom lefter = ed.r1.r.getCenter().x > ed.r2.r.getCenter().x ? ed.r2.r : ed.r1.r;
RectInt r = new RectInt(lefter.getCenter().x, lower.getCenter().y, righter.getCenter().x - lefter.getCenter().x, higher.getCenter().y - lower.getCenter().y);
GenRoom verticalLefter = new GenRoom();
verticalLefter.bounds.x = r.x - TUNNEL_THICKNESS / 2;
verticalLefter.bounds.y = r.y - TUNNEL_THICKNESS / 2;
verticalLefter.bounds.width = TUNNEL_THICKNESS;
verticalLefter.bounds.height = r.height + TUNNEL_THICKNESS;
GenRoom horizontalLower = new GenRoom();
horizontalLower.bounds.x = r.x - TUNNEL_THICKNESS / 2;
horizontalLower.bounds.y = r.y - TUNNEL_THICKNESS / 2;
horizontalLower.bounds.width = r.width + TUNNEL_THICKNESS;
horizontalLower.bounds.height = TUNNEL_THICKNESS;
GenRoom verticalRighter = new GenRoom();
verticalRighter.bounds.x = r.x + r.width - TUNNEL_THICKNESS / 2;
verticalRighter.bounds.y = r.y - TUNNEL_THICKNESS / 2;
verticalRighter.bounds.width = TUNNEL_THICKNESS;
verticalRighter.bounds.height = r.height + TUNNEL_THICKNESS;
GenRoom horizontalHigher = new GenRoom();
horizontalHigher.bounds.x = r.x - TUNNEL_THICKNESS / 2;
horizontalHigher.bounds.y = r.y + r.height - TUNNEL_THICKNESS / 2;
horizontalHigher.bounds.width = r.width + TUNNEL_THICKNESS;
horizontalHigher.bounds.height = TUNNEL_THICKNESS;
if (lower == lefter)
{
horizontalLower.bounds.x = r.x + lower.bounds.width / 2;
horizontalLower.bounds.width = r.width - lower.bounds.width / 2 + TUNNEL_THICKNESS / 2;
horizontalHigher.bounds.width = r.width - higher.bounds.width / 2 + TUNNEL_THICKNESS / 2;
verticalLefter.bounds.y = r.y + lower.bounds.height / 2;
verticalLefter.bounds.height = r.height - lower.bounds.height / 2 + TUNNEL_THICKNESS / 2;
verticalRighter.bounds.height = r.height - higher.bounds.height / 2 + TUNNEL_THICKNESS / 2;
}
if (lower == righter)
{
horizontalHigher.bounds.x = r.x + higher.bounds.width / 2;
horizontalHigher.bounds.width = r.width - higher.bounds.width / 2 + TUNNEL_THICKNESS / 2;
horizontalLower.bounds.width = r.width - lower.bounds.width / 2 + TUNNEL_THICKNESS / 2;
verticalRighter.bounds.y = r.y + lower.bounds.height / 2;
verticalRighter.bounds.height = r.height - lower.bounds.height / 2 + TUNNEL_THICKNESS / 2;
verticalLefter.bounds.height = r.height - higher.bounds.height / 2 + TUNNEL_THICKNESS / 2;
}
bool flip = UnityEngine.Random.value > 0.5;
bool diffX = ed.r2.r.getCenter().x - ed.r1.r.getCenter().x > 0;
bool diffY = ed.r2.r.getCenter().y - ed.r1.r.getCenter().y > 0;
bool addHorizontal1 = false, addHorizontal2 = false, addVertical1 = false, addVertical2 = false;
if (diffX && diffY)
{
if (flip)
{
addVertical1 = true;
addHorizontal2 = true;
}
else
{
addVertical2 = true;
addHorizontal1 = true;
}
}
else if (diffX && !diffY)
{
if (flip)
{
addVertical2 = true;
addHorizontal2 = true;
}
else
{
addVertical1 = true;
addHorizontal1 = true;
}
}
else if (!diffX && diffY)
{
if (flip)
{
addVertical1 = true;
addHorizontal1 = true;
}
else
{
addVertical2 = true;
addHorizontal2 = true;
}
}
else if (!diffX && !diffY)
{
if (flip)
{
addVertical2 = true;
addHorizontal1 = true;
}
else
{
addVertical1 = true;
addHorizontal2 = true;
}
}
if (addHorizontal1)
{
rooms.Add(horizontalLower);
if (lower == lefter)
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lower.doorsRight.Add(new Vector2Int(horizontalLower.bounds.x - 1, horizontalLower.bounds.y + i));
}
else
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lower.doorsLeft.Add(new Vector2Int(horizontalLower.bounds.x + horizontalLower.bounds.width, horizontalLower.bounds.y + i));
}
}
if (addHorizontal2)
{
rooms.Add(horizontalHigher);
if (lower == righter)
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
higher.doorsRight.Add(new Vector2Int(horizontalHigher.bounds.x - 1, horizontalHigher.bounds.y + i));
}
else
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
higher.doorsLeft.Add(new Vector2Int(horizontalHigher.bounds.x + horizontalHigher.bounds.width, horizontalHigher.bounds.y + i));
}
}
if (addVertical1)
{
rooms.Add(verticalLefter);
if (lower == lefter)
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lower.doorsDown.Add(new Vector2Int(verticalLefter.bounds.x + i, verticalLefter.bounds.y - 1));
}
else
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
lower.doorsUp.Add(new Vector2Int(verticalLefter.bounds.x + i, verticalLefter.bounds.y + verticalLefter.bounds.height));
}
}
if (addVertical2)
{
rooms.Add(verticalRighter);
if (lower == righter)
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
higher.doorsDown.Add(new Vector2Int(verticalRighter.bounds.x + i, verticalRighter.bounds.y - 1));
}
else
for (int i = 0; i < TUNNEL_THICKNESS; i++)
{
higher.doorsUp.Add(new Vector2Int(verticalRighter.bounds.x + i, verticalRighter.bounds.y + verticalRighter.bounds.height));
}
}
}
}

11
Assets/Scripts/Generation/DungeonGenerator.cs.meta Normal file
View file

@ -0,0 +1,11 @@
fileFormatVersion: 2
guid: 2d6b4546e3fbc423aa4be5fb80842347
MonoImporter:
externalObjects: {}
serializedVersion: 2
defaultReferences: []
executionOrder: 0
icon: {instanceID: 0}
userData:
assetBundleName:
assetBundleVariant:

16
Assets/Scripts/Generation/GenEdge.cs Normal file
View file

@ -0,0 +1,16 @@
using System;
using UnityEngine;
public class GenEdge
{
public GenVertex r1, r2;
public double dist;
public GenEdge(GenVertex r1, GenVertex r2)
{
this.r1 = r1;
this.r2 = r2;
dist = r1.r.distance(r2.r);
}
}

11
Assets/Scripts/Generation/GenEdge.cs.meta Normal file
View file

@ -0,0 +1,11 @@
fileFormatVersion: 2
guid: bc9794b9d26b243dbbee558b6a6bd5e6
MonoImporter:
externalObjects: {}
serializedVersion: 2
defaultReferences: []
executionOrder: 0
icon: {instanceID: 0}
userData:
assetBundleName:
assetBundleVariant:

33
Assets/Scripts/Generation/GenRoom.cs Normal file
View file

@ -0,0 +1,33 @@
using System;
using System.Collections.Generic;
using UnityEngine;
public class GenRoom
{
public RectInt bounds = new RectInt();
public Dictionary<Vector2Int, Room.TileType> tiles = new Dictionary<Vector2Int, Room.TileType>();
public HashSet<Vector2Int> doorsUp = new HashSet<Vector2Int>();
public HashSet<Vector2Int> doorsDown = new HashSet<Vector2Int>();
public HashSet<Vector2Int> doorsLeft = new HashSet<Vector2Int>();
public HashSet<Vector2Int> doorsRight = new HashSet<Vector2Int>();
public float distance(GenRoom r)
{
return Math.Abs(getCenter().x - r.getCenter().x) + Math.Abs(getCenter().y - r.getCenter().y);
}
public Vector2Int getCenter()
{
return new Vector2Int((int)bounds.center.x, (int)bounds.center.y);
}
public HashSet<Vector2Int> allDoors()
{
HashSet<Vector2Int> ret = new HashSet<Vector2Int>();
ret.UnionWith(doorsUp);
ret.UnionWith(doorsDown);
ret.UnionWith(doorsLeft);
ret.UnionWith(doorsRight);
return ret;
}
}

11
Assets/Scripts/Generation/GenRoom.cs.meta Normal file
View file

@ -0,0 +1,11 @@
fileFormatVersion: 2
guid: c7dec92cc53b44e8988b9eeaf64af51d
MonoImporter:
externalObjects: {}
serializedVersion: 2
defaultReferences: []
executionOrder: 0
icon: {instanceID: 0}
userData:
assetBundleName:
assetBundleVariant:

15
Assets/Scripts/Generation/GenVertex.cs Normal file
View file

@ -0,0 +1,15 @@
using System;
using UnityEngine;
public class GenVertex
{
public GenRoom r;
public float value;
public GenVertex(GenRoom r)
{
this.r = r;
value = float.PositiveInfinity;
}
}

11
Assets/Scripts/Generation/GenVertex.cs.meta Normal file
View file

@ -0,0 +1,11 @@
fileFormatVersion: 2
guid: 5a2dd5ba6830547ccae6a0d00fd16097
MonoImporter:
externalObjects: {}
serializedVersion: 2
defaultReferences: []
executionOrder: 0
icon: {instanceID: 0}
userData:
assetBundleName:
assetBundleVariant: