ライフゲーム
コンウェイのライフゲームをはじめとする、Life-likeセルオートマトンをリアルタイムでシミュレーション。
Draw on the grid to add live cells; start a stroke on a live cell to erase. Rerun starts again from generation 0 with the cells you drew. Cells live or die each generation by their neighbor count.
ライフゲームの使い心地はいかがですか?
ライフゲームについて
- 考案
- 1970年、数学者John Horton Conwayによる
- 初出
- Martin Gardner、Scientific American誌(1970年10月)
- 基本ルール
- B3/S23(隣接3個で誕生、2または3個で生存)
- プリセット
- Conway、HighLife、Day & Night、Seeds、Maze、Replicator、2x2
- 著名なパターン
- グライダー(5セル)、Gosper glider gun、Rペントミノ(1,103世代で安定)
おすすめの用途: 動きを見ながら学ぶ
ライフゲームは、1970年に数学者John Horton Conwayが考案したセル・オートマトンです。生と死の2つの状態を持つセルが格子状に並び、2つの単純な規則によって一斉に更新されます。死んでいるセルに隣接する生きたセルがちょうど3つなら誕生し、生きているセルの隣接数が2または3なら生存、それ以外は過疎または過密により死亡します。1970年10月号のScientific American誌におけるMartin Gardnerの数学ゲーム欄で紹介され、世界中に知られるようになりました。
これらの単純な規則から、形を変えない固定物体、周期的に点滅する振動子、盤面を斜めに移動するグライダー、グライダーを無限に撃ち出し続ける銃など、極めて多彩な振る舞いが生み出されます。ライフゲームはチューリング完全であり、原理上あらゆる計算を実行可能なパターンを構築できるため、単純な局所規則から高度な複雑性が生起する代表例とされています。
本シミュレーターは、境界がループするトーラス状のグリッド上で動作し、Random soupやGlider gunから開始できます。HighLife、Day & Night、Seeds、Mazeなどのプリセットに加え、任意のB/S記法によるルール設定も可能です。グリッドサイズ、初期密度、実行速度の変更、生存期間に応じた色分け表示、1世代ずつのステップ実行、PNG書き出しや設定URLの共有に対応しています。
ライフゲームの使い方
- Playを開始. 世代の遷移を観察します。Pauseで停止し、Stepで1世代ずつ進めることができます。Spaceキーで再生と一時停止を切り替えます。
- ルールを選択. Conway、HighLife、Day & Night、Seeds、Maze、Replicator、2x2から選ぶか、B36/S23のようにB/S記法で任意のルールを入力します。
- 初期配置を選択. Random soupは指定した密度でグリッドを満たし、Glider gunはBill Gosper考案のパターンを配置します。Randomizeで新たな初期配置を生成します。
- セルを描画. グリッド上をドラッグして生きたセルを配置します。生きたセル上からドラッグを開始すると消去ツールになります。実行中・一時停止中を問わず描画可能です。Emptyを選ぶかClearを押すと白紙から作図できます。
- グリッドを調整. Gridで一辺のセル数を、Start densityで初期状態のセルの密度を、Speedで1フレームあたりに進める世代数を設定します。
- 世代による色分け. Age colorsを有効にすると長く生存しているセルに色が付き、安定した構造と活発に変化している領域を一目で判別できます。
よくある質問
ライフゲームの基本ルールは何ですか?
各セルは周囲の8マスを参照します。死んだセルは周囲の生きたセルがちょうど3つなら誕生し、生きたセルは周囲が2つまたは3つなら生存します。それ以外の条件では死滅または休眠状態のままとなり、すべてのセルが同時に更新されます。
B3/S23とはどのような意味ですか?
セル・オートマトンのルールを表す記法です。B(Birth)は誕生に必要な隣接生セル数、S(Survival)は生存に必要な数を示します。標準のConway則はB3/S23です。例えばHighLife(B36/S23)は隣接数が6でも誕生するため、自己複製パターンが存在します。
グライダーとは何ですか?
5個のセルで構成され、4世代ごとに斜め方向へ1マス移動する代表的なパターンです。グリッド上を移動して情報を伝達する役割を持ち、グライダー銃はこれを一定周期で生成し続ける機構です。
ライフゲームはチューリング完全ですか?
はい、チューリング完全です。ライフゲーム内のパターンを組み合わせることで、汎用コンピュータと同等の計算機構を構築できます。1982年にBerlekamp、Conway、Guyが著書『Winning Ways』で証明の骨子を示し、2000年にはPaul Rendellがグライダーとグライダー銃を用いた万能チューリングマシンの実装に成功しました。単純な局所ルールから計算複雑性が生じる好例です。
初期パターンがやがて安定するのはなぜですか?
ランダムに散布されたセルの大半は、数百世代から数千世代の遷移を経て、固定物体や振動子、あるいは画面外へ飛び去るグライダーへと収束します。Randomizeを押すかStart densityを変更することで、新しい遷移を試すことができます。
ガイド記事
参考文献・資料
- Gardner, M. (1970). Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life". Scientific American 223(4), 120–123.
- Berlekamp, E. R., Conway, J. H., & Guy, R. K. (1982). Winning Ways for Your Mathematical Plays, Volume 2. London: Academic Press.




