71 lines
2.2 KiB
JavaScript
71 lines
2.2 KiB
JavaScript
|
{
|
||
|
|
const inBounds = (x, y, width, height) => x >= 0 && x < width && y >= 0 && y < height;
|
||
|
|
|
||
|
|
const getRandomValue = (min, max) => Math.floor(Math.random() * (max - min) + min);
|
||
|
|
|
||
|
|
const generateMaze = (w, h, originX, originY) => {
|
||
|
|
const map = [];
|
||
|
|
for (let i = 0; i < w; i++) {
|
||
|
|
map[i] = [];
|
||
|
|
for (let j = 0; j < w; j++) {
|
||
|
|
map[i][j] = 0;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
const stack = [];
|
||
|
|
let current = [];
|
||
|
|
|
||
|
|
const start = [w - 2, h - 2];
|
||
|
|
|
||
|
|
stack.push(start);
|
||
|
|
current = start;
|
||
|
|
|
||
|
|
while (stack.length > 0) {
|
||
|
|
const [x, y] = current;
|
||
|
|
const neighbors = [
|
||
|
|
inBounds(x, y + 2, w, h) ? [x, y + 2, 0, 1] : null,
|
||
|
|
inBounds(x, y - 2, w, h) ? [x, y - 2, 0, -1] : null,
|
||
|
|
inBounds(x + 2, y, w, h) ? [x + 2, y, 1, 0] : null,
|
||
|
|
inBounds(x - 2, y, w, h) ? [x - 2, y, -1, 0] : null
|
||
|
|
].filter(a => a != null && map[a[0]][a[1]] == 0);
|
||
|
|
|
||
|
|
if (neighbors.length == 0) {
|
||
|
|
const cell = stack.pop();
|
||
|
|
current = cell;
|
||
|
|
continue;
|
||
|
|
}
|
||
|
|
|
||
|
|
const next = neighbors[getRandomValue(0, neighbors.length)];
|
||
|
|
|
||
|
|
const [offsetX, offsetY] = next.slice(2);
|
||
|
|
|
||
|
|
map[x + offsetX][y + offsetY] = 1;
|
||
|
|
map[x + offsetX * 2][y + offsetY * 2] = 1;
|
||
|
|
|
||
|
|
stack.push([x, y]);
|
||
|
|
|
||
|
|
current = [next[0], next[1]];
|
||
|
|
}
|
||
|
|
|
||
|
|
for (let i = 0; i <= w; i++) {
|
||
|
|
for (let j = 0; j <= h; j++) {
|
||
|
|
const x = i + originX;
|
||
|
|
const y = j + originY;
|
||
|
|
if (pixelMap[x][y]) deletePixel(x, y);
|
||
|
|
if (i == 0 || j == 0) createPixel("wall", x, y);
|
||
|
|
else if (map[i - 1][j - 1] == 0) createPixel("wall", x, y);
|
||
|
|
if ((i == 1 && j == 0) || (i == w - 1 && j == h)) deletePixel(x, y);
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|
||
|
|
|
||
|
|
elements.maze = {
|
||
|
|
color: "#760144",
|
||
|
|
category: "special",
|
||
|
|
tool: (_) => {},
|
||
|
|
onMouseDown: () => {
|
||
|
|
if (outOfBounds(Math.floor(mousePos.x - mouseSize / 2) + 1, Math.floor(mousePos.y - mouseSize / 2) + 1) || outOfBounds(Math.floor(mousePos.x - mouseSize / 2) + mouseSize, Math.floor(mousePos.y - mouseSize / 2) + mouseSize)) return;
|
||
|
|
generateMaze(mouseSize - 1, mouseSize - 1, Math.floor(mousePos.x - mouseSize / 2) + 1, Math.floor(mousePos.y - mouseSize / 2) + 1)
|
||
|
|
}
|
||
|
|
}
|
||
|
|
}
|