アマチュアによって解決されたライフ ゲームの古い推測

発明から 50 年が経った今でも、数学ゲームは関心と新たな結果を生み出し続けています。 女性を含む7人の愛好家グループが12月に出版 ライフゲームの住民のカタログから欠けている2つの「生き物」の発見。 1970 年に英国の数学者ジョン コンウェイ (1937-2020) によって考案されたこの「ゲーム」は、ルールの単純さにもかかわらず、人生の一種の比喩です。 グリッド上では、図形が現れたり、消えたり、増えたり、動いたりします…しかし、それらは黒か白の箱でできているだけです。 小屋の将来は、死んでいる (黒い小屋) か生きている (白い小屋) かにかかわらず、各世代または段階で、8 つの隣接する小屋の状態を分析することによって決定されます。 死んだセルが、ちょうど 3 つの生きた隣接セルを持つと生き返ります。 生きている細胞は、隣接する細胞が 2 つまたは 3 つあれば生き残りますが、そうでない場合は死にます。 ジョン・コンウェイが要約したこと 「隣人が3人なら誕生、隣人が2人か3人なら生き残る」。

たとえば、単一の生きている正方形は次のターンに消滅します。 接触する2つのボックス。 一方、3 つ揃っていると「生き生きとします」。それらが水平であれば、次のステップでは線が垂直になります。 そして再び水平になります。 「点滅」と呼ばれるこのパターンは発振器ファミリーに属し、一定の世代数の後に繰り返されるパターンです。 またはピリオド（ここでは 2 つ）。

たった今解決された問題は、任意の周期の発振器を構築できるかどうかです。 「ブロック」は最も単純なオシレーターです。動かない四角形です (期間 1)。 48 セルの「パルサー」はコンウェイ自身によって提案され、3 世代ごとに同じになります。 そこには « 1996 年、デビッド バッキンガムは 61 を超える発振器を形成する方法を発見しました。その後、2013 年にマイク プレイルは 43 で同じことを行いました。 「ハムスターがますます大きな車輪の中で回転しているようなものです。」、記事の著者の一人であるタナー・ジャコビについて説明しています。 こうして得られた形状は、まさに「物体」が回路上を回転しているように見えます。

エンジニアリング、科学、創造性

2021 年まで、期間 19、34、38、および 41 の構成はありませんでした。課題 34 と 38 は、最終的に 2022 年に「終了」します。最初の課題は、前回の出版物の著者グループの唯一のプロ数学者であるミッチェル・ライリーのおかげです。 。 翌年、19歳と41歳の歳になった。

その後、二人の発見者ミッチェル・ライリーとニコ・ブラウンは、このゲーム専用のフォーラムで出会った他のアマチュアたちに、arXiv に投稿されるプレプリントの形で、非常に数学的なタイトルの記事を学術的なスタイルで出版することに参加するよう依頼しました。コンウェイのライフ ゲームは不定期です。 » 言い換えれば、いつでもそれ自体に等しくなる設定を見つけることが可能です。 同じものを返しますが、グリッド上で「移動」した「グライダー」や他の「船」と混同しないでください。

この記事はまだ 30% 残っています。 残りは購読者向けに予約されています。