砂遊び

砂遊び＝セルオートマトンの一種というか呼び方の違いというか。

近傍の状態によって、ピクセルの状態を変えるアルゴリズム

Falling-sand game

サンプルコード

code:sand.js

function fall(x, y) {

const cur = getPixel(x, y);

if (!colorCompare(cur, Color.Sand)) {

return;//sand以外は何もしない

}

if (canvas.height - 1 <= y) {

setPixel(x, y, Color.None);//画面一番下

} else if (colorCompare(getPixel(x, y + 1), Color.None)) {

//下に何にもなかったら

setPixel(x, y + 1, cur);//下と交換する

setPixel(x, y, Color.None);//下と交換する

} else {

//下に何かあったら

//ランダムで、左右にいくつかうごして、交換

const tx = x + floor(random(-4, 4));

if (colorCompare(getPixel(tx, y), Color.None)) {//何もなかった、ときだけ

setPixel(x, y, Color.None);

setPixel(tx, y, Color.Sand);

}

//何もしない

}

}

例

すごいやつ

unity asset storeで

https://www.youtube.com/watch?v=5Ka3tbbT-9E

bakuくん作。

他と比較する

GoL系との違い

砂の場合、下のピクセルが空気だったら入れ替えswapping

植物の場合、上のピクセルが空いていたら自己複製

GoLの場合、（周囲の個数で）（0/1）ごとに状態変化のルール

１Dセルオートマトンの場合

常に上の３ピクセルをチェック

３ピクセルの状況で、自分が決まる

ラングトンのアリの場合

エージェントがいて、セルの状況で移動方向が変化、セルにも影響

砂遊び（セルオートマトン）が一般化されたツール

使い方

https://www.youtube.com/watch?v=ecCVor7mJ6o

砂

下が、空気か水であれば、

下と入れ替える。

斜め右下が空気であれば

斜め右下と入れ替え

水

https://gyazo.com/07af372e61e82705c1131445825dd14e