mirror of
https://github.com/EngineHub/WorldEdit.git
synced 2024-12-27 05:00:08 +08:00
132 lines
3.8 KiB
JavaScript
132 lines
3.8 KiB
JavaScript
// $Id$
|
|
/*
|
|
* Maze generator CraftScript for WorldEdit
|
|
* Copyright (C) 2010, 2011 sk89q <http://www.sk89q.com>
|
|
*
|
|
* This program is free software: you can redistribute it and/or modify
|
|
* it under the terms of the GNU General Public License as published by
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
* (at your option) any later version.
|
|
*
|
|
* This program is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
* GNU General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU General Public License
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
|
*/
|
|
|
|
importPackage(Packages.com.sk89q.worldedit);
|
|
importPackage(Packages.com.sk89q.worldedit.blocks);
|
|
|
|
context.checkArgs(1, -1, "<block> [width] [length]");
|
|
|
|
var sess = context.remember();
|
|
|
|
// This may throw an exception that is caught by the script processor
|
|
var block = context.getBlock(argv[1]);
|
|
var w = argv.length > 2 ? parseInt(argv[2]) : 5;
|
|
var h = argv.length > 3 ? parseInt(argv[3]) : 5;
|
|
|
|
function id(x, y) {
|
|
return y * (w + 1) + x;
|
|
}
|
|
|
|
function $x(i) {
|
|
return i % (w + 1);
|
|
}
|
|
|
|
function $y(i) {
|
|
return Math.floor(i / (w + 1));
|
|
}
|
|
|
|
function shuffle(arr) {
|
|
var i = arr.length;
|
|
if (i == 0) return false;
|
|
while (--i) {
|
|
var j = Math.floor(Math.random() * (i + 1));
|
|
var tempi = arr[i];
|
|
var tempj = arr[j];
|
|
arr[i] = tempj;
|
|
arr[j] = tempi;
|
|
}
|
|
}
|
|
|
|
var stack = [];
|
|
var visited = {};
|
|
var noWallLeft = new Array(w * h);
|
|
var noWallAbove = new Array(w * h);
|
|
var current = 0;
|
|
|
|
stack.push(id(0, 0))
|
|
|
|
while (stack.length > 0) {
|
|
var cell = stack.pop();
|
|
var x = $x(cell), y = $y(cell);
|
|
visited[cell] = true;
|
|
|
|
var neighbors = []
|
|
|
|
if (x > 0) neighbors.push(id(x - 1, y));
|
|
if (x < w - 1) neighbors.push(id(x + 1, y));
|
|
if (y > 0) neighbors.push(id(x, y - 1));
|
|
if (y < h - 1) neighbors.push(id(x, y + 1));
|
|
|
|
shuffle(neighbors);
|
|
|
|
while (neighbors.length > 0) {
|
|
var neighbor = neighbors.pop();
|
|
var nx = $x(neighbor), ny = $y(neighbor);
|
|
|
|
if (visited[neighbor] != true) {
|
|
stack.push(cell);
|
|
|
|
if (y == ny) {
|
|
if (nx < x) {
|
|
noWallLeft[cell] = true;
|
|
} else {
|
|
noWallLeft[neighbor] = true;
|
|
}
|
|
} else {
|
|
if (ny < y) {
|
|
noWallAbove[cell] = true;
|
|
} else {
|
|
noWallAbove[neighbor] = true;
|
|
}
|
|
}
|
|
|
|
stack.push(neighbor);
|
|
break;
|
|
}
|
|
}
|
|
}
|
|
|
|
/*for (var y = -1; y < h; y++) {
|
|
var line = "";
|
|
for (var x = 0; x <= w; x++) {
|
|
var cell = id(x, y)
|
|
var l = y >= 0 ? (noWallLeft[cell] ? "_" : "|") : "_";
|
|
var b = x < w ? (noWallAbove[id(x, y + 1)] ? " " : "_") : "";
|
|
line += l + b;
|
|
}
|
|
context.print(line);
|
|
}*/
|
|
|
|
var origin = player.getBlockIn();
|
|
|
|
for (var y = 0; y <= h; y++) {
|
|
for (var x = 0; x <= w; x++) {
|
|
var cell = id(x, y)
|
|
if (!noWallLeft[cell] && y < h) {
|
|
sess.setBlock(origin.add(x * 2 - 1, 0, y * 2), block);
|
|
sess.setBlock(origin.add(x * 2 - 1, 1, y * 2), block);
|
|
}
|
|
if (!noWallAbove[cell] && x < w) {
|
|
sess.setBlock(origin.add(x * 2, 0, y * 2 - 1), block);
|
|
sess.setBlock(origin.add(x * 2, 1, y * 2 - 1), block);
|
|
}
|
|
sess.setBlock(origin.add(x * 2 - 1, 0, y * 2 - 1), block);
|
|
sess.setBlock(origin.add(x * 2 - 1, 1, y * 2 - 1), block);
|
|
}
|
|
} |