ライフゲーム
Posted feedbacks - JavaScript
silverwire
#5410()
[
JavaScript
]
JavaScriptで書きました。
間引きは特に考慮していません。パターンはグライダーで、 0.5秒ごとに世代交代します。
Firefox 2.0.0.8, Internet Explorer 6, Opera 9.23で動作を確認。
e.g.
.*........
..*.......
***.......
..........
..........
..........
..........
..........
..........
..........
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 103 104 105 106 107 108 109 110 111 112 | <?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="ja" lang="ja">
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>Conway's game of life</title>
<script type="text/javascript">
$ = function (i) { return document.getElementById(i); }
Function.prototype._setTimeout =
function (t, o, v) {
var _ = this;
return setTimeout(function () { _.apply(o, v); }, t);
};
var CellularAutomaton =
function (p, w, h) {
this.p = p; // パターン
this.w = w; // フィールドの横幅
this.h = h; // フィールドの高さ
this.c = []; // セル
this._c = [];
this.TI = 500; // 時間間隔
};
CellularAutomaton.prototype.generate =
function () {
var i, j, n = 0, s = '', x, y;
// フィールドを初期化
for (y = 0; y < this.h; y++) {
for (x = 0; x < this.w; x++, n++) s += '<tt id="cell_' + n + '"></tt>';
s += '<br />';
}
document.body.innerHTML = s;
this.clear();
// パターンを描画
for (i = 0; i < this.p.length; i++) {
for (j = 0; j < this.p[i].length; j++) {
if (this.p[i].charAt(j) == '.') continue;
n = this.h * i + j;
this.setCell(n, this.c[n] = 1);
}
}
};
CellularAutomaton.prototype.clear =
function () {
var n;
for (n = this.w * this.h; n--; ) this.setCell(n, this.c[n] = 0);
};
CellularAutomaton.prototype.start =
function () {
var n;
// 次世代へ移行
this.shift();
for (n = 0; n < this.h * this.w; n++) this.c[n] = this._c[n];
// 再帰
this.start._setTimeout(this.TI, this, []);
};
CellularAutomaton.prototype.shift =
function () {
var n = 0, x, y;
for (y = 0; y < this.h; y++) {
for (x = 0; x < this.w; x++, n++) {
this._c[n] = this.judge(x, y, n);
if (this.c[n] != this._c[n]) this.setCell(n, this._c[n]);
}
}
};
CellularAutomaton.prototype.judge =
function (x, y, n) {
var i, j, l = 0, _x, _y;
if ((x > 0 && x < this.w - 1) && (y > 0 && y < this.h - 1)) {
l = this.c[n - this.w - 1] + this.c[n - this.w] + this.c[n - this.w + 1]
+ this.c[n - 1] + this.c[n + 1]
+ this.c[n + this.w - 1] + this.c[n + this.w] + this.c[n + this.w + 1]
;
} else { // トーラス
for (i = -1; i < 2; i++) {
for (j = -1; j < 2; j++) {
if (i == 0 && j == 0) continue;
if (x + j == -1) _x = this.w - 1;
if (x + j == this.w) _x = 0;
if (x + j != -1 && x + j != this.w) _x = x + j;
if (y + i == -1) _y = this.h - 1;
if (y + i == this.h) _y = 0;
if (y + i != -1 && y + i != this.h) _y = y + i;
l += this.c[this.w * _y + _x];
}
}
}
if (this.c[n] == 0 && l == 3) return 1; // 誕生
if (this.c[n] == 1 && (l == 2 || l == 3)) return 1; // 維持
return 0; // 死亡
};
CellularAutomaton.prototype.setCell =
function (n, p) {
$('cell_' + n).innerHTML = (p == 0) ? '.' : '*';
};
window.onload =
function () {
var c = new CellularAutomaton([ '.*.' , '..*' , '***' ], 10, 10); c.generate(); c.start();
};
</script>
</head>
<body>
</body>
</html>
|
saws
#5330()
Rating7/13=0.54
see: Wikipedia:ライフゲーム
[ reply ]