अंतरिक्ष यान (सेलुलर ऑटोमेटन)

कॉनवे के गेम ऑफ लाइफ में अलग-अलग गति के ऑर्थोगोनल अंतरिक्ष यान (17सी/45 कैटरपिलर को छोड़कर, जिन्हें 2009 के रूप में जाना जाता था)। ध्यान दें कि गति में अंतर के कारण कुछ अंतरिक्ष यान दूसरों से आगे निकल जाते हैं।

एक सेलुलर automaton में, एक परिमित पैटर्न को एक अंतरिक्ष यान कहा जाता है यदि यह एक निश्चित संख्या में पीढ़ियों के बाद एक ही अभिविन्यास में लेकिन एक अलग स्थिति में फिर से प्रकट होता है। पीढ़ियों की ऐसी सबसे छोटी संख्या को अंतरिक्ष यान का काल कहा जाता है।

विवरण

एक अंतरिक्ष यान की गति को अक्सर सी के रूप में व्यक्त किया जाता है, प्रकाश की रूपक गति (सेलुलर ऑटोमेटन) (प्रति पीढ़ी एक सेल) जो कई सेलुलर ऑटोमेटा में सबसे तेज़ होती है जिससे कोई प्रभाव फैल सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में एक ग्लाइडर (कॉनवे का जीवन) की गति बताई गई है $c/4$, क्योंकि किसी दिए गए राज्य को एक कोशिका द्वारा अनुवादित करने में चार पीढ़ियों का समय लगता है। इसी प्रकार, हल्के अंतरिक्ष यान की गति बताई जाती है $c/2$, क्योंकि किसी दिए गए राज्य को दो कोशिकाओं द्वारा अनुवादित होने में चार पीढ़ियों का समय लगता है। अधिक आम तौर पर, यदि मूर पड़ोस के साथ 2डी ऑटोमेटन में एक अंतरिक्ष यान का अनुवाद किया जाता है $(x,y)$ बाद $n$ पीढ़ियाँ, फिर गति $v$ परिभाषित किया जाता है:

$v={\frac {\max \left(|x|,|y|\right)}{n}}\,c$

इस नोटेशन को दो के अलावा अन्य आयामीता वाले सेलुलर ऑटोमेटा में आसानी से सामान्यीकृत किया जा सकता है।

पुललॉन्ग एक पैटर्न है जो अपने आप में एक अंतरिक्ष यान नहीं है लेकिन इसे एक बड़े अंतरिक्ष यान बनाने के लिए अंतरिक्ष यान के पीछे जोड़ा जा सकता है। इसी तरह सामने की ओर एक पुशलॉन्ग लगाया गया है। टैगलॉन्ग शब्द इनमें से किसी एक पैटर्न या एक पैटर्न को संदर्भित कर सकता है जिसे एक बड़े अंतरिक्ष यान को बनाने के लिए अंतरिक्ष यान के किनारे पर रखा जा सकता है।

एक पैटर्न, जब एक अंतरिक्ष यान इनपुट होता है, तो एक अलग दिशा में यात्रा कर रहे अंतरिक्ष यान की एक प्रति को आउटपुट करता है, जिसे रिफ्लेक्टर (सेलुलर ऑटोमेटन) कहा जाता है। यदि आउटपुट इसके बजाय एक अलग स्पेसशिप है, तो पैटर्न को कनवर्टर के रूप में जाना जाता है।

अंतरिक्ष यान महत्वपूर्ण हैं क्योंकि उन्हें कभी-कभी पफ़र ट्रेन (सेलुलर ऑटोमेटन) बनाने के लिए संशोधित किया जा सकता है। अंतरिक्ष यान का उपयोग सूचना प्रसारित करने के लिए भी किया जा सकता है। उदाहरण के लिए, कॉनवे के गेम ऑफ लाइफ में, जानकारी प्रसारित करने के लिए ग्लाइडर (कॉनवे का जीवन) (जीवन का सबसे सरल अंतरिक्ष यान) की क्षमता इस बात के प्रमाण का हिस्सा है कि जीवन ट्यूरिंग-पूर्ण है।

मार्च 2016 में, एक छोटे लेकिन उच्च अवधि के अंतरिक्ष यान की अप्रत्याशित खोज ने गेम ऑफ लाइफ समुदाय को उत्साहित किया। इसका नाम कॉपरहेड रखा गया। एक ऐसा ही उदाहरण, लोफ़र ​​कहा जाता है, कुछ साल पहले पाया गया था।

मार्च 2018 में, विस्थापन (2,1) (शूरवीर (शतरंज)शतरंज)) के साथ पहला प्रारंभिक अंतरिक्ष यान खोजा गया और इसका नाम सर रॉबिन रखा गया।

बाहरी संबंध

• Spaceships in Conway's Game of Life by David I. Bell
• Gliders in "Life"-Like Cellular Automata by David Eppstein