問題タブ [conways-game-of-life]

gameOfLive1）次のコードで、変数を作成する理由は何function gameOfLife()ですか？

2）とは何golですか？配列のように見えますが、構文やその呼び方に慣れていません。

私はhttp://sixfoottallrabbit.co.uk/gameoflife/を勉強しています

ライフゲームをJavaScriptで実装する際に問題が発生しました。ドイツ語版ウィキペディアでは、このパターンは次のようになっています。

54世代後に空の世界を作成し、進化は次のようになります。

つまり、第2世代は次のようになります。

しかし、私のコードを使用すると、第2世代は次のようになり、世界も空になりません。

したがって、私のコードは明らかに間違っていますが、私の間違いはわかりません。

また、スクリプトのパフォーマンスを改善できるかどうかも知りたいと思います。ご覧のとおり、2次元配列を使用してセルの状態を保存しているからです。

課題:ジョン H. コンウェイのライフ ゲームセル オートマトンを実装する最短のプログラムを作成します。【リンク】

編集:約 1 週間の競争の後、私は勝利者を選択しました: pdehaanは、perl で Matlab ソリューションを1文字打ち負かすことに成功しました。

Game of Life について聞いたことがない人のために説明すると、正方形のセルのグリッド (理想的には無限) を使用します。セルは、生きている (満たされている) か、死んでいる (空) 場合があります。次のルールを適用して、次のステップでどの細胞が生きているかを判断します。

1. 生きている隣人が 2 つ未満の生きているセルは、人口不足が原因であるかのように死にます。
2. 生きている隣人が 3 つ以上いる生きているセルは、過密状態のように死にます。
3. 2 つまたは 3 つの生きた隣人を持つ生きたセルは、次の世代に生き続けます。
4. ちょうど 3 つの生きている隣接セルを持つ死んだセルは、再生によって生きているセルになります。

プログラムは、コマンドライン引数として指定された 40x80 文字の ASCII テキスト ファイルと、実行する反復回数 (N) を読み取ります。最後に、N 回の反復後のシステムの状態を ASCII ファイル out.txt に出力します。

関連ファイルを使用して実行した例を次に示します。

in.txt:

100回繰り返す：

結果出力 (out.txt)

ルール：

• ファイルを読み書きするには、ファイル I/O を使用する必要があります。
• 入力ファイルと反復回数を引数として受け入れる必要があります
• 指定された形式で out.txt を生成する必要があります (存在する場合は上書きします)。
• ボードの端を処理する必要はありません(ラップアラウンド、無限グリッドなど)。
• 編集:出力ファイルに改行が必要です。

勝者は文字数によって決定されます。

幸運を！

こんにちは、現在の状態を維持する配列と次の状態を維持する配列の 2 つの配列を使用する単純なゲーム オブ ライフ コードを作成しました。メモリ消費のためにこのプログラムを最適化する方法を誰でも提案できますか? 理想的には、スペースの複雑さを RC よりも小さくしたいと考えています。

コンウェイのライフゲームをグラフで表現できるか?

そして、そこに何か例はありますか？または、どんな助けでも大歓迎です。

私は現在、独学で matlab を使用しており、1980 年代初頭の Wolfram の Life1D や Conway の Game of Life などの古いプログラムで展示されていたセルオートマトンに興味があります。Wolfram の Life1D を matlab で何らかの形で生成する利用可能なコードはありますか? オンラインで検索しましたが、何も見つかりませんでした。ありがとう。

これはコンパイルして正常に実行されますが、結果は本来あるべきものとはまったく異なります。

私は無関係なコードを切り取った：

Conway のライフ ゲームを実装するプログラムを作成するのにかなりの時間を費やしました - Link with more info. . 私はいくつかのオンラインガイドに従っており、ほとんどの機能を与えられました。以下に示す「next」および「neighbours」メソッドを作成しました。これらが良い実装であるかどうか、またどのように改善できるか教えていただけますか?

この演習のポイントは、他のメソッドを変更したり変更したりせず、ただ次のメソッドを記述することでした。:)

n回の反復のpxq行列に対してConwayのGOLの実行で行われる遷移の数を計算しようとしています。たとえば、初期状態が1回の点滅である1回の反復が与えられます（以下のように）。5つの遷移があります（2つの出生、1つの生存、2つの過疎による死亡）。私はすでにこれを機能させていますが、このロジックをCUDAを使用して実行するように変換したいと思います。以下は私がCUDAに移植したいものです。

コード：

コンウェイのライフ ゲームを実装するための高速でメモリ効率の高い方法を探しています。

制約: 96x128 ボード、利用可能な約 2kB の RAM、および 52MHz のプロセッサ (技術仕様はこちら: http://www.getinpulse.com/featuresを参照)。

各セルをマトリックス (96*128/8=1,536 バイト) の単一ビットとして表す現在の素朴なソリューションは機能しますが、遅すぎます。パフォーマンスを向上させるために使用できるトリックは何ですか?

生きているセルの座標を保存すると (たとえば、この実装ではhttp://dotat.at/prog/life/life.html )、メモリが大量に使用されます。