ジョン・コンウェイによるゲーム「Life」

ConwayのGame of Lifeは、深刻な人々が「セルラーオートマトン」と厳しく呼んでいる楽しいものです。 1970年にイギリスの数学者ジョン・コンウェイ( ジョン・ホートン・コンウェイ )によって発明されました。



プレイングサーフェスは、一定数のセルで分割された無限または制限されたフィールドです。 各細胞は、生きているか死んでいるかのどちらかです。 移動するたびに、フィールドの人口は単純なルールに従って変化します。

ゲームの世界は、プレイヤーの助けなしに発展します。 それだけから、第1世代のセルを配置する必要があります。 多くの場合、世界の発展は完全に予測不可能になります。 セルは複雑なパターンを形成し、すべてを理解していると考え始めるとすぐに、突然死ぬか、無限のサイクルで「ハング」します。



ウィキペディアでゲームの起源について彼らが書いたものは次のとおりです。



ジョン・コンウェイは、有名な数学者ジョン・フォン・ノイマンによって1940年代に提案された問題に興味を持ち、彼は自分自身を再現できる仮想マシンを作成しようとしていました。 ジョン・フォン・ノイマンは、非常に複雑なルールを持つこのような機械の数学モデルを作成することができました。 コンウェイは、ノイマンによって提案されたアイデアを簡素化しようとし、最終的に彼はゲーム「ライフ」のルールとなったルールを作成することに成功しました。



私はこのアイデアがとても気に入ったので、Javascriptでゲームの独自の実装を書くことにしました。



ゲームはゲームであり、Lifeでは、チューリングマシンを実装することもできます。 ちなみに、彼が使用するHashfileアルゴリズムは、控えめなIntel Duo 2GHzで毎秒6,366,548,773,467,669,985,195,496,000(6オクトリオン)世代を計算します。 比較のために、私の最適化されていないバージョンは毎秒5世代を生成し、「 Gosperグライダーガン 」はFirefoxでも顕著に遅くなります。 熟考することがあります。



ウェブマスター向けの注意:

既に書いたように、私は本当に最適化を気にしませんでしたが、非常に賞賛されたFirefoxのパフォーマンスは本当に驚きました。 ゴスパーのショットガンは、4-5グライダーのどこかで急激に減速し始めます。 IE 7は突然変化することなく安定してブレーキをかけますが、FFでも高速に動作するようです。 私はテストを実施しなかったので、確実に言うことはできません。 SafariとChromeは、銃の10分または20分後にもスローダウンし始めませんでした。



ブログ投稿



All Articles