ライフゲーム(コンウェイのライフゲーム)
コンウェイのライフゲームをインタラクティブに体験。セルを描いて世代を進め、1ステップずつ実行したり、ランダム配置も可能。すべてブラウザ内で完結します。
Click & drag on the grid to toggle cells, then press Play.
使い方
- 1 グリッド上でクリック(またはドラッグ)してセルを生存状態にします(Randomボタンで自動配置も可能)。
- 2 Playを押して世代を進めるか、Stepで1世代ずつ進めます。
- 3 4つのルールによってどのセルが生き残り、死に、あるいは新たに誕生するかを観察します。
- 4 Speedで速度を調整するか、Clearで盤面をリセットして最初からやり直します。
このツールを使う理由
- わずか4つのシンプルなルールから複雑な振る舞いが生まれる様子を、セルオートマトンで確認できます。
- 静物パターン、ブリンカーのような振動子、移動するグライダーなどを見つけられます。
- 創発(エマージェンス)とチューリング完全性を示す有名な例のひとつです。
- すべてブラウザ内で完結。登録もアップロードも不要です。
よくある質問
コンウェイのライフゲームとは何ですか?
グリッド上の各セルが「生」か「死」のいずれかの状態を取る、プレイヤー不在のセルオートマトンです。各世代で、周囲の生存セル数に基づくシンプルな4つのルールに従い、すべてのセルが同時に更新されます。
ルールはどのようなものですか?
生きているセルは、周囲に生存セルが2つか3つあれば生き続け、それ以外(過疎または過密)では死にます。死んでいるセルは、周囲にちょうど3つの生存セルがあれば誕生します。
どのようなパターンが現れますか?
ブロックなどの静物、ブリンカーやトードといった振動子、グライダー、さらには複雑な構造まで現れます — ライフゲームはチューリング完全であることが知られています。
誰が考案したのですか?
数学者ジョン・コンウェイが1970年に考案しました。この作品はセルオートマトンという概念を広く知らしめ、創発的な複雑さを示す古典的な例として今も語り継がれています。
ライフゲーム(コンウェイのライフゲーム) とは?
コンウェイのライフゲームは、グリッド上で展開されるプレイヤー不在のセルオートマトンで、各マス目は「生」または「死」のいずれかの状態を取ります。世代が進むごとに、周囲の生存セルの数に基づく4つのルールに従ってすべてのセルが更新され、単純な局所ルールだけから静物(スティルライフ)、振動子(オシレーター)、グライダーといったパターンが生まれます。
機能
世代アニメーション
コンウェイのルールに従ってパターンが段階的に進化する様子を観察できます。
計算量
1世代あたりO(cells)、グリッドの空間計算量もO(cells)です。
100%プライベート
処理はすべてブラウザ内で完結し、何もアップロードされません。
例
Input
blinker (3 cells in a row)
Output
oscillates horizontal ↔ vertical every generation (period 2)
主な用途
-
1
創発現象の探求
単純なローカルルールから複雑な全体的挙動が生まれる様子を確認できます。
-
2
古典的なパターン
ブリンカー、グライダーなど、よく知られたパターンを観察できます。
-
3
セル・オートマトンの学習
オートマトンとチューリング完全性(Turing-completeness)の概念を紹介します。
Zerethonのライフゲーム(Game of Life)ビジュアライザーは、コンウェイのセル・オートマトンをブラウザ上で実行します。各セルは、8つの隣接セルの状態に基づいて世代ごとに生死が決まります(生きているセルは隣接セルが2〜3個で生存し、死んでいるセルは隣接セルがちょうど3個で誕生します)。各世代の計算量はO(cells)です。単純なルールから、ブリンカー(blinker)、グライダー(glider)、ガン(gun)といった複雑なパターンが生まれます。
- カテゴリ
- アルゴリズム
- 料金
- 無料
- プライバシー
- ブラウザベース
- 登録
- 不要
参考文献
- Conway's Game of Life — Wikipedia
- Cellular automaton — Wikipedia
プライバシー
明記されない限り、データがブラウザの外に送信されることはありません。ライフゲーム(コンウェイのライフゲーム) は完全にクライアント側で動作します — サーバーへのアップロードなし、ログなし、入力内容のトラッキングなし。
関連ツール
バブルソート ビジュアライザー
バブルソートの動きをアニメーションで確認できるツール。ステップ実行や速度調整、カスタム入力データ、比較・交換回数のリアルタイム表示、擬似コードの表示に対応しています。すべてブラウザ内だけで動作します。
ツールを開く挿入ソート(Insertion Sort)ビジュアライザー
挿入ソートをアニメーションで可視化。ステップ実行や速度調整、カスタム入力、比較回数・書き込み回数のリアルタイム表示、疑似コード(pseudocode)表示に対応。すべてブラウザ内で完結します。
ツールを開く選択ソート(Selection Sort)ビジュアライザー
ステップ実行、速度調整、カスタム入力、比較/交換回数のライブカウンター、擬似コードを備えたSelection Sortのアニメーション。すべてブラウザ内だけで完結します。
ツールを開くマージソート ビジュアライザー
マージソートの動きをアニメーションで再現するツールです。ステップ実行、速度調整、独自のデータ入力、比較・書き込み回数のリアルタイム表示、擬似コード表示に対応。すべてブラウザ上だけで動作します。
ツールを開くZerethon Social で作成・共有・成長しよう
無料登録。ポイントを獲得し、実績を集め、世界中のクリエイターとつながりましょう。