javascript/school/life.js · 2526 字节 · 下载原文
// 康威生命游戏 —— 经典元胞自动机模拟(一架滑翔机在 10x10 网格上走 4 代)
// Conway's Game of Life -- the classic cellular-automaton simulation (a glider on a 10x10 grid, 4 generations)
//
// 来源 / Source: Rosetta Code「Conway's Game of Life」JavaScript 条目(GFDL 1.2 / CC-BY-SA 3.0)
// https://rosettacode.org/wiki/Conway%27s_Game_of_Life
// 改编 / Adapted: 用固定网格 + 固定初始图案(原版用 Math.random 随机初始化、用 `this` 建对象);
// 输出由 print 改为本平台的 print_str / println_int。
// Adapted to a fixed grid and fixed initial pattern (the original seeded with Math.random and used `this`);
// output changed from print to this platform's print_str / println_int.
var W = 10;
var H = 10;
function makeBoard() {
var b = [];
var y = 0;
while (y < H) {
var row = [];
var x = 0;
while (x < W) {
row.push(0);
x = x + 1;
}
b.push(row);
y = y + 1;
}
return b;
}
function neighbors(b, x, y) {
var n = 0;
var dx = -1;
while (dx <= 1) {
var dy = -1;
while (dy <= 1) {
if (dx != 0 || dy != 0) {
var nx = x + dx;
var ny = y + dy;
if (nx >= 0 && nx < W && ny >= 0 && ny < H) {
if (b[ny][nx] == 1) { n = n + 1; }
}
}
dy = dy + 1;
}
dx = dx + 1;
}
return n;
}
function step(b) {
var nb = makeBoard();
var y = 0;
while (y < H) {
var x = 0;
while (x < W) {
var n = neighbors(b, x, y);
var alive = 0;
if (b[y][x] == 1 && (n == 2 || n == 3)) { alive = 1; }
if (b[y][x] == 0 && n == 3) { alive = 1; }
nb[y][x] = alive;
x = x + 1;
}
y = y + 1;
}
return nb;
}
function show(b) {
var y = 0;
while (y < H) {
var line = "";
var x = 0;
while (x < W) {
if (b[y][x] == 1) { line = line + "X"; } else { line = line + "."; }
x = x + 1;
}
print_str(line);
print_str("\n");
y = y + 1;
}
}
var board = makeBoard();
// 滑翔机图案
// The glider pattern
board[1][2] = 1;
board[2][3] = 1;
board[3][1] = 1;
board[3][2] = 1;
board[3][3] = 1;
var g = 0;
while (g < 5) {
print_str("gen ");
println_int(g);
show(board);
board = step(board);
g = g + 1;
}