बीज (सेलुलर ऑटोमेटन): Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
{{Short description|2D cellular automaton similar to Conway's Game of Life}} | {{Short description|2D cellular automaton similar to Conway's Game of Life}} | ||
[[Image:Seeds 140 generations.gif|frame|right|बीजों में 140 पीढ़ियों से चल रहा एक विशिष्ट अराजक विस्फोट पैटर्न।]]सीड्स कॉनवे के गेम ऑफ लाइफ के रूप में [[ जीवन-जैसी सेलुलर ऑटोमेटन ]] में एक [[सेलुलर ऑटोमेटन]] है, जिसकी प्रारंभ में [[ब्रायन सिल्वरमैन]] द्वारा जांच की गई थी।<ref name="msz"/><ref>{{citation|author=Brian Silverman |year=1996 |title=Changing the Rules |url=http://www.maa.org/editorial/mathgames/seeds.html |work=The Virtual Computer |publisher=[[Mathematical Association of America]] |url-status=dead |archiveurl=https://web.archive.org/web/20130702103742/http://www.maa.org/editorial/mathgames/seeds.html |archivedate=July 2, 2013 }}.</ref> और मिरेक वोज्टोविक्ज़ द्वारा नामित किया गया था।<ref name="msz"/><ref>{{citation | [[Image:Seeds 140 generations.gif|frame|right|बीजों में 140 पीढ़ियों से चल रहा एक विशिष्ट अराजक विस्फोट पैटर्न।]]सीड्स कॉनवे के गेम ऑफ लाइफ के रूप में [[ जीवन-जैसी सेलुलर ऑटोमेटन |जीवन-जैसी सेलुलर ऑटोमेटन]] में एक [[सेलुलर ऑटोमेटन]] है, जिसकी प्रारंभ में [[ब्रायन सिल्वरमैन]] द्वारा जांच की गई थी।<ref name="msz"/><ref>{{citation|author=Brian Silverman |year=1996 |title=Changing the Rules |url=http://www.maa.org/editorial/mathgames/seeds.html |work=The Virtual Computer |publisher=[[Mathematical Association of America]] |url-status=dead |archiveurl=https://web.archive.org/web/20130702103742/http://www.maa.org/editorial/mathgames/seeds.html |archivedate=July 2, 2013 }}.</ref> और मिरेक वोज्टोविक्ज़ द्वारा नामित किया गया था।<ref name="msz"/><ref>{{citation | ||
| author = Mirek Wójtowicz | | author = Mirek Wójtowicz | ||
| url = http://psoup.math.wisc.edu/mcell/rullex_life.html | | url = http://psoup.math.wisc.edu/mcell/rullex_life.html | ||
| title = Cellular Automaton Rules Lexicon — Family: Life | | title = Cellular Automaton Rules Lexicon — Family: Life | ||
| work = Mirek's Cellebration}}.</ref> इसमें कोशिकाओं का एक अनंत द्वि-आयामी ग्रिड होता है, जिनमें से प्रत्येक दो अवस्थाओं में से एक में हो सकता है: जिसे चालू या बंद किया जा सकता है प्रत्येक कोशिका को आठ निकटतम | | work = Mirek's Cellebration}}.</ref> इसमें कोशिकाओं का एक अनंत द्वि-आयामी ग्रिड होता है, जिनमें से प्रत्येक दो अवस्थाओं में से एक में हो सकता है: जिसे चालू या बंद किया जा सकता है प्रत्येक कोशिका को आठ निकटतम ([[मूर पड़ोस|मूर निकट]]) माना जाता है, जैसा कि जीवन में होता है। प्रत्येक समय चरण में, एक सेल चालू होता है या उत्पन्न होता है यदि वह संवर्त था या मृत था किंतु उसके ठीक दो निकटवर्ती चालू थे; अन्य सभी सेल बंद हो जाते हैं। इस प्रकार, जीवन युक्त सेलुलर ऑटोमेटा के परिवार का वर्णन करने वाले संकेतन में, इसे नियम B2/S द्वारा वर्णित किया गया है।<ref name="msz"/> | ||
गेम ऑफ लाइफ शब्दावली में, एक पैटर्न जिसमें प्रत्येक चरण पर सभी सेल बंद हो जाते हैं, उसे फ़ीनिक्स कहा जाता है। जिससे बीजों में सभी पैटर्न का यही रूप होता है। तथापि सभी जीवित कोशिकाएं निरंतर मर रही हैं, दो कोशिकाओं की छोटी जन्म आवश्यकता का अर्थ | गेम ऑफ लाइफ शब्दावली में, एक पैटर्न जिसमें प्रत्येक चरण पर सभी सेल बंद हो जाते हैं, उसे फ़ीनिक्स कहा जाता है। जिससे बीजों में सभी पैटर्न का यही रूप होता है। तथापि सभी जीवित कोशिकाएं निरंतर मर रही हैं, दो कोशिकाओं की छोटी जन्म आवश्यकता का अर्थ है कि बीजों में लगभग हर पैटर्न एक अराजक गंदगी में विस्फोट करता है जो पूरे ब्रह्मांड को कवर करने के लिए बढ़ता है। इस प्रकार, सेलुलर ऑटोमेटन या वर्गीकरण और वोल्फ्राम के सेलुलर ऑटोमेटा के वर्गीकरण में, यह एक तृतीय श्रेणी ऑटोमेटन है, जिसमें लगभग सभी पैटर्न अव्यवस्थित रूप से विकसित होते हैं।<ref name="msz">{{citation | ||
| last1 = Martínez | first1 = Genaro J. | | last1 = Martínez | first1 = Genaro J. | ||
| last2 = Seck-Tuoh-Mora | first2 = Juan C. | | last2 = Seck-Tuoh-Mora | first2 = Juan C. | ||
| Line 18: | Line 18: | ||
| year = 2013| bibcode = 2013arXiv1304.1242M}}.</ref> | | year = 2013| bibcode = 2013arXiv1304.1242M}}.</ref> | ||
चूँकि, कुछ पैटर्न अधिक नियंत्रित विधि से व्यवहार करने के लिए जाने जाते हैं, या तो ग्रिड की एक ही स्थिति (एक ऑसिलेटर (सेलुलर ऑटोमेटन)) में एक ही आकार को दोहराते हैं या कई चरणों के बाद कुछ संख्या में ग्रिड इकाइयों का अनुवाद करते हैं (एक [[अंतरिक्ष यान (सेलुलर ऑटोमेटन)]] )). अधिक सम्मिश्र [[रेक (सेलुलर ऑटोमेटन)]] और [[पफ़र ट्रेन (सेलुलर ऑटोमेटन)]] पैटर्न ज्ञात हैं जो अंतरिक्ष यान की तरह चलते हैं और अपने पीछे ऑसिलेटर या अन्य अंतरिक्ष यान के निशान छोड़ते हैं। इनमें से अधिकांश पैटर्न 1 सेल प्रति टाइम स्टेप (तथाकथित [[प्रकाश की गति (सेलुलर ऑटोमेटन)]], या सी/1) की गति से चलते हैं।<ref>{{cite web|author=David Eppstein|author-link=David Eppstein|url=http://fano.ics.uci.edu/ca/rules/b2s/|archive-url=https://web.archive.org/web/20190218045221/http://fano.ics.uci.edu/ca/rules/b2s/|archive-date=February 18, 2019|title = Known spaceships for the Seeds rule}}</ref> इसमें समान्यत: देखे जाने वाले तीन अंतरिक्ष यान सम्मिलित हैं, जिनमें से प्रत्येक में चार कोशिकाएँ हैं, किंतु धीमी गति से चलने वाले पैटर्न भी ज्ञात हैं। जेसन समर्स द्वारा एकत्र किए गए बीज नियम के पैटर्न के संग्रह में स्टीफन राइट, मिरेक वोज्टोविक्ज़, [[नोम एल्कीज़]], मार्क नीमिएक, पीटर नास्ज़वाडी और [[ डेविड एप्सटीन | डेविड एप्सटीन]] द्वारा पाए गए पैटर्न सम्मिलित हैं।<ref>[http://entropymine.com/jason/life/alt/b2s.zip Jason Summers' collection of Seeds patterns]</ref> | चूँकि, कुछ पैटर्न अधिक नियंत्रित विधि से व्यवहार करने के लिए जाने जाते हैं, या तो ग्रिड की एक ही स्थिति (एक ऑसिलेटर (सेलुलर ऑटोमेटन)) में एक ही आकार को दोहराते हैं या कई चरणों के बाद कुछ संख्या में ग्रिड इकाइयों का अनुवाद करते हैं (एक [[अंतरिक्ष यान (सेलुलर ऑटोमेटन)]] )). अधिक सम्मिश्र [[रेक (सेलुलर ऑटोमेटन)]] और [[पफ़र ट्रेन (सेलुलर ऑटोमेटन)]] पैटर्न ज्ञात हैं जो अंतरिक्ष यान की तरह चलते हैं और अपने पीछे ऑसिलेटर या अन्य अंतरिक्ष यान के निशान छोड़ते हैं। इनमें से अधिकांश पैटर्न 1 सेल प्रति टाइम स्टेप (तथाकथित [[प्रकाश की गति (सेलुलर ऑटोमेटन)]], या सी/1) की गति से चलते हैं।<ref>{{cite web|author=David Eppstein|author-link=David Eppstein|url=http://fano.ics.uci.edu/ca/rules/b2s/|archive-url=https://web.archive.org/web/20190218045221/http://fano.ics.uci.edu/ca/rules/b2s/|archive-date=February 18, 2019|title = Known spaceships for the Seeds rule}}</ref> इसमें समान्यत: देखे जाने वाले तीन अंतरिक्ष यान सम्मिलित हैं, जिनमें से प्रत्येक में चार कोशिकाएँ हैं, किंतु धीमी गति से चलने वाले पैटर्न भी ज्ञात हैं। जेसन समर्स द्वारा एकत्र किए गए बीज नियम के पैटर्न के संग्रह में स्टीफन राइट, मिरेक वोज्टोविक्ज़, [[नोम एल्कीज़]], मार्क नीमिएक, पीटर नास्ज़वाडी और [[ डेविड एप्सटीन |डेविड एप्सटीन]] द्वारा पाए गए पैटर्न सम्मिलित हैं।<ref>[http://entropymine.com/jason/life/alt/b2s.zip Jason Summers' collection of Seeds patterns]</ref> | ||
Revision as of 16:48, 10 August 2023
सीड्स कॉनवे के गेम ऑफ लाइफ के रूप में जीवन-जैसी सेलुलर ऑटोमेटन में एक सेलुलर ऑटोमेटन है, जिसकी प्रारंभ में ब्रायन सिल्वरमैन द्वारा जांच की गई थी।[1][2] और मिरेक वोज्टोविक्ज़ द्वारा नामित किया गया था।[1][3] इसमें कोशिकाओं का एक अनंत द्वि-आयामी ग्रिड होता है, जिनमें से प्रत्येक दो अवस्थाओं में से एक में हो सकता है: जिसे चालू या बंद किया जा सकता है प्रत्येक कोशिका को आठ निकटतम (मूर निकट) माना जाता है, जैसा कि जीवन में होता है। प्रत्येक समय चरण में, एक सेल चालू होता है या उत्पन्न होता है यदि वह संवर्त था या मृत था किंतु उसके ठीक दो निकटवर्ती चालू थे; अन्य सभी सेल बंद हो जाते हैं। इस प्रकार, जीवन युक्त सेलुलर ऑटोमेटा के परिवार का वर्णन करने वाले संकेतन में, इसे नियम B2/S द्वारा वर्णित किया गया है।[1]
गेम ऑफ लाइफ शब्दावली में, एक पैटर्न जिसमें प्रत्येक चरण पर सभी सेल बंद हो जाते हैं, उसे फ़ीनिक्स कहा जाता है। जिससे बीजों में सभी पैटर्न का यही रूप होता है। तथापि सभी जीवित कोशिकाएं निरंतर मर रही हैं, दो कोशिकाओं की छोटी जन्म आवश्यकता का अर्थ है कि बीजों में लगभग हर पैटर्न एक अराजक गंदगी में विस्फोट करता है जो पूरे ब्रह्मांड को कवर करने के लिए बढ़ता है। इस प्रकार, सेलुलर ऑटोमेटन या वर्गीकरण और वोल्फ्राम के सेलुलर ऑटोमेटा के वर्गीकरण में, यह एक तृतीय श्रेणी ऑटोमेटन है, जिसमें लगभग सभी पैटर्न अव्यवस्थित रूप से विकसित होते हैं।[1]
चूँकि, कुछ पैटर्न अधिक नियंत्रित विधि से व्यवहार करने के लिए जाने जाते हैं, या तो ग्रिड की एक ही स्थिति (एक ऑसिलेटर (सेलुलर ऑटोमेटन)) में एक ही आकार को दोहराते हैं या कई चरणों के बाद कुछ संख्या में ग्रिड इकाइयों का अनुवाद करते हैं (एक अंतरिक्ष यान (सेलुलर ऑटोमेटन) )). अधिक सम्मिश्र रेक (सेलुलर ऑटोमेटन) और पफ़र ट्रेन (सेलुलर ऑटोमेटन) पैटर्न ज्ञात हैं जो अंतरिक्ष यान की तरह चलते हैं और अपने पीछे ऑसिलेटर या अन्य अंतरिक्ष यान के निशान छोड़ते हैं। इनमें से अधिकांश पैटर्न 1 सेल प्रति टाइम स्टेप (तथाकथित प्रकाश की गति (सेलुलर ऑटोमेटन), या सी/1) की गति से चलते हैं।[4] इसमें समान्यत: देखे जाने वाले तीन अंतरिक्ष यान सम्मिलित हैं, जिनमें से प्रत्येक में चार कोशिकाएँ हैं, किंतु धीमी गति से चलने वाले पैटर्न भी ज्ञात हैं। जेसन समर्स द्वारा एकत्र किए गए बीज नियम के पैटर्न के संग्रह में स्टीफन राइट, मिरेक वोज्टोविक्ज़, नोम एल्कीज़, मार्क नीमिएक, पीटर नास्ज़वाडी और डेविड एप्सटीन द्वारा पाए गए पैटर्न सम्मिलित हैं।[5]
यह भी देखें
- ब्रायन ब्रेन, उसी लेखक का एक समान सेलुलर ऑटोमेटन
संदर्भ
- ↑ 1.0 1.1 1.2 1.3 Martínez, Genaro J.; Seck-Tuoh-Mora, Juan C.; Zenil, Hector (2013), "Computation and Universality: Class IV versus Class III Cellular Automata", Journal of Cellular Automata, 7 (5–6): 393–430, arXiv:1304.1242, Bibcode:2013arXiv1304.1242M.
- ↑ Brian Silverman (1996), "Changing the Rules", The Virtual Computer, Mathematical Association of America, archived from the original on July 2, 2013.
- ↑ Mirek Wójtowicz, "Cellular Automaton Rules Lexicon — Family: Life", Mirek's Cellebration.
- ↑ David Eppstein. "Known spaceships for the Seeds rule". Archived from the original on February 18, 2019.
- ↑ Jason Summers' collection of Seeds patterns
