เกมแป้ง: พวกมันทำงานอย่างไร

ฉันเพิ่งพบอัญมณีทั้งสองนี้:

http://powdertoy.co.uk/

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

คำถามของฉันคือฟิสิกส์มีการจัดการองค์ประกอบต่าง ๆ อย่างมีประสิทธิภาพได้อย่างไร ฉันเพิ่งประเมินพลังการคำนวณขั้นต่ำอย่างรุนแรงหรือเป็นไปได้ที่ 'เพียงแค่' มีอาร์เรย์สองมิติแต่ละเซลล์ซึ่งอธิบายสิ่งที่วางไว้ตามตำแหน่งและจำลองแต่ละเซลล์ในทุกขั้นตอน หรือมีสิ่งที่ซับซ้อนกว่านี้เช่นการสรุปพื้นที่ขนาดใหญ่ประเภทเดียวกันลงในชุดข้อมูลเดียวและแยกชุดดังกล่าวออกตามต้องการ

มีเกมโอเพนซอร์ซแบบนี้ไหมที่ฉันสามารถดูได้?

มีค่อนข้างน้อย ฉันเคยแก้ไขมัน หมายเหตุลิงค์สำหรับกระทู้ในฟอรัมและการดาวน์โหลดแหล่งข้อมูล ทั้งสองฉันมีความทรงจำที่ดีที่สุดคือ:

EngimaSandโดย xavierenigma ( C ++ | Java ) Java หนึ่งใหม่กว่า

BurningSandโดย sieben ( C ++ ) อันนี้เป็นฟิสิกส์ที่ฉลาดมาก

เว็บไซต์ที่เป็นที่น่าเสียดายที่ใกล้จะตาย แต่มีหลายหัวข้อที่นี่เกี่ยวกับฟิสิกส์

แก้ไข: สำหรับทุกคนที่สนใจผมได้ mediafire'd แหล่ง Java สำหรับ EnigmaSand ที่นี่

ฟิสิกส์ในเกมเหล่านี้จะถูกจำลองโดยใช้ระบบที่ขึ้นอยู่กับความซับซ้อนเซลล์หุ่นยนต์ มีความซับซ้อนมากกว่าที่ใช้ในการพูด Game of Life และรวมเอาคุณสมบัติต่างๆซึ่งหมายความว่าอาจไม่ใช่ CA ที่เหมาะสม แต่ก็ยังค่อนข้างง่ายในการคำนวณและเป็นเวลาหลายปี เพื่อไม่ให้รายละเอียดมากเกินไป แต่ความซับซ้อนของอัลกอริทึมจะค่อนข้างเล็กบางที O (พื้นที่)

ดูเหมือนว่ายังมีสติปัญญาจับกลุ่มอยู่ในนั้นซึ่งมีประสิทธิภาพที่น่าประหลาดใจสำหรับเอฟเฟกต์ที่น่าสนใจที่สามารถสร้างได้

เมื่อหลายปีก่อนJos Stam ได้เริ่มวางซอร์สโค้ดของเขาสำหรับนักแก้ปัญหาของเหลว มีโค้ดสั้น ๆ ที่ตั้งค่ากริดและแก้สมการเนเวียร์ - สโตคอย่างรวดเร็ว แหล่งที่มาเต็มมีอยู่ในหน้าของเขาเช่นกัน