Anonymous user
Maze generation: Difference between revisions
→{{header|Java}}
(→{{header|Java}}: randomize() was not a correct shuffle (http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#Implementation_errors), plus shuffle is already in library) |
|||
Line 1,035:
*/
public class MazeGenerator {
private final int x;
private final int y;
private final int[][] maze;
private static final Random rand = new Random(
public MazeGenerator(int x, int y) {
Line 1,051:
// draw the north edge
for (int j = 0; j < x; j++) {
System.out.print
}
System.out.println("+");
// draw the west edge
for (int j = 0; j < x; j++) {
System.out.print(
}
System.out.println("|");
Line 1,074 ⟶ 1,073:
int nx = cx + dir.dx;
int ny = cy + dir.dy;
if (between(nx,
&& (maze[nx][ny] == 0)) {
maze[cx][cy] |= dir.bit;
Line 1,089 ⟶ 1,088:
private enum DIR {
N(1, 0, -1), S(2, 0, 1), E(4, 1, 0), W(8, -1, 0);
private final int bit;
private final int dx;
private final int dy;
private DIR opposite;
| |||