1

ライフゲームについて誰か確認してくれませんか？

入力した場合

- - - -
- x x x
x x x -
- - - -

と

- x x x
x x x -

似ています 。もし、そうなら。どうやって ？？説明してください。

「ライフ ゲーム」問題の背景については、ライフ ゲームのヒキガエル パターンを参照してください。基本的にはヒキガエル パターン入力です。

4

2 に答える 2

1

理論的な観点からは、セルのグリッドは無限であり、示されていないすべてのセルは最初は死んでいると想定されるため、この 2 つは同一です。

ただし、実際には、Life の実装が現在のグリッドの「端」にあるセルをどのように処理するかによって異なります。実装に応じて、「エッジ」セルを処理する一般的な方法が 3 つあります。

  1. グリッドは拡張され、現在のグリッドの外で有効になる新しいセルに対応します (使用可能なメモリは限られているため、ある程度の制限まで)。
  2. グリッドの外で有効になるセルは無視されます。
  3. 端のセルは、反対側の端のセルに隣接していると見なされます (つまり、グリッドがラップします)。

実装が 2 番目または 3 番目のアプローチを取る場合、パターンは異なる結果を生成します。

この混乱を避けるために、エッジの問題をすべて回避するために、特定のスペース内に含まれたままのパターンを、必要な初期デッド スペースを含めて示すことができます。これは、最初のパターンで採用されたアプローチです。

于 2012-08-30T07:20:34.637 に答える
0

入力が似ているという点だけが似ています。結果は大きく異なります。

パターン1

- - - -
- x x x
x x x -
- - - -

- - x -
x - - x
x - - x
- x - -

- - - -
- x x x
x x x -
- - - -

パターン 2

- x x x
x x x -

x - - x
x - - x

- - - -
- - - -
于 2012-08-30T07:12:45.357 に答える