← 都来码 / Dolaima← 例程索引javascript/school/life.js 原文

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;
}