जीवन प्रश्न का एक और गेम (अनंत ग्रिड)?

Question

मैं कॉनवे के जीवन के खेल के साथ खेल रहा हूं और हाल ही में हैश लाइफ और गॉली जैसे कुछ आश्चर्यजनक तेज़ कार्यान्वयन की खोज की है। (यहां गॉली डाउनलोड करें - http://golly.sourceforge.net/)

एक चीज जिसे मैं अपने सिर को नहीं प्राप्त कर सकता हूं यह है कि कोडर अनंत ग्रिड को कैसे कार्यान्वित करते हैं? यदि आप गली चलाते हैं और कुछ ग्लाइडर्स को किनारों से पहले उड़ने के लिए कुछ ग्लिडर प्राप्त करते हैं, तो कुछ मिनटों की प्रतीक्षा करें और ज़ूम आउट करें, आप अभी भी अंतरिक्ष में भागने वाले ग्लाइडर देखेंगे, तो कैसे देवताओं का नाम प्रोग्राम की दृष्टि से अनंतता की इस अवधारणा है? क्या कोई अच्छी तरह से प्रलेखित पैटर्न है या क्या?

बहुत धन्यवाद

Answer 1

Wikipedia explains it। मूल विचार यह है कि Conway's Game of Life स्थानीयता प्रदर्शित करता है, क्योंकि पैटर्न पैटर्न आकार की तुलना में धीमी गति से यात्रा करता है और किसी भी क्षेत्र में कोशिकाओं के लगभग 1/2 कोशिकाओं से भरा कोशिकाओं की अधिकतम घनत्व होती है। (ओवरक्रॉइडिंग के कारण अधिक कोशिकाओं को मार डालेगा।)

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

Answer 2

इस स्थिति में किसी प्रकार के स्पैर मैट्रिक्स के साथ जीवित नोड्स का प्रतिनिधित्व करना संभव है। उदाहरण के लिए, यदि हम जोड़े की सूची Nodes की सरणी के बजाय सूचीबद्ध करते हैं, जहां प्रत्येक जीवित या मृत होता है, तो हम सरणी के आकार को बढ़ाने के बजाय Coordinates बदल रहे हैं। इस प्रकार, इसके लिए आवश्यक स्थान LivingNodes की संख्या के समान है।

यह समाधान उन राज्यों के लिए काम नहीं करता है जहां जीवित नोड्स की संख्या लगातार बढ़ रही है, लेकिन यह ग्लाइडर्स के लिए बहुत अच्छी तरह से काम करती है।

संपादित करें: तो यह मेरे सिर के ऊपर से था। Wikipedia has an article बदलता है जो एक बहुत अधिक विचार-विमर्श समाधान दिखाता है। ओह अच्छा! :) का आनंद लें।