問題タブ [cellular-automata]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
theory - XKCD における Wolfram の規則 34
#505 xkcdのホバー「ジョーク」は、「Wolfram のルール 34 でルール 34 を呼び出す」と宣伝しています。
私はインターネット用語でルール 34 が何であるかを知っており、 Wolfram が誰であるかをグーグルで検索しましたが、Wolfram のルール 34 が何であるかを理解するのに苦労しています.
では、この「ルール 34」とは一体何なのでしょうか。
コミックはこちら: http://xkcd.com/505/ .
python - コンウェイの人生ゲーム
私は現在、コンウェイの人生ゲームについてのプログラムを書いています。私は本当に python の初心者で、どのように始めればよいかまったくわかりません。誰でも私を助けることができますか?
algorithm - 流体の流れをシミュレートするためのアルゴリズム
さまざまなオブジェクトの周りを流れる流体の半現実的なシミュレーションを必要とするゲームのアイデアがあります。さまざまな方向に傾いている不規則な表面にある水銀のプールを考えてみてください。
これはゲーム用なので、100%物理的なリアリズムは必要ありません。最も重要なことは、iPhoneの馬力を備えたデバイスでリアルタイムに計算を実行できることです。
ある種のセルオートマトンやパーティクルシステムが道だと思っていますが、どこから始めればいいのかわかりません。
助言がありますか?
algorithm - 別のゲーム オブ ライフの質問 (無限グリッド)?
私はコンウェイのライフ ゲームをいじっており、最近、Hashlife や Golly などの驚くほど高速な実装を発見しました。(Golly のダウンロードはこちら - http://golly.sourceforge.net/ )
私が理解できないことの 1 つは、コーダーが無限グリッドをどのように実装するのかということです。何の無限の配列を保持することはできません. ゴリゴリと走って数機のグライダーが端を通り過ぎて飛び立ち、数分待ってすぐにズームアウトすると、グライダーがまだ宇宙に逃げているのが見えます.それでは、神の名において、この無限の概念はプログラムでどのように処理されるのでしょうか? よく文書化されたパターンはありますか?
どうもありがとう
algorithm - 一部のセル オートマトン シミュレーションを高速化するために、どのアルゴリズムを実装できますか?
Moore または Neumann 近傍を使用する (ほぼ) あらゆる種類の CA 用に、ncurses ベースの CA シミュレーターを作成しています。
現在の (ハードコードされた最も明白な [running state funcs]) を使用すると、シミュレーションはかなりうまく実行されます。画面が「オン」(またはアクティブな)セルでいっぱいになるまで。
だから私の質問は: 少なくとも現実的なルールを処理するための効率的なアルゴリズムはありますか? または世代、加重寿命/世代...
ありがとう。
algorithm - 「人生ゲーム」のプロセス間で2D配列を分割する方法
ライフゲームを実装するためにMPIを使用して割り当てを行っています。ブロック行パーティション、循環行パーティション、またはブロックチェッカーボードパーティションのどれを使用する必要があるのか疑問に思いました。
javascript - JavaScript でグリッドを描画する (ライフ ゲームなど)
本質的に、私は一種の進化シミュレーターの頭の中でこのアイデアを持っていました.Conways Game of Lifeとはまったく同じではありません.
個人的には、シンプルなアプリでは HTML+Javascript+ で作業するのが好きです。これにより、高速な UI の作成が可能になります。計算負荷の高いことをしていない場合は、ブラウザの JS が適切なプラットフォームです。
私が今解決しようとしている問題には、グリッドの描画と更新が含まれます。私は何かが欠けているかもしれませんが、80x40グリッドに対してこれを行う簡単で計算的に軽い方法はないようです。簡単な方法は、空ではない任意の正方形の絶対位置と特定の背景色で div を生成することです。ただし、色付きの正方形が 60 ~ 70 個を超えると、非常に遅くなる可能性があります。
状況に応じて別の言語に切り替えることは間違いありませんが、最初に、HTML + JS でこれを行う簡単な方法を愚かにも見逃していないことを知りたいだけです。
回答には、次のいずれかが含まれている必要があります。
a) HTML+JS で 80x40 グリッド (正方形の色が変わり、「移動」する場所) を描画および更新する合理的な方法
b) これをかなり高速に実行できる別の言語。DirectDraw などの学習に数日を費やす必要は避けたいと思います。
java - JAVAの単純なサンドパイルコード
SandPile(セルオートマトン)のソースコードがどこにあるか知っている人はいますか?
前もって感謝します!
language-agnostic - このチューリングマシンの使い方は?
これは、アプレットLogiCell 1.0のスクリーンショットであり、ここで見つけたリンクです。
左下隅に示されているように、これは合計を実行して0+1
おり、結果は01b
(右下)です。
表示されているものを入力と出力にリンクすることができません。たとえば、この場合-スナップショットを見て、入力が0
と1
であり、出力がであるとどのように判断します01
か?