Conway's Game of Life

Conway's Game of Life

मध्यम

परिचय

कॉनवे का जीवन का खेल एक रोचक सेलुलर ऑटोमेटन है, जिसे 1970 में ब्रिटिश गणितज्ञ जॉन हॉर्टन कॉनवे ने बनाया था।

यह खेल कोशिकाओं के एक द्वि-आयामी ग्रिड से बना है। इनमें हर कोशिका या तो "जीवित" होती है या "मृत"।

हर पीढ़ी के बाद कोशिकाएँ नियमों के एक समूह के अनुसार अपने आठ पड़ोसियों के साथ परस्पर क्रिया करती हैं। यही नियम तय करते हैं कि अगली पीढ़ी कैसी बनेगी।

निर्देश

हर पीढ़ी के बाद हर सेल का उसके आठ पड़ोसी सेलों से संपर्क होता है। यानी वे सेल जो उससे आड़ी, खड़ी या तिरछी दिशा में सटे होते हैं।

हर सेल पर ये नियम लागू होते हैं:

  • जिस जीवित सेल के दो या तीन जीवित पड़ोसी हों, वह जीवित रहता है।
  • जिस मृत सेल के ठीक तीन जीवित पड़ोसी हों, वह जीवित सेल बन जाता है।
  • बाकी सभी सेल मर जाते हैं या मृत ही रहते हैं।

आपको 1 और 0 का एक मैट्रिक्स दिया गया है, जिसमें 1 जीवित सेल और 0 मृत सेल दर्शाता है। इस मैट्रिक्स में हर सेल पर ये नियम लागू कीजिए और अगली पीढ़ी लौटाइए।

ग्रिड की हर पंक्ति एक वर्ड के रूप में दर्शाई जाती है।

उदाहरण के लिए,

    0 1 0
    1 0 0
    1 1 0

इसे इस तरह दर्शाया जाता है:

0x2
0x4
0x6

ग्रिड में अधिकतम 32 स्तंभ होते हैं।

रजिस्टर

रजिस्टर उपयोग टाइप विवरण
$a0 इनपुट पूर्णांक पंक्तियों की संख्या
$a1 इनपुट पूर्णांक स्तंभों की संख्या
$a2 इनपुट एड्रेस वर्तमान पीढ़ी के लिए ग्रिड
$a3 इनपुट/आउटपुट एड्रेस अगली पीढ़ी के लिए ग्रिड
$t0-9 अस्थायी कोई भी अस्थायी भंडारण के लिए इस्तेमाल होता है

स्रोत

Wikipediaयह लिंक एक नई विंडो या टैब में खुलता है
GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
MIPS Assembly Exercism

Conway's Game of Life शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और MIPS Assembly को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।