Toz oyunları: nasıl çalışırlar?

Son zamanlarda bu iki cevher buldum:

http://powdertoy.co.uk/

http://dan-ball.jp/en/javagame/dust/

Sorum şu: Pek çok unsuru olan fizik nasıl verimli bir şekilde ele alınıyor? Modern bilgi işlem gücünü ciddi şekilde hafife alıyor muyum, yoksa her hücreye uygun pozisyonda neyin yerleştirildiğini tanımlayan ve her adımda her hücreyi simüle eden iki boyutlu bir diziye 'sadece' sahip olmak mümkün mü? Yoksa aynı türden geniş alanları tek bir veri kümesine özetlemek ve söz konusu kümeyi gerektiği gibi ayırmak gibi daha karmaşık şeyler mi yapılıyor?

Bakabileceğim açık kaynaklı oyunlar var mı?

Kesinlikle çok az var; Onları değiştirirdim. Bağlantıların forum konuları ve kaynak indirmeleri için olduğunu unutmayın. En iyi anılarım olan ikisi:

EngimaSand by xavierenigma ( C ++ | Java ) Java yeni.

BurningSand by sieben ( C ++ ) Bu çok hızlı bir fiziktir.

Site maalesef ölüme yakın, ancak burada fizik hakkında birkaç konu var .

EDIT: ilgilenen herkes için burada EnigmaSand için Java kaynağı mediafire'd var .

Bu oyunlardaki fizik, karmaşık bir hücresel otomasyona dayalı bir sistemin kullanılmasıyla simüle edilir . Hayat Oyununda kullanılandan önemli ölçüde daha karmaşıktır ve muhtemelen uygun bir CA olmadığı anlamına gelen özellikleri içerir, ancak hesaplanması hala nispeten basittir ve yıllardır. Çok fazla ayrıntıya girmemek, ancak algoritmanın karmaşıklığı oldukça küçük olacak, belki de O (alan).

Görünüşe göre, yaratabileceği ilginç efektler için şaşırtıcı derecede verimli olan bazı sürüler istihbarat var.

Yıllar önce Jos Stam sıvı çözücüler için kaynak kodunu koymaya başladı. Bir ızgara oluşturan ve Navier-Stokes denklemlerini çok hızlı çözen çok kısa bir kod vardır. Tüm kaynak sayfasında da mevcuttur.