gitea-mirror/basic-computer-games
1
0
Fork 0
mirror of https://github.com/coding-horror/basic-computer-games.git synced 2025-12-23 07:29:02 -08:00
Code Issues Packages Projects Releases Wiki Activity

Use single grade rather than two arrays

Browse Source
This commit is contained in:
Topher Lamey
2021-02-27 22:17:10 -07:00
parent 7c28a2216b
commit 1dcc302ce7
1 changed files with 44 additions and 34 deletions
Download Patch File Download Diff File Expand all files Collapse all files

78
02 Amazing/java/Amazing.java
View File

@@ -44,11 +44,7 @@ public class Amazing {
} while (width < 1 || length < 1); } while (width < 1 || length < 1);
Integer[][] walls = buildGrid(width, length); Grid grid = new Grid(length, width);
Integer[][] used = buildGrid(width, length);
int lastCol = width - 1;
int lastRow = length - 1;
int enterCol = random(0, width); int enterCol = random(0, width);
int col = enterCol; int col = enterCol;
@@ -57,47 +53,47 @@ public class Amazing {
int totalWalls = width * length + 1; int totalWalls = width * length + 1;
// set up entrance // set up entrance
used[row][col] = count; grid.cells[row][col].count = count;
count++; count++;
while (count != totalWalls) { while (count != totalWalls) {
ArrayList<Direction> possibleDirs = getPossibleDirs(used, lastCol, lastRow, col, row); ArrayList<Direction> possibleDirs = getPossibleDirs(grid, col, row);
if (possibleDirs.size() != 0) { if (possibleDirs.size() != 0) {
Direction direction = possibleDirs.get(random(0, possibleDirs.size())); Direction direction = possibleDirs.get(random(0, possibleDirs.size()));
if (direction == Direction.GO_LEFT) { if (direction == Direction.GO_LEFT) {
col--; col--;
walls[row][col] = EXIT_RIGHT; grid.cells[row][col].exitType = EXIT_RIGHT;
} else if (direction == Direction.GO_UP) { } else if (direction == Direction.GO_UP) {
row--; row--;
walls[row][col] = EXIT_DOWN; grid.cells[row][col].exitType = EXIT_DOWN;
} else if (direction == Direction.GO_RIGHT) { } else if (direction == Direction.GO_RIGHT) {
walls[row][col] = walls[row][col] + EXIT_RIGHT; grid.cells[row][col].exitType = grid.cells[row][col].exitType + EXIT_RIGHT;
col++; col++;
} else if (direction == Direction.GO_DOWN) { } else if (direction == Direction.GO_DOWN) {
walls[row][col] = walls[row][col] + EXIT_DOWN; grid.cells[row][col].exitType = grid.cells[row][col].exitType + EXIT_DOWN;
row++; row++;
} }
used[row][col] = count; grid.cells[row][col].count = count;
count++; count++;
} else { } else {
do { do {
if (col != lastCol) { if (col != grid.lastCol) {
col++; col++;
} else if (row != lastRow) { } else if (row != grid.lastRow) {
row++; row++;
col = 0; col = 0;
} else { } else {
row = 0; row = 0;
col = 0; col = 0;
} }
} while (used[row][col] == 0); } while (grid.cells[row][col].count == 0);
} }
} }
col = random(0, width - 1); col = random(0, width - 1);
row = length - 1; row = length - 1;
walls[row][col] = walls[row][col] + 1; grid.cells[row][col].exitType = grid.cells[row][col].exitType + 1;
// top line // top line
for (int i=0; i < width; i++) { for (int i=0; i < width; i++) {
@@ -112,7 +108,7 @@ public class Amazing {
for (int i=0; i < length; i++) { for (int i=0; i < length; i++) {
out.print("I"); out.print("I");
for (int j = 0; j < width; j++) { for (int j = 0; j < width; j++) {
if (walls[i][j] == EXIT_UNSET || walls[i][j] == EXIT_DOWN) { if (grid.cells[i][j].exitType == EXIT_UNSET || grid.cells[i][j].exitType == EXIT_DOWN) {
out.print(" I"); out.print(" I");
} else { } else {
out.print(" "); out.print(" ");
@@ -120,7 +116,7 @@ public class Amazing {
} }
out.println(); out.println();
for (int j = 0; j < width; j++) { for (int j = 0; j < width; j++) {
if (walls[i][j] == EXIT_UNSET || walls[i][j] == EXIT_RIGHT) { if (grid.cells[i][j].exitType == EXIT_UNSET || grid.cells[i][j].exitType == EXIT_RIGHT) {
out.print(":--"); out.print(":--");
} else { } else {
out.print(": "); out.print(": ");
@@ -130,30 +126,19 @@ public class Amazing {
} }
} }
private Integer[][] buildGrid(int width, int length) { private ArrayList<Direction> getPossibleDirs(Grid grid, int col, int row) {
Integer[][] grid = new Integer[length][width];
for (int i=0; i < length; i++) {
grid[i] = new Integer[width];
for (int j = 0; j < width; j++) {
grid[i][j] = EXIT_UNSET;
}
}
return grid;
}
private ArrayList<Direction> getPossibleDirs(Integer[][] used, int lastCol, int lastRow, int col, int row) {
ArrayList<Direction> possibleDirs = new ArrayList<>(Arrays.asList(Direction.values())); ArrayList<Direction> possibleDirs = new ArrayList<>(Arrays.asList(Direction.values()));
if (col == FIRST_COL || 0 != used[row][col - 1]) { if (col == FIRST_COL || 0 != grid.cells[row][col - 1].count) {
possibleDirs.remove(Direction.GO_LEFT); possibleDirs.remove(Direction.GO_LEFT);
} }
if (row == FIRST_ROW || 0 != used[row - 1][col]) { if (row == FIRST_ROW || 0 != grid.cells[row - 1][col].count) {
possibleDirs.remove(Direction.GO_UP); possibleDirs.remove(Direction.GO_UP);
} }
if (col == lastCol || 0 != used[row][col + 1]) { if (col == grid.lastCol || 0 != grid.cells[row][col + 1].count) {
possibleDirs.remove(Direction.GO_RIGHT); possibleDirs.remove(Direction.GO_RIGHT);
} }
if (row == lastRow || 0 != used[row + 1][col]) { if (row == grid.lastRow || 0 != grid.cells[row + 1][col].count) {
possibleDirs.remove(Direction.GO_DOWN); possibleDirs.remove(Direction.GO_DOWN);
} }
return possibleDirs; return possibleDirs;
@@ -188,5 +173,30 @@ public class Amazing {
Random random = new Random(); Random random = new Random();
return random.nextInt(max - min) + min; return random.nextInt(max - min) + min;
} }
public class Cell {
int exitType = EXIT_UNSET;
int count = 0;
}
public class Grid {
Cell[][] cells;
int lastCol;
int lastRow;
public Grid(int length, int width) {
lastCol = width - 1;
lastRow = length - 1;
cells = new Cell[length][width];
for (int i=0; i < length; i++) {
cells[i] = new Cell[width];
for (int j = 0; j < width; j++) {
cells[i][j] = new Cell();
}
}
}
}
} }