Cyclic Cellular Automata

चक्रीय ऑटोमेटा जो यादृच्छिक शोर को घूमते हुए सर्पिल पैटर्न में व्यवस्थित करता है।

States, each taken over by the next011, then 0
100%

Drag to scramble the colors and new spirals grow from the disturbance; a stroke acts on the running grid, and Restart starts the soup again. Each color takes over cells of the color before it, so random noise organizes into rotating spirals.

Setup
120 × 120 cells

Cyclic Cellular Automata आपके लिए कैसा काम कर रहा है?

Cyclic Cellular Automata के बारे में

अध्ययनकर्ता
David Griffeath और उनके सहयोगी, 1980 के दशक के अंत में
नियम
एक कोशिका अगले रंग में आगे बढ़ती है यदि पर्याप्त पड़ोसियों के पास पहले से वह रंग हो
स्टेट्स (States)
एक चक्र में 3 से 24 रंग
नेबरहुड
Moore (8 कोशिकाएं) या von Neumann (4 कोशिकाएं); थ्रेशोल्ड 1 से 5
प्रीसेट्स (Presets)
Griffeath demons, 313 spirals, Moore turbulence, Slow crystals

एक चक्रीय सेलुलर ऑटोमेटन में प्रत्येक कोशिका एक चक्र में व्यवस्थित n रंगों में से एक धारण करती है: 0, 1, 2 और इसी तरह n − 1 तक, और फिर वापस 0 पर। प्रत्येक चरण में, एक कोशिका अगले रंग में बदल जाती है यदि उसके पर्याप्त पड़ोसियों के पास पहले से वह रंग हो, इसलिए प्रत्येक रंग अपने बाद वाले रंग द्वारा खा लिया जाता है, जैसे पत्थर, कागज और कैंची (rock, paper, scissors)। David Griffeath और उनके सहयोगियों ने 1980 के दशक के उत्तरार्ध में विस्कॉन्सिन विश्वविद्यालय में इन प्रणालियों का अध्ययन किया था।

यादृच्छिक शोर से शुरू होकर ग्रिड अलग-अलग चरणों से गुजरता है: पहले एक चित्तीदार गड़बड़ी, फिर रंग की छोटी बूंदें, और फिर घूमते हुए सर्पिल 'demons' जो तब तक बढ़ते हैं जब तक कि वे पूरे ग्रिड को कवर न कर लें। सर्पिल बनेंगे या नहीं, यह रंगों की संख्या, नेबरहुड और थ्रेशोल्ड (आगे बढ़ने के लिए कितने पड़ोसियों की आवश्यकता है) पर निर्भर करता है; कुछ सेटिंग्स कभी व्यवस्थित नहीं होती हैं, और अन्य क्रिस्टल जैसे पैच में जम जाती हैं।

यह सिम्युलेटर क्लासिक परिणामों के नाम पर प्रीसेट प्रदान करता है: Griffeath demons, 313 spirals, Moore turbulence और Slow crystals। 3 से 24 तक राज्यों की संख्या, 1 से 5 पड़ोसियों तक थ्रेशोल्ड, एक Moore (8-सेल) या von Neumann (4-सेल) नेबरहुड, ग्रिड आकार और गति सेट करें, और अपनी पसंद के रंग और संतृप्ति के साथ चक्र को रंगीन करें। रंगों को मिलाने के लिए खींचें और गड़बड़ी से नए सर्पिल विकसित होते हैं; PNG एक्सपोर्ट करने के लिए रोकें।

Cyclic Cellular Automata का उपयोग कैसे करें

  1. एक प्रीसेट चुनें. Griffeath demons, 313 spirals, Moore turbulence या Slow crystals से शुरुआत करें।
  2. चक्र सेट करें. States तय करता है कि चक्र में कितने रंग हैं (3 से 24), और Threshold तय करता है कि कोशिका के आगे बढ़ने से पहले कितने पड़ोसियों के पास अगला रंग होना चाहिए।
  3. नेबरहुड चुनें. Moore (8) आसपास की सभी आठ कोशिकाओं को गिनता है; Von Neumann (4) केवल उन चार कोशिकाओं को गिनता है जो एक किनारा साझा करती हैं।
  4. गड़बड़ी पैदा करें. रंगों को मिलाने के लिए ग्रिड पर ड्रैग करें और उस व्यवधान से नए सर्पिलों को बढ़ते हुए देखें।
  5. रंग भरें और एक्सपोर्ट करें. चक्र का Hue और Saturation सेट करें, फिर रोकें और PNG एक्सपोर्ट करें।

अक्सर पूछे जाने वाले सवाल

साइक्लिक सेलुलर ऑटोमेटन कैसे काम करता है?

प्रत्येक कोशिका में एक चक्र में n रंगों में से एक रंग होता है। एक कोशिका अगले रंग में बदल जाती है जब उसके पड़ोसियों में से कम से कम एक थ्रेशोल्ड संख्या में पहले से ही वह रंग होता है। क्योंकि प्रत्येक रंग अगले रंग द्वारा खा लिया जाता है, रंग की तरंगें ग्रिड पर एक दूसरे का पीछा करती हैं।

सर्पिल क्यों बनते हैं?

छोटे बिंदु जहां सभी रंग एक बिंदु के चारों ओर क्रम से मिलते हैं, दोषों (defects) के रूप में कार्य करते हैं जो लगातार तरंगें भेजते हैं। प्रत्येक तरंग उन कोशिकाओं को अगले रंग में बदल देती है जिनसे वह गुजरती है, और तरंगें उस दोष के चारों ओर एक घूमते हुए सर्पिल में लिपट जाती हैं जो धीरे-धीरे अपने परिवेश पर कब्जा कर लेता है।

Griffeath के demons क्या हैं?

1989 में Scientific American में A. K. Dewdney ने David Griffeath द्वारा इन ऑटोमेटा में पाए गए घूमते सर्पिलों को यह नाम दिया था। शोर से शुरू होकर ग्रिड उन चरणों से गुजरता है जिन्हें Dewdney ने मलबा (debris), बूंदें (droplets), दोष (defects) और अंत में demons कहा था।

क्या यह वास्तविक रसायन विज्ञान से संबंधित है?

मोटे तौर पर, हाँ। उत्तेजक माध्यम (Excitable media) जैसे कि Belousov-Zhabotinsky प्रतिक्रिया, हृदय के ऊतक और कुछ स्लाइम मोल्ड इसी तरह की घूर्णन सर्पिल तरंगें बनाते हैं, और चक्रीय ऑटोमेटा उनके सबसे सरल मॉडलों में से एक हैं।

गाइड

संदर्भ

  1. Fisch, R., Gravner, J., & Griffeath, D. (1991). Threshold-range scaling of excitable cellular automata. Statistics and Computing 1(1), 23–39.
  2. Dewdney, A. K. (1989). Computer Recreations: A cellular universe of debris, droplets, defects and demons. Scientific American 261(2), 102–105.