प्रौद्योगिकी साझेदारी

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

---

1. शीर्षकम्

बैडु विश्वकोशस्य अनुसारं जीवनस्य क्रीडा, जीवनम् इति उच्यते, १९७० तमे वर्षे ब्रिटिशगणितज्ञेन जॉन् हॉर्टन् कान्वे इत्यनेन आविष्कृतः कोशिकीयस्वचालकः अस्ति ।

m × n जालयुक्तं पटलं दृष्ट्वा प्रत्येकं जालं कोष्ठकं गणयितुं शक्यते । प्रत्येकस्य कोष्ठकस्य आरम्भिकस्थितिः भवति : जीवितस्य कोष्ठकस्य (जीवितस्य) कृते १, अथवा मृतकोशिकायाः ​​(मृतस्य) कृते ० । प्रत्येकं कोशिका तस्य अष्टौ समीपस्थकोशिका च (क्षैतिजरूपेण, लम्बवत्, तिर्यक्) निम्नलिखितचतुर्णां जीवितस्य नियमानाम् अनुपालनं कुर्वन्ति ।

यदि जीवकोशं परितः अष्टस्थानेषु जीवितकोशिकानां संख्या द्वयोः न्यूना भवति तर्हि तस्मिन् स्थाने जीवितकोशिका म्रियते;
यदि जीवितकोशस्य परितः अष्टस्थानेषु द्वौ वा त्रयः वा जीविताः कोष्ठकाः सन्ति तर्हि तस्मिन् स्थाने जीवितः कोष्ठकः अद्यापि जीवति;
यदि जीवकोशस्य परितः अष्टस्थानेषु त्रयाणाम् अधिकाः जीवितकोशिकाः सन्ति तर्हि तस्मिन् स्थाने जीवितकोशिका म्रियते;
यदि मृतकोष्ठस्य परितः सम्यक् त्रीणि जीवितानि कोशिकानि सन्ति तर्हि तस्मिन् स्थाने मृतकोशिका पुनरुत्थानं भविष्यति;
वर्तमानावस्थायां प्रत्येकस्मिन् कोष्ठे उपर्युक्तनियमानां युगपत् प्रयोज्य अग्रिमा अवस्था निर्मीयते, यत्र कोशिकानां युगपत् जायते, म्रियन्ते च । mxn grid panel इत्यस्य वर्तमानस्थितिं ददाति, अग्रिमस्थितिं च प्रत्यागच्छति ।

उदाहरणम् १ : १.

इनपुट: बोर्ड = [[0,1,0], [0,0,1], [1,1,1], [0,0,0]]।
निर्गमः [[0,0,0],[1,0,1],[0,1,1],[0,1,0]]।
उदाहरणम् २ : १.

इनपुट: बोर्ड = [[1,1], [1,0]]।
निर्गमः [[१,१],[१,१]] ।

संकेत:

म == फलक।दीर्घता
n == बोर्ड[i].दीर्घता
1