public LevelLayout Generate() { #region DEBUG float startTime = 0; if (BigBoss.Debug.logging(Logs.LevelGenMain)) { BigBoss.Debug.printHeader(Logs.LevelGenMain, "Generating Level: " + Depth); startTime = Time.realtimeSinceStartup; } #endregion Layout = new LevelLayout() { Random = Rand }; Container = new LayoutObjectContainer(); Log("Mod Rooms", false, GenerateRoomShells, ModRooms); Log("Cluster", true, ClusterRooms); Log("Place Rooms", true, PlaceRooms); Log("Confirm Connection", true, ConfirmConnection); Log("Place Stairs", true, PlaceStairs); Log("Confirm Edges", true, ConfirmEdges); #region DEBUG if (BigBoss.Debug.logging()) { BigBoss.Debug.w(Logs.LevelGenMain, "Generate Level took: " + (Time.realtimeSinceStartup - startTime)); Container.ToLog(Logs.LevelGenMain); BigBoss.Debug.printFooter(Logs.LevelGenMain, "Generating Level: " + Depth); } #endregion Layout.Grids.PutAll(Container.GetGrid()); return(Layout); }
protected void ConfirmConnection() { #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.printHeader(Logs.LevelGen, "Confirm Connections"); } #endregion DrawAction <GenSpace> passTest = Draw.ContainedIn <GenSpace>(Path.PathTypes).Or(Draw.CanDrawDoor()); var layoutCopy = Container.GetGrid().Array; List <LayoutObject> rooms = new List <LayoutObject>(Layout.Rooms.Cast <LayoutObject>()); var runningConnected = Container2D <GenSpace> .CreateArrayFromBounds(layoutCopy); // Create initial queue and visited var startingRoom = rooms.Take(); startingRoom.GetConnectedGrid().DrawAll(Draw.AddTo(runningConnected)); Container2D <bool> visited; Queue <Value2D <GenSpace> > queue; ConstructBFS(startingRoom, out queue, out visited); visited = visited.Array; LayoutObject fail; while (!startingRoom.ConnectedTo(rooms, out fail)) { // Find start points #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { runningConnected.ToLog(Logs.LevelGen, "Source Setup"); fail.ToLog(Logs.LevelGen, "Failed to connect to this"); } #endregion Value2D <GenSpace> startPoint; Value2D <GenSpace> endPoint; LayoutObject hit; if (!FindNextPathPoints(layoutCopy, runningConnected, out hit, passTest, queue, visited, out startPoint, out endPoint)) { throw new ArgumentException("Cannot find path to fail room"); } // Connect #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { layoutCopy.SetTo(startPoint, GridType.INTERNAL_RESERVED_CUR, Theme); layoutCopy.ToLog(Logs.LevelGen, "Largest after putting blocked"); BigBoss.Debug.w(Logs.LevelGen, "Start Point:" + startPoint); } #endregion var hitConnected = hit.GetConnectedGrid(); var stack = layoutCopy.DrawJumpTowardsSearch( startPoint.x, startPoint.y, 3, 5, Draw.IsType <GenSpace>(GridType.NULL).And(Draw.Inside <GenSpace>(layoutCopy.Bounding.Expand(5))), passTest.And(Draw.ContainedIn(hitConnected)), Rand, endPoint, true); var path = new Path(stack); if (path.Valid) { #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { path.Bake(null).ToLog(Logs.LevelGen, "Connecting Path"); } #endregion path.Simplify(); Point first = path.FirstEnd; Point second = path.SecondEnd; LayoutObject leaf1, leaf2; LayoutObject pathObj = path.Bake(Theme); Container.ConnectTo(first, pathObj, first, out leaf1, out pathObj); Container.ConnectTo(second, pathObj, second, out leaf2, out pathObj); if (leaf1[first].Type == GridType.Wall) { leaf1.SetTo(first, GridType.Door, Theme); } if (leaf2[second].Type == GridType.Wall) { leaf2.SetTo(second, GridType.Door, Theme); } foreach (var v in pathObj) { layoutCopy[v] = v.val; runningConnected.Put(v); if (!visited[v]) { queue.Enqueue(v); } visited[v] = true; } foreach (var p in path) { layoutCopy.DrawAround(p.x, p.y, false, Draw.IsType <GenSpace>(GridType.NULL).IfThen(Draw.SetTo(pathObj, GridType.Floor, Theme).And(Draw.SetTo(GridType.Floor, Theme)))); layoutCopy.DrawCorners(p.x, p.y, new DrawAction <GenSpace>((arr, x, y) => { if (!arr.IsType(x, y, GridType.NULL)) { return(false); } return(arr.Cornered(x, y, Draw.IsType <GenSpace>(GridType.Floor))); }).IfThen(Draw.SetTo(pathObj, GridType.Floor, Theme))); } Container.Objects.Add(pathObj); hitConnected.DrawAll(Draw.AddTo(runningConnected)); #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { Container.ToLog(Logs.LevelGen, "Final Connection"); } #endregion } else { throw new ArgumentException("Cannot create path to hit room"); } } #region DEBUG if (BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.printFooter(Logs.LevelGen, "Confirm Connections"); } #endregion }
protected void ClusterAround(LayoutObjectContainer cluster, LayoutObject obj) { #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.printHeader("Cluster Around"); } #endregion obj.ShiftOutside(cluster, new Point(1, 0), null, false, false); obj.Shift(-1, 0); // Shift to overlapping slightly MultiMap <bool> visited = new MultiMap <bool>(); visited[0, 0] = true; ProbabilityList <ClusterInfo> shiftOptions = new ProbabilityList <ClusterInfo>(); Queue <Point> shiftQueue = new Queue <Point>(); shiftQueue.Enqueue(new Point()); Container2D <GenSpace> clusterGrid = cluster.GetGrid(); Container2D <GenSpace> objGrid = obj.GetGrid(); #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { var tmp = new MultiMap <GenSpace>(); tmp.PutAll(obj.GetGrid()); tmp.PutAll(cluster.GetGrid()); tmp.ToLog(Logs.LevelGen, "Starting placement"); } #endregion while (shiftQueue.Count > 0) { Point curShift = shiftQueue.Dequeue(); #region Debug if (BigBoss.Debug.Flag(DebugManager.DebugFlag.FineSteps) && BigBoss.Debug.logging(Logs.LevelGen)) { var tmpMap = new MultiMap <GenSpace>(); tmpMap.PutAll(clusterGrid); tmpMap.PutAll(objGrid, curShift); tmpMap.ToLog(Logs.LevelGen, "Analyzing at shift " + curShift); } #endregion // Test if pass List <Point> intersectPoints = new List <Point>(); if (objGrid.DrawAll((arr, x, y) => { if (GridTypeEnum.EdgeType(arr[x, y].GetGridType())) { GridType clusterType = clusterGrid[x + curShift.x, y + curShift.y].GetGridType(); if (clusterType == GridType.NULL) { return(true); } intersectPoints.Add(new Point(x, y)); return(GridTypeEnum.EdgeType(clusterType)); } else { return(!clusterGrid.Contains(x + curShift.x, y + curShift.y)); } }) && intersectPoints.Count > 0) { // Passed test // queue surrounding points visited.DrawAround(curShift.x, curShift.y, true, Draw.Not(Draw.EqualTo(true)).IfThen(Draw.AddTo <bool>(shiftQueue).And(Draw.SetTo(true)))); #region Debug if (BigBoss.Debug.Flag(DebugManager.DebugFlag.FineSteps) && BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.w(Logs.LevelGen, "passed with " + intersectPoints.Count); } #endregion shiftOptions.Add(new ClusterInfo() { Shift = curShift, Intersects = intersectPoints }, Math.Pow(intersectPoints.Count, 3)); } } #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { shiftOptions.ToLog(Logs.LevelGen, "Shift options"); } #endregion List <Point> clusterDoorOptions = new List <Point>(); ClusterInfo info; var placed = new List <Value2D <GenSpace> >(0); while (shiftOptions.Take(Rand, out info)) { clusterGrid.DrawPoints(info.Intersects, Draw.CanDrawDoor().IfThen(Draw.AddTo <GenSpace>(clusterDoorOptions)).Shift(info.Shift)); #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.w(Logs.LevelGen, "selected " + info.Shift); var tmpMap = new MultiMap <GenSpace>(); clusterGrid.DrawAll(Draw.CopyTo(tmpMap)); objGrid.DrawAll(Draw.CopyTo(tmpMap, info.Shift)); tmpMap.DrawPoints(info.Intersects, Draw.SetTo(GridType.INTERNAL_RESERVED_CUR, Theme).Shift(info.Shift)); tmpMap.ToLog(Logs.LevelGen, "Intersect Points"); tmpMap = new MultiMap <GenSpace>(); clusterGrid.DrawAll(Draw.CopyTo(tmpMap)); objGrid.DrawAll(Draw.CopyTo(tmpMap, info.Shift)); tmpMap.DrawPoints(clusterDoorOptions, Draw.SetTo(GridType.Door, Theme)); tmpMap.ToLog(Logs.LevelGen, "Cluster door options"); } #endregion if (clusterDoorOptions.Count > 0) { // Cluster side has door options obj.Shift(info.Shift.x, info.Shift.y); placed = obj.PlaceSomeDoors(clusterDoorOptions, Theme, Rand); if (placed.Count != 0) { // Placed a door foreach (Point p in placed) { LayoutObject clusterObj; cluster.GetObjAt(p, out clusterObj); obj.Connect(clusterObj); } break; } else { #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { BigBoss.Debug.w(Logs.LevelGen, "selected point failed to match " + info.Shift + ". Backing up"); } #endregion obj.Shift(-info.Shift.x, -info.Shift.y); } } } if (placed.Count == 0) { throw new ArgumentException("Could not cluster rooms"); } #region Debug if (BigBoss.Debug.logging(Logs.LevelGen)) { var tmpMap = new MultiMap <GenSpace>(); tmpMap.PutAll(clusterGrid); tmpMap.PutAll(obj.GetGrid()); tmpMap.ToLog(Logs.LevelGen, "Final setup " + info.Shift); BigBoss.Debug.printFooter("Cluster Around"); } #endregion }