2016/07/07

Look and Say CA



デモを見る(github.io)

Look and Say Sequenceを使ったセルオートマトンです。フィボナッチ数列を使ったセルオートマトンもあります。

この三角形の模様をよく見かける気がしていたのですが、どうも二項係数を2で割った余りはこの形になるようです。

1
11
101
1111
10001
110011
1010101
11111111
100000001
1100000011
10100000101
111100001111
1000100010001
11001100110011
101010101010101
1111111111111111