Spaces:
Running
Running
File size: 2,244 Bytes
87b3b3a |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 |
/**
* @class Icey's Maze generator
* See http://www.roguebasin.roguelikedevelopment.org/index.php?title=Simple_maze for explanation
* @augments ROT.Map
*/
ROT.Map.IceyMaze = function(width, height, regularity) {
ROT.Map.call(this, width, height);
this._regularity = regularity || 0;
}
ROT.Map.IceyMaze.extend(ROT.Map);
ROT.Map.IceyMaze.prototype.create = function(callback) {
var width = this._width;
var height = this._height;
var map = this._fillMap(1);
width -= (width % 2 ? 1 : 2);
height -= (height % 2 ? 1 : 2);
var cx = 0;
var cy = 0;
var nx = 0;
var ny = 0;
var done = 0;
var blocked = false;
var dirs = [
[0, 0],
[0, 0],
[0, 0],
[0, 0]
];
do {
cx = 1 + 2*Math.floor(ROT.RNG.getUniform()*(width-1) / 2);
cy = 1 + 2*Math.floor(ROT.RNG.getUniform()*(height-1) / 2);
if (!done) { map[cx][cy] = 0; }
if (!map[cx][cy]) {
this._randomize(dirs);
do {
if (Math.floor(ROT.RNG.getUniform()*(this._regularity+1)) == 0) { this._randomize(dirs); }
blocked = true;
for (var i=0;i<4;i++) {
nx = cx + dirs[i][0]*2;
ny = cy + dirs[i][1]*2;
if (this._isFree(map, nx, ny, width, height)) {
map[nx][ny] = 0;
map[cx + dirs[i][0]][cy + dirs[i][1]] = 0;
cx = nx;
cy = ny;
blocked = false;
done++;
break;
}
}
} while (!blocked);
}
} while (done+1 < width*height/4);
for (var i=0;i<this._width;i++) {
for (var j=0;j<this._height;j++) {
callback(i, j, map[i][j]);
}
}
this._map = null;
return this;
}
ROT.Map.IceyMaze.prototype._randomize = function(dirs) {
for (var i=0;i<4;i++) {
dirs[i][0] = 0;
dirs[i][1] = 0;
}
switch (Math.floor(ROT.RNG.getUniform()*4)) {
case 0:
dirs[0][0] = -1; dirs[1][0] = 1;
dirs[2][1] = -1; dirs[3][1] = 1;
break;
case 1:
dirs[3][0] = -1; dirs[2][0] = 1;
dirs[1][1] = -1; dirs[0][1] = 1;
break;
case 2:
dirs[2][0] = -1; dirs[3][0] = 1;
dirs[0][1] = -1; dirs[1][1] = 1;
break;
case 3:
dirs[1][0] = -1; dirs[0][0] = 1;
dirs[3][1] = -1; dirs[2][1] = 1;
break;
}
}
ROT.Map.IceyMaze.prototype._isFree = function(map, x, y, width, height) {
if (x < 1 || y < 1 || x >= width || y >= height) { return false; }
return map[x][y];
}
|