From e94e1e29cedff001c1813e597d249c2b8dd79e13 Mon Sep 17 00:00:00 2001
From: sk89q <the.sk89q@gmail.com>
Date: Sat, 22 Jan 2011 15:38:38 -0800
Subject: [PATCH] Added example script for generating mazes.

---
 craftscripts/maze.js | 132 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 132 insertions(+)
 create mode 100644 craftscripts/maze.js

diff --git a/craftscripts/maze.js b/craftscripts/maze.js
new file mode 100644
index 000000000..329759e18
--- /dev/null
+++ b/craftscripts/maze.js
@@ -0,0 +1,132 @@
+// $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] [height]");
+
+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);
+    }
+}
\ No newline at end of file