http://www.youtube.com/watch?feature=player_embedded&v=xP5-iIeKXE8に出くわしました。これは、Conway's Game of Life in ... Conway's Game of Life の実装です。
ライフゲームはチューリング完全なので理論的には可能だと思いますが、この場合はどのように実装されているのでしょうか。
1 に答える
4
jwz の最近のブログ エントリで、この構造について説明しています: Turtles, all way down. またはグライダー。またはグライダーカメ。「アウター・トータリスティック・セル・オートマトン・メタピクセル」についてのこの引用は、私が確かに理解できないという点で、ほとんどすべてを語っています。
ルールは 2 つの列にエンコードされ、それぞれが 9 つのイーターに対応します。1 つの列は「誕生」ルールに対応し、もう 1 つの列は「生存」に対応します。9 つのイーターは、オン セルの 9 つの異なる量 (0 ～ 8) に対応します。イーターの有無は、セルが次のメタ世代でオンになるかどうかを示します。イーターの状態は、2 つの逆平行な LWSS の衝突によって読み取られます。これは、2 つの逆平行なグライダーを放射します (PET スキャナーでの電子-陽電子反応とは異なります)。その後、これらのグライダーはハチの巣に衝突し、ブライスのエレガントなハニービット反応で通過する LWSS によって復元されます。イーターが存在する場合、ハチの巣は元の状態のままであり、LWSS は影響を受けずに通過できます。食べる人がいない場合、蜂の巣は復元されます。その過程で LWSS を消費します。同様に、イーターの状態は LWSS の状態にマッピングされます。
于 2012-10-13T08:55:53.823 に答える