कॉनवे का जीवन का खेल एक रोचक सेलुलर ऑटोमेटन है, जिसे 1970 में ब्रिटिश गणितज्ञ जॉन हॉर्टन कॉनवे ने बनाया था।
यह खेल कोशिकाओं के एक द्वि-आयामी ग्रिड से बना है। इनमें हर कोशिका या तो "जीवित" होती है या "मृत"।
हर पीढ़ी के बाद कोशिकाएँ नियमों के एक समूह के अनुसार अपने आठ पड़ोसियों के साथ परस्पर क्रिया करती हैं। यही नियम तय करते हैं कि अगली पीढ़ी कैसी बनेगी।
हर पीढ़ी के बाद हर सेल का उसके आठ पड़ोसी सेलों से संपर्क होता है। यानी वे सेल जो उससे आड़ी, खड़ी या तिरछी दिशा में सटे होते हैं।
हर सेल पर ये नियम लागू होते हैं:
आपको 1 और 0 का एक मैट्रिक्स दिया गया है, जिसमें 1 जीवित सेल और 0 मृत सेल दर्शाता है। इस मैट्रिक्स में हर सेल पर ये नियम लागू कीजिए और अगली पीढ़ी लौटाइए।
ग्रिड की हर पंक्ति एक वर्ड के रूप में दर्शाई जाती है।
उदाहरण के लिए,
0 1 0
1 0 0
1 1 0
इसे इस तरह दर्शाया जाता है:
0x2
0x4
0x6
ग्रिड में अधिकतम 32 स्तंभ होते हैं।
| रजिस्टर | उपयोग | टाइप | विवरण |
|---|---|---|---|
$a0 |
इनपुट | पूर्णांक | पंक्तियों की संख्या |
$a1 |
इनपुट | पूर्णांक | स्तंभों की संख्या |
$a2 |
इनपुट | एड्रेस | वर्तमान पीढ़ी के लिए ग्रिड |
$a3 |
इनपुट/आउटपुट | एड्रेस | अगली पीढ़ी के लिए ग्रिड |
$t0-9 |
अस्थायी | कोई भी | अस्थायी भंडारण के लिए इस्तेमाल होता है |
Exercism पर साइन अप कीजिए और MIPS Assembly को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।