Spaces:
Running
Running
File size: 2,356 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 |
/**
* @class Cellular automaton map generator
* @augments ROT.Map
* @param {int} [width=ROT.DEFAULT_WIDTH]
* @param {int} [height=ROT.DEFAULT_HEIGHT]
* @param {object} [options] Options
* @param {int[]} [options.born] List of neighbor counts for a new cell to be born in empty space
* @param {int[]} [options.survive] List of neighbor counts for an existing cell to survive
* @param {int} [options.topology] Topology 4 or 6 or 8
*/
ROT.Map.Cellular = function(width, height, options) {
ROT.Map.call(this, width, height);
this._options = {
born: [5, 6, 7, 8],
survive: [4, 5, 6, 7, 8],
topology: 8
};
for (var p in options) { this._options[p] = options[p]; }
this._dirs = ROT.DIRS[this._options.topology];
this._map = this._fillMap(0);
}
ROT.Map.Cellular.extend(ROT.Map);
/**
* Fill the map with random values
* @param {float} probability Probability for a cell to become alive; 0 = all empty, 1 = all full
*/
ROT.Map.Cellular.prototype.randomize = function(probability) {
for (var i=0;i<this._width;i++) {
for (var j=0;j<this._height;j++) {
this._map[i][j] = (ROT.RNG.getUniform() < probability ? 1 : 0);
}
}
return this;
}
ROT.Map.Cellular.prototype.set = function(x, y, value) {
this._map[x][y] = value;
}
ROT.Map.Cellular.prototype.create = function(callback) {
var newMap = this._fillMap(0);
var born = this._options.born;
var survive = this._options.survive;
for (var j=0;j<this._height;j++) {
var widthStep = 1;
var widthStart = 0;
if (this._options.topology == 6) {
widthStep = 2;
widthStart = j%2;
}
for (var i=widthStart; i<this._width; i+=widthStep) {
var cur = this._map[i][j];
var ncount = this._getNeighbors(i, j);
if (cur && survive.indexOf(ncount) != -1) { /* survive */
newMap[i][j] = 1;
} else if (!cur && born.indexOf(ncount) != -1) { /* born */
newMap[i][j] = 1;
}
if (callback) { callback(i, j, newMap[i][j]); }
}
}
this._map = newMap;
}
/**
* Get neighbor count at [i,j] in this._map
*/
ROT.Map.Cellular.prototype._getNeighbors = function(cx, cy) {
var result = 0;
for (var i=0;i<this._dirs.length;i++) {
var dir = this._dirs[i];
var x = cx + dir[0];
var y = cy + dir[1];
if (x < 0 || x >= this._width || x < 0 || y >= this._width) { continue; }
result += (this._map[x][y] == 1 ? 1 : 0);
}
return result;
}
|