-
-
Notifications
You must be signed in to change notification settings - Fork 4
/
grid.js
97 lines (71 loc) · 2.12 KB
/
grid.js
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
// Any live cell with fewer than two live neighbours dies, as if caused by under-population.
// Any live cell with two or three live neighbours lives on to the next generation.
// Any live cell with more than three live neighbours dies, as if by overcrowding.
// Any dead cell with exactly three live neighbours becomes a live cell, as if by reproduction.
var Cell = function(x,y, _cells){
var me = this;
me.isAlive = false;
me.x = x;
me.y = y;
me.distance = function(cell){
return Math.abs(cell.x - me.x) + Math.abs(cell.y - me.y);
};
me.neighbors = null;
me.countNeighbors = function(){
return me.neighbors.filter(function(cell){
return cell.isAlive;
}).length;
};
return me;
};
var Grid = function(width, height){
var me = this;
var _cells = new Array(width*height);
var _living = [];
// instantiate cells
for(var i = 0; i < width; i++){
for(var j = 0; j < height; j++){
(function(){
_cells[i+j*width] = new Cell(i, j, _cells);
})();
}
}
// assign neighbors
_cells.forEach(function(cell){
cell.neighbors = _cells.filter(function(cell2){
var dx = Math.abs(cell2.x - cell.x);
var dy = Math.abs(cell2.y - cell.y);
return (dx === 1 && dy === 1 ) || (dx === 1 && dy === 0) || (dx === 0 && dy === 1);
});
});
me.filter = function(fcn){
return _cells.filter(fcn);
};
me.updateLiving = function(){
var deadOvercrowded = _cells.filter(function(cell){
return cell.isAlive && (cell.countNeighbors() > 3);
});
var deadUnderpop = _cells.filter(function(cell){
return cell.isAlive && (cell.countNeighbors() < 2);
})
var reproduction = _cells.filter(function(cell){
return !cell.isAlive && cell.countNeighbors() === 3;
});
var livesOn = _cells.filter(function(cell){
return cell.isAlive && (cell.countNeighbors() === 2 || cell.countNeighbors() === 3);
});
deadOvercrowded.concat(deadUnderpop).forEach(function(cell){
cell.isAlive = false;
});
reproduction.forEach(function(cell){
cell.isAlive = true;
});
livesOn.forEach(function(cell){
cell.isAlive = true;
});
};
me.getCell = function(x,y){
return _cells[x+y*width];
};
return me;
}