31 mai 2009アーカイブ

ライフゲームには、いくつか面白いセル配置がある。とりわけサイクリックな状態遷移を繰り返しながら移動を続ける「グライダー」や「飛行船」といったタイプのものは、数多くのものが発見されてきた。

ここで紹介するのは、「飛行船」の中でも特に大規模なセル配置で、William Poundstoneの"The Recursive Universe"の中で紹介されている「大艦隊（fleet）」を縦横にマトリックス状に組み合わせたものだ。