LingASDJ/Magic_Ling_Pixel_Dungeon
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

v0.9.2: added a safety check to ensure caves fissure rooms are pathable

Browse Source
This commit is contained in:
Evan Debenham 2021-01-25 23:22:19 -05:00
parent 6310fe09c8
commit 479096d10f
1 changed files with 154 additions and 113 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

107
core/src/main/java/com/shatteredpixel/shatteredpixeldungeon/levels/rooms/standard/CavesFissureRoom.java
View File

@ -24,6 +24,7 @@ package com.shatteredpixel.shatteredpixeldungeon.levels.rooms.standard;
import com.shatteredpixel.shatteredpixeldungeon.levels.Level; import com.shatteredpixel.shatteredpixeldungeon.levels.Level;
import com.shatteredpixel.shatteredpixeldungeon.levels.Terrain; import com.shatteredpixel.shatteredpixeldungeon.levels.Terrain;
import com.shatteredpixel.shatteredpixeldungeon.levels.painters.Painter; import com.shatteredpixel.shatteredpixeldungeon.levels.painters.Painter;
import com.watabou.utils.PathFinder;
import com.watabou.utils.Point; import com.watabou.utils.Point;
import com.watabou.utils.PointF; import com.watabou.utils.PointF;
import com.watabou.utils.Random; import com.watabou.utils.Random;
@ -59,11 +60,16 @@ public class CavesFissureRoom extends StandardRoom {
@Override @Override
public void paint(Level level) { public void paint(Level level) {
Painter.fill( level, this, Terrain.WALL );
Painter.fill( level, this, 1 , Terrain.EMPTY ); boolean pathable = true;
PathFinder.setMapSize(width()-2, height()-2);
do {
Painter.fill(level, this, Terrain.WALL);
Painter.fill(level, this, 1, Terrain.EMPTY);
for (Door door : connected.values()) { for (Door door : connected.values()) {
door.set( Door.Type.REGULAR ); door.set(Door.Type.REGULAR);
} }
PointF center = new PointF(center()); PointF center = new PointF(center());
@ -72,8 +78,8 @@ public class CavesFissureRoom extends StandardRoom {
//find the angle of each door from our center point //find the angle of each door from our center point
ArrayList<Float> doorAngles = new ArrayList<>(); ArrayList<Float> doorAngles = new ArrayList<>();
for (Door d : connected.values()){ for (Door d : connected.values()) {
PointF doorCenter = new PointF(d.x+0.5f, d.y+0.5f); PointF doorCenter = new PointF(d.x + 0.5f, d.y + 0.5f);
float doorAngle = angleBetweenPoints(center, doorCenter); float doorAngle = angleBetweenPoints(center, doorCenter);
if (doorAngle < 0) doorAngle += 360f; if (doorAngle < 0) doorAngle += 360f;
doorAngles.add(doorAngle); doorAngles.add(doorAngle);
@ -82,31 +88,31 @@ public class CavesFissureRoom extends StandardRoom {
//generate angles for 2-4 fissure lines, they can't be too close to doors or eachother //generate angles for 2-4 fissure lines, they can't be too close to doors or eachother
ArrayList<Float> lineAngles = new ArrayList<>(); ArrayList<Float> lineAngles = new ArrayList<>();
int numLines = 1 + sizeCat.roomValue; int numLines = 1 + sizeCat.roomValue;
for (int i = 0; i < numLines; i++){ for (int i = 0; i < numLines; i++) {
int tries = 100; int tries = 100;
boolean valid; boolean valid;
do { do {
valid = true; valid = true;
float lineAngle = Random.Float(0, 360); float lineAngle = Random.Float(0, 360);
for (float doorAngle : doorAngles){ for (float doorAngle : doorAngles) {
float angleDiff = Math.abs(lineAngle - doorAngle); float angleDiff = Math.abs(lineAngle - doorAngle);
if (angleDiff > 180f) angleDiff = 360f - angleDiff; if (angleDiff > 180f) angleDiff = 360f - angleDiff;
if (angleDiff <= (sizeCat == SizeCategory.NORMAL ? 30f : 15f)){ if (angleDiff <= (sizeCat == SizeCategory.NORMAL ? 30f : 15f)) {
valid = false; valid = false;
break; break;
} }
} }
for (float existingLineAngle : lineAngles){ for (float existingLineAngle : lineAngles) {
float angleDiff = Math.abs(lineAngle - existingLineAngle); float angleDiff = Math.abs(lineAngle - existingLineAngle);
if (angleDiff > 180f) angleDiff = 360f - angleDiff; if (angleDiff > 180f) angleDiff = 360f - angleDiff;
if (angleDiff <= (numLines == 2 ? 120f : 60f)){ if (angleDiff <= (numLines == 2 ? 120f : 60f)) {
valid = false; valid = false;
break; break;
} }
} }
if (valid){ if (valid) {
lineAngles.add(lineAngle); lineAngles.add(lineAngle);
} }
@ -114,17 +120,17 @@ public class CavesFissureRoom extends StandardRoom {
} }
//just become an empty room if we can't make at least 2 lines //just become an empty room if we can't make at least 2 lines
if (lineAngles.size() < 2){ if (lineAngles.size() < 2) {
return; return;
} }
//fill in each fissure //fill in each fissure
for(float lineAngle : lineAngles){ for (float lineAngle : lineAngles) {
float dX = (float)Math.cos(lineAngle/A - Math.PI/2.0); float dX = (float) Math.cos(lineAngle / A - Math.PI / 2.0);
float dY = (float)Math.sin(lineAngle/A - Math.PI/2.0); float dY = (float) Math.sin(lineAngle / A - Math.PI / 2.0);
boolean horizontal; boolean horizontal;
if (Math.abs(dX) >= Math.abs(dY)){ if (Math.abs(dX) >= Math.abs(dY)) {
horizontal = true; horizontal = true;
dY /= Math.abs(dX); dY /= Math.abs(dX);
dX /= Math.abs(dX); dX /= Math.abs(dX);
@ -135,26 +141,28 @@ public class CavesFissureRoom extends StandardRoom {
} }
PointF curr = new PointF(center); PointF curr = new PointF(center);
int cell = (int)curr.x + ((int)curr.y)*level.width(); int cell = (int) curr.x + ((int) curr.y) * level.width();
Painter.set(level, cell, Terrain.CHASM); Painter.set(level, cell, Terrain.CHASM);
do { do {
if (!horizontal){ if (!horizontal) {
if (level.map[cell-1] == Terrain.EMPTY if (level.map[cell - 1] == Terrain.EMPTY
&& ((curr.x % 1 <= 0.5f) || sizeCat == SizeCategory.GIANT)) { && ((curr.x % 1 <= 0.5f) || sizeCat == SizeCategory.GIANT)) {
Painter.set(level, cell - 1, Terrain.CHASM); Painter.set(level, cell - 1, Terrain.CHASM);
} }
if (level.map[cell] == Terrain.EMPTY) Painter.set(level, cell, Terrain.CHASM); if (level.map[cell] == Terrain.EMPTY)
if (level.map[cell+1] == Terrain.EMPTY Painter.set(level, cell, Terrain.CHASM);
if (level.map[cell + 1] == Terrain.EMPTY
&& ((curr.x % 1 > 0.5f) || sizeCat == SizeCategory.GIANT)) { && ((curr.x % 1 > 0.5f) || sizeCat == SizeCategory.GIANT)) {
Painter.set(level, cell + 1, Terrain.CHASM); Painter.set(level, cell + 1, Terrain.CHASM);
} }
} else { } else {
if (level.map[cell-level.width()] == Terrain.EMPTY if (level.map[cell - level.width()] == Terrain.EMPTY
&& ((curr.y % 1 <= 0.5f) || sizeCat == SizeCategory.GIANT)) { && ((curr.y % 1 <= 0.5f) || sizeCat == SizeCategory.GIANT)) {
Painter.set(level, cell - level.width(), Terrain.CHASM); Painter.set(level, cell - level.width(), Terrain.CHASM);
} }
if (level.map[cell] == Terrain.EMPTY) Painter.set(level, cell, Terrain.CHASM); if (level.map[cell] == Terrain.EMPTY)
if (level.map[cell+level.width()] == Terrain.EMPTY Painter.set(level, cell, Terrain.CHASM);
if (level.map[cell + level.width()] == Terrain.EMPTY
&& ((curr.y % 1 > 0.5f) || sizeCat == SizeCategory.GIANT)) { && ((curr.y % 1 > 0.5f) || sizeCat == SizeCategory.GIANT)) {
Painter.set(level, cell + level.width(), Terrain.CHASM); Painter.set(level, cell + level.width(), Terrain.CHASM);
} }
@ -162,40 +170,69 @@ public class CavesFissureRoom extends StandardRoom {
curr.x += dX; curr.x += dX;
curr.y += dY; curr.y += dY;
cell = (int)curr.x + ((int)curr.y)*level.width(); cell = (int) curr.x + ((int) curr.y) * level.width();
} while (level.map[cell] == Terrain.EMPTY || level.map[cell] == Terrain.CHASM); } while (level.map[cell] == Terrain.EMPTY || level.map[cell] == Terrain.CHASM);
} }
//add chasm to the center in larger rooms //add chasm to the center in larger rooms
if (lineAngles.size() >= 3){ if (lineAngles.size() >= 3) {
if (sizeCat == SizeCategory.GIANT){ if (sizeCat == SizeCategory.GIANT) {
Painter.fill(level, (int)center.x-2, (int)center.y-2, 5, 5, Terrain.CHASM); Painter.fill(level, (int) center.x - 2, (int) center.y - 2, 5, 5, Terrain.CHASM);
} else { } else {
Painter.fill(level, (int)center.x-1, (int)center.y-1, 3, 3, Terrain.CHASM); Painter.fill(level, (int) center.x - 1, (int) center.y - 1, 3, 3, Terrain.CHASM);
} }
} }
//draw bridges for the chasms //draw bridges for the chasms
if (lineAngles.size() == 2){ if (lineAngles.size() == 2) {
buildBridge(level, Random.element(lineAngles), center, 1); buildBridge(level, Random.element(lineAngles), center, 1);
} else { } else {
for (float angle : lineAngles){ for (float angle : lineAngles) {
buildBridge(level, angle, center, sizeCat.roomValue); buildBridge(level, angle, center, sizeCat.roomValue);
} }
} }
int doorPoint = 0;
for (Door door : connected.values()) { for (Door door : connected.values()) {
Painter.drawInside( level, this, door, 1, Terrain.EMPTY); Painter.drawInside(level, this, door, 1, Terrain.EMPTY);
if (door.x == left) doorPoint = xyToRoomCoords(door.x+1, door.y);
else if (door.x == right) doorPoint = xyToRoomCoords(door.x-1, door.y);
else if (door.y == top) doorPoint = xyToRoomCoords(door.x, door.y+1);
else if (door.y == bottom) doorPoint = xyToRoomCoords(door.x, door.y-1);
} }
//ensures that there is always a path to any non-chasm tile
//TODO some copypasta from PatchRoom here, maybe standardize this as a static function in Room?
pathable = true;
boolean[] passable = new boolean[PathFinder.distance.length];
for (Point p : shrink().getPoints()){
int i = xyToRoomCoords(p.x, p.y);
passable[i] = level.map[level.pointToCell(p)] != Terrain.CHASM;
}
PathFinder.buildDistanceMap(doorPoint, passable);
for (Point p : shrink().getPoints()){
int i = xyToRoomCoords(p.x, p.y);
if (passable[i] && PathFinder.distance[i] == Integer.MAX_VALUE){
pathable = false;
break;
}
}
} while (!pathable);
PathFinder.setMapSize(level.width(), level.height());
} }
private void buildBridge( Level level, float fisssureAngle, PointF center, int centerMargin){ private void buildBridge( Level level, float fisssureAngle, PointF center, int centerMargin){
float dX = (float)Math.cos(fisssureAngle/A - Math.PI/2.0); float dX = (float)Math.cos(fisssureAngle/A - Math.PI/2.0);
float dY = (float)Math.sin(fisssureAngle/A - Math.PI/2.0); float dY = (float)Math.sin(fisssureAngle/A - Math.PI/2.0);
int edgemargin = sizeCat == SizeCategory.NORMAL ? 3 : 2; int edgemargin = 2;
//horizontal bridge //horizontal bridge
if (Math.abs(dY) >= Math.abs(dX)){ if (Math.abs(dY) >= Math.abs(dX)){
@ -268,4 +305,8 @@ public class CavesFissureRoom extends StandardRoom {
return angle; return angle;
} }
protected int xyToRoomCoords(int x, int y){
return (x-left-1) + ((y-top-1) * (width()-2));
}
} }