जॉन कॉनवे के लाइफ गेम में जावास्क्रिप्ट और कैनवास

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



साहित्य में बार-बार मिलते हैं और राय देते हैं कि हर प्रोग्रामर इस खेल को जानता है और लगभग सभी ने इसे प्रोग्राम करने की कोशिश की है। उदाहरण के लिए, विभिन्न लेखकों ने लिखा कि वे इसके माध्यम से उनके लिए नई प्रोग्रामिंग भाषा सीखते हैं।



हालबे [3] के एक हालिया सर्वेक्षण ने वास्तविक तस्वीर दिखाई - 20% प्रोग्रामरों ने कभी इसके कार्य कार्यान्वयन को लिखा, लेकिन लगभग 10% ने इसके बारे में नहीं सुना। खैर, जितना दिलचस्प यह शेष 80% होगा यह पता लगाने के लिए कि खेल के कार्यान्वयन से क्या सीखा जा सकता है।

यह किस तरह का खेल है?

एक हब [1] या विकिपीडिया [2] के एक लेख पर "जीवन का खेल" टैग द्वारा एक पूर्ण उत्तर दिया जाएगा। रूसी में खेल के नाम का एक और अनुवाद "विकास" (70 के दशक के "विज्ञान और जीवन" पत्रिका में पाया गया)। लेखक का रूसी में अंतिम नाम कॉनवे (जॉन कॉनवे, गेम "लाइफ") है। यहाँ कॉनवे खुद खेल के बारे में क्या कहते हैं (youtube, 4 मिनट।) [4] , उसी स्थान पर खेल के नियमों (अंग्रेजी) के बारे में एक दृश्य कहानी है।



शायद संकीर्ण हलकों में अपार लोकप्रियता का कारण यह है, जैसा कि दानोव ने एक टिप्पणी में लिखा था, "... युद्धकला और अन्य सिमुलेटरों ने चलती चौकों की उत्तेजना को कम कर दिया।" (लेकिन वास्तविक गणितज्ञों को इसमें दिलचस्पी नहीं लेनी चाहिए?)



यदि आप "लाइफ कॉनवे" शब्दों के अनुसार youtube.com पर परिणाम खोजते हैं, तो आपको "लाइफ" [5] और इसी तरह के नियमों के अनुसार खेल के प्रदर्शन के कई उदाहरण मिलेंगे, फिर लिंक द्वारा - डेमो डेवलपमेंटरी एल्गोरिदम, चारों ओर और सबसे छोटा रास्ता ढूंढना दिलचस्प दृश्य डेमो। इसलिए, उनके आसपास कहीं न कहीं "फलदायी" काम चल रहा है।



लेकिन फल क्या हैं? मस्तिष्क को दृश्य प्रभावों के साथ संतृप्त करने के बाद, आपको यह स्वीकार करना होगा कि यह एक बेकार काम है अगर आप इस पर अन्य समस्याओं का पता नहीं लगाते हैं। उदाहरण के लिए, अलग-अलग तरीकों से किसी विशेष भाषा में दृश्य की गति, स्रोत डेटा पुस्तकालयों का प्रबंधन।



Google खोज द्वारा बहुत सारे जावास्क्रिप्ट कार्यान्वयन पाए जा सकते हैं - "गेम लाइफ जावास्क्रिप्ट"। लेकिन, शिक्षित लोगों के सहज स्वाभाविक आलस्य के कारण, हम उनके विवरण में नहीं जाएंगे। बाद में, कार्यान्वयन के बाद, हम किसी दिन या किसी अन्य समाधान की प्रभावशीलता की तुलना करने की कोशिश करेंगे। (मैंने ऐसा करने की कोशिश की, लेकिन मैं परिणाम की गुणवत्ता पर 2 वें निर्णय से परे नहीं देखना चाहता।)

कार्यान्वयन का विचार

हम इसे एक टोरस (अधिक सटीक, सर्पिल) पर बनाते हैं, जिसे रैखिक सरणी के रूप में व्यवस्थित किया जाता है, ताकि सीमाओं के प्रभावों की परवाह न की जा सके। ऊंचाई और चौड़ाई के पैरामीटर परिवर्तनशील होते हैं, इसलिए कार्य क्षेत्र के आकार से पीढ़ी परिवर्तन की सीमित गति को नियंत्रित किया जा सकता है। सरणी का प्रारंभिक बिंदु परिणाम को एक ही सरणी में लिखने के लिए प्रत्येक पीढ़ी के साथ बदल जाता है। विज़ुअलाइज़ेशन विधि गति को प्रभावित करेगी: पाठ, पृष्ठभूमि रंग, कैनवास, चित्रों के साथ तालिका।



ऐसा क्यों? एक-आयामी सरणी के सूचकांक की गणना सबसे जल्दी से की जाती है, इसलिए, यदि कार्य एक-आयामी सरणी में फिर से करने योग्य है, तो इसका उपयोग करना उपयोगी है। मुझे याद है कि मैंने इसे 80 से 50 टेक्स्ट फील्ड पर GW- बेसिक पर कैसे किया, ताकि इसे बहुत तेज बनाया जा सके, और वर्गमूल चिह्न के समान सबसे लंबे समय तक चलने वाले 5-पॉइंट फिगर के विकास को देखने की जिज्ञासा को संतुष्ट किया। सच है, 80 से 50 की एक मशाल में यह फिट नहीं था।



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

हेबे पर ओओपी सप्ताह

इसके अलावा, हमें याद है कि हम, शैक्षिक लेख लिखना, उन सभी के लिए ज़िम्मेदार हैं जिन्हें हम जेएस में खराब लिखने के लिए सिखाते हैं, 2000-2005 की परंपराओं में, जब कोई भी वैश्विक चर के बारे में नहीं सोचता था। कल तक, मैंने इसके बारे में सोचा भी नहीं था और जैसा कि इसे लिखा जाना चाहिए था, लेकिन तब यह हम पर हावी हो गया ... आइए हम एक वस्तु में कार्यान्वयन के विवरण को संलग्न करते हुए, सर्वश्रेष्ठ ओओपी परंपराओं में इस तरह के एक सरल कार्य की व्यवस्था करें। यह व्यर्थ नहीं है कि आखिरकार, OOP का सप्ताह हैबे पर आयोजित किया गया था:



habrahabr.ru/blogs/cpp/111120 - "10 साल का अभ्यास। भाग 1: एक कार्यक्रम का निर्माण। "

habrahabr.ru/blogs/development/111125 - "विचार ओओपी पर।"

habrahabr.ru/blogs/development/111162 - "Why OOP।"

मैककोनेल - "परफेक्ट कोड।"

habrahabr.ru/blogs/javascript/111393 - "वर्ग बनाने के लिए आवरण: बुराई या अच्छा?"।



सच है, हमें कक्षाओं और विरासत की आवश्यकता नहीं होगी, केवल निर्माणकर्ता में कार्यान्वयन का इनकैप्सुलेशन।



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



सामान्य तौर पर, जेएस में ओओपी को व्यवस्थित करने के तरीके का एक अच्छा अवलोकन ज्ञात है जहां [6] , इसलिए अच्छा कोड लिखने के लिए अगला कदम इस लेख का अध्ययन करना है। लेकिन अभी तक मुझे विभिन्न कोडिंग शैलियों के लिए संक्रमण की तत्काल आवश्यकता नहीं दिखती है।



सभी सरल परियोजनाएं इससे ग्रस्त हैं: जब तक कि एक बड़े, जीवंत और विस्तार योग्य परियोजना के अर्थ में "अच्छी तरह से" लिखना आवश्यक न हो जाए, तब तक हाथ "बुरी तरह" लिखते हैं। मुझे लगता है कि हर कोई "खराब लेखन" के मंच से गुजरा, जब तक कि कुछ ने उन्हें अच्छा नहीं लिखा। अनुभवी कॉमरेडों की राय सुनना दिलचस्प होगा, जैसे, उदाहरण के लिए, इस परियोजना में अच्छे कोड लिखने के लिए प्रेरणा खोजने के लिए।

लिपि

बैकलाइट के साथ लंबे कोड के साथ लेख को रोकना नहीं करने के लिए (हब पर कोई स्पॉइलर नहीं हैं), हम उन्हें किसी अन्य संसाधन पर प्रकाशित करेंगे।

कार्यों को न्यूनतम आराम और "आगे के उत्साह को गर्म करने" के लिए लिखा गया है: सही आकार का एक कामकाजी (खेल) क्षेत्र, कई शुरुआती क्षेत्र, अनुकूलन विकल्प। अब विकास के लिए जगह है, अनुकूलन के तरीकों की तुलना करने और यह देखने के लिए कि क्या आप इसे उत्साह में, गणना समय की लागत में, और कोड लिखने के समय में देखते हैं।

स्क्रिप्ट का उपयोग कैसे और कहाँ करना है

यह HTML पेज में कॉपी-पेस्ट के माध्यम से दिए गए कोड को लेने के लिए पर्याप्त है कि यह कैसे काम करता है। या spmbt.github.io/spmbt/lifeConway.htm , [ले] देखें ।



यदि मॉनिटर स्क्रीन के लिए फ़ील्ड का आकार बहुत बड़ा है (मुझे 1050 तक कम से कम 1400 की आवश्यकता है), तो फ़ील्ड में संख्या कम करें "चौड़ाई," ऊँचाई ", फिर एक बटन पर क्लिक करें" Init ... "। सबसे सरल बटन इंटरफ़ेस आपको आलेख में वर्णित स्क्रिप्ट कार्यों और निष्पादन समय से बटन को दबाने से निष्पादन को रोकने की अनुमति देता है।

दृश्य

शुरू करने के लिए, सबसे अपरिष्कृत प्रदर्शन विकल्प चुना गया था - पाठ, यह मानते हुए कि पाठ के प्रदर्शन के साथ सभी ब्राउज़रों में उत्कृष्ट अद्यतन गति होनी चाहिए। फिर, पाठ के साथ काम करने के बाद, आप गति की तुलना करने के लिए ग्राफिक्स को विभिन्न दृश्यों में आज़मा सकते हैं।



वास्तव में, ओपेरा 10.51 में पहले विकल्प की गति के मापन से पता चला कि नई पीढ़ी की गणना का समय 30% था, और प्रतिपादन का समय 70% था। विज़ुअलाइज़ेशन के लिए अच्छा अनुपात। और 10 सेकंड में, 180x150 आकार के 1000 फ़ील्ड तैयार किए गए थे। यदि आप प्रत्येक पीढ़ी पर एक नज़र के साथ काम के चक्र में सब कुछ चलाते हैं, तो यह 75 सेकंड में धीमी (रिफ्लो) होगी (यह प्रोसेसर, ब्राउज़र और वीडियो कार्ड पर बहुत अधिक निर्भर करता है)।

ब्राउज़रों में स्क्रिप्ट की गति की तुलना

अनियमित रूप से भरने वाले क्षेत्रों 180x150, 100 पीढ़ियों पर परीक्षण के परिणाम। (E2180, 2.0 गीगाहर्ट्ज, वीडियो Radeon X1650, WindowsXP)

(शुद्धता के लिए, संपूर्ण क्षेत्र स्क्रीन पर होना चाहिए, विंडो फ़ोकस में होनी चाहिए, और कंप्यूटर पर अन्य क्रियाएं नहीं की जानी चाहिए।)

IE8	34c।
ओपेरा 10.51	7.5c।
एफएफ 3.6.10	125C।
क्रोम 8	4.3c।
सफारी 5.02	25c।

हां, इस स्क्रिप्ट के साथ एफएफ में - बाकी के खिलाफ एक पूर्ण विफलता। खिड़की के ऊपर माउस आंदोलनों के बिना बहुत बड़े क्षेत्रों के साथ, यह फ्रेम को भी छोड़ देता है - प्रदर्शन को बचाता है, स्क्रिप्ट का पूरा भार प्रकट करता है। DoStep2 () शो के माध्यम से अन्य मापों के रूप में, सरणियों में गणना धीमा हो जाती है: प्रति पीढ़ी 1.3 सेकंड। उसी समय, 1000 क्षेत्र रेंडरिंग प्रति 23 सेकंड।

फ़ायरफ़ॉक्स के लिए अनुकूलन

विश्लेषण से पता चलता है कि 180x150 सरणी के गणना समय का 80% शुरुआत में गणना किए गए मानों (डब्ल्यू + 1 टुकड़े, थोड़ा) के आंदोलन को दूर करता है। और यह एक दिलचस्प तथ्य है कि पहली पीढ़ी की गणना अगले लोगों की तुलना में 100 एमएस तेज है (a.splice (0, w1 + w1), इसके लिए जिम्मेदार है)। इसका मतलब यह है कि ब्रेकिंग का स्रोत इतना सरणी नहीं है जितना कि इसके साथ काम करने का एक हिस्सा है।



बेशक, जब कोड पहली बार लिखा गया था, तो यह जानबूझकर संक्षिप्त रूप से, अनुकूलन की गिरावट के लिए बनाया गया था, लेकिन अभिव्यक्तता के पक्ष में। हम दूसरे तरीके से मूल्यों के आंदोलन को फिर से लिखते हैं। पहले चक्र और उसके बाद वाले दोनों अवधि में 120-200 एमएस नहीं थे, लेकिन 90-100 अवधि में। (हम जानेंगे कि .splice () FF में असफल रूप से लागू किया गया है।) नया कोड:

  var b=[]; b = a.slice(iStart +w1+1, iStart +w1+w1+1).concat(a.slice(w1+w1, iStart+w1+1)); a=b;
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

नए कोड पर सभी ब्राउज़रों का परीक्षण।

IE8	14.5 सेकंड
ओपेरा 10.51	7.0c।
एफएफ 3.6.10	12.5c।
क्रोम 8	4.1c।
सफारी 5.02	5.5c।

यह पता चला कि एफएफ अनुकूलन ने अन्य ब्राउज़रों (ओपेरा-क्रोम को छोड़कर, जो पहले से बहुत तेज़ हैं) को तेज करने में मदद की।

आपने सार खेल से क्या हासिल किया है? आगे की पढ़ाई के लिए दिशा-निर्देश दिए

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



कार्यक्रम कोड के एक विचारशील डिजाइन का चयन करके भविष्य के विकास के लिए एक उपयुक्त आधार तैयार किया गया है। उस दिशा के आधार पर जिसमें आगे विशेषज्ञता प्रासंगिक होगी, हम कार्यक्रम को और बेहतर बनाने के तरीके चुन सकते हैं।

1) माउस इंटरफ़ेस: माउस पर क्लिक करके और खींचकर, पॉइंट्स, क्लियर एरियाज़ डालकर, लाइब्रेरी एलिमेंट्स को जोड़ें और घुमाएँ, वर्किंग फील्ड को एक्सटेंड या क्रॉप करें, पूरे प्लेइंग फील्ड को शिफ्ट करें;

2) स्टोर लाइब्रेरी आइटम;

3) कार्यक्रम भागों के काम की रूपरेखा तैयार करने के लिए;

4) खेल में पीढ़ियों के आंकड़ों को नेत्रहीन रूप से प्रदर्शित करें: उम्र के आधार पर डॉट्स का रंग बदलना, परिवर्तनों का घनत्व और गतिविधि दिखाना;

5) खाली क्षेत्रों का पता लगाने और बहिष्करण के कारण गणना की गति का अनुकूलन (अगली बार यहां एक नए मूल्य की गणना करना है या नहीं यह जानने के लिए, उसी ओकेआर पर आधारित खाली वातावरण के आंकड़े रखें);

6) सब कुछ छोड़ दो और व्यापार करो: वास्तविक कार्यक्रमों में आप अपने लिए सही तकनीक भी अपना सकते हैं - वे अभी भी इसके लिए भुगतान करते हैं।

"जीवन" के अन्य रूप

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

नियम बदलें उदाहरण

आइए पारंपरिक कोशिकाओं (.step () विधि) के ढांचे के भीतर नियमों का विस्तार करने का प्रयास करें। यदि हम नियमों को तर्क से कम नहीं करते हैं, लेकिन एक तालिका में, हमें एक सरल और सार्वभौमिक तालिका मिलती है - आसपास के कोशिकाओं के मूल्यों के योग पर अगले सेल मूल्य की निर्भरता।

पर्यावरण बिंदुओं की संख्या	अगला फ़ील्ड मान, अगर यह 0 था	अगला फ़ील्ड मान, अगर 1 था
0	0	0
1	0	0
2	0	1
3	1	1
4	0	0
5	0	0
6	0	0
7	0	0
8	0	0

यही सब नियम है। मेज के माध्यम से मुख्य लूप के कार्यान्वयन से पता चला कि "सिर्फ तर्क" 10% तेजी से काम करता है। इसलिए, साधारण तर्क (यहां, जेएस के लिए) के माध्यम से एक क्लासिक गेम लिखना बेहतर है, और हम यह जानने के लिए टेबल लूप का उपयोग करते हैं कि नियम क्या हो सकते हैं। इस मोड के कार्यान्वयन में रेडियो बटन "Cl" शामिल है। चटाई पर। "(" मैट्रिक्स पर क्लासिक्स ")। स्क्रीन पर डिस्प्ले के साथ मिश्रण में, गणना में मंदी ध्यान देने योग्य नहीं है (अनुमान के अनुसार लगभग 1%)। इसका उपयोग खेल के नियमों को संशोधित करने पर प्रयोगों के लिए किया जा सकता है।

 //  () var prav = [0,0,0,1,0,0,0,0,0,0, 0,0,1,1,0,0,0,0,0,0]; //  (180*150, 1000   4.5 .( )) for(i = iStart + w1; i >= w1; i--){ okr = a[i-w1] + a[iw] + a[i-w1m] + a[i-1] + a[i+1] + a[i+w1m] + a[i+w] + a[i+w1]; a[i+w1] = prav[10*a[i] + okr]; }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

यह नोटिस करना आसान है कि नियमों में छोटे बदलाव या तो खाली क्षेत्रों या अराजकता की ओर ले जाते हैं (या शायद यह अराजकता नहीं है, लेकिन वास्तविक जीवन है; :)), और सबसे मनोरंजक व्यवहार कॉनवे नियमों के अनुसार होता है।

आई। सिदोरोव का संशोधन (1975)

हम नियमों को संशोधित करने के मार्ग का अनुसरण करते हैं, (विज्ञान और जीवन में पुराना लेख, 1975, [10] ), जो अंकों की आयु को ध्यान में रखते हैं। युवा अधिक लचीला होते हैं, लेकिन पुराने लोगों के प्रति अधिक आक्रामक होते हैं। संशोधन के लेखक लेख के लेखक भौतिक विज्ञानी आई। सिदोरोव हैं।



यहाँ livejournal के शब्दों में एक विवरण दिया गया है: "... अन्य नियम दो प्रकार की कोशिकाएं हैं, युवा और वृद्ध। जन्म के बाद, कोशिका 1 युवा होती है और फिर पुरानी में बदल जाती है। युवा कोशिकाएं मरती नहीं हैं। युवा पड़ोसियों के बिना पुरानी कोशिकाएं कॉनवे नियमों से बचती हैं। पुरानी कोशिकाएं। युवा पड़ोसियों के साथ 2 पड़ोसी (या तो युवा या युवा और बूढ़े दोनों) होने चाहिए, अन्यथा वह मर जाता है। कोनवे के समान नियमों के अनुसार कोशिकाएं पैदा होती हैं। "



पुरानी कोशिकाओं के अस्तित्व के लिए नियमों का वर्णन करने और एक ही निर्णय मैट्रिक्स में फिट होने के लिए, आपको नंबर 5 के रूप में युवा सेल का नाम देना होगा, और पुराने नंबर 4 के रूप में। हमें ऐसा निर्णय मैट्रिक्स प्राप्त करना है।

पर्यावरण मूल्यों का योग	अगला फ़ील्ड मान, अगर यह 0 था	अगला फ़ील्ड मान, अगर एक [i] = 5 था ("युवा" बिंदु)	अगला फ़ील्ड मान, अगर एक [i] = 4 था ("पुराना" बिंदु)
0 से 7 तक	0	4	0
8 से 11 तक	0	4	4
12	5	4	4
13 से 15 तक	5	4	0
16 से अधिक	0	4	0

लागू करने के लिए, कोड लिखें

 if(rule ==11){ //     var prav = [0,0,0,0,0, 0,0,0,0,0, 0,0,5,5,5, 5,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0,0 ,0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0,0 ,0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0,0 ,0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0,0 ,0,0,0,0,0, 0,0,0,4,4, 4,4,4,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0, 0,0,0,0,0,0 ,4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4, 4,4,4,4,4,4]; for(i = iStart + w1 + w1; i >=0; i--){if(a[i] ==1) a[i] =4;} for(i = iStart + w1; i >= w1; i--){ //  okr = a[i-w1] + a[iw] + a[i-w1m] + a[i-1] + a[i+1] + a[i+w1m] + a[i+w] + a[i+w1]; a[i+w1] = prav[41*a[i] + okr]; } }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

और हम संख्या "4" और "5" के लिए इस लाइन के साथ .show () विधि को पूरक करते हैं:

 var s = a.join('').replace(/0/g,'\xb7').replace(/[14]/g,'o').replace(/5/g,'s');
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

आइए देखें कि इन नियमों के साथ यादृच्छिक भरने वाला क्षेत्र कैसे काम करता है। आप सिडोरोव के रेडियो बटन का चयन करके समाप्त कार्यक्रम में इन नियमों के अनुसार खेल को देखने के लिए आगे बढ़ सकते हैं।



नियमों को जांचा और डबल-चेक किया जाता है, पत्रिका के स्कैन पर एक बार और भी पढ़ें। कार्यान्वयन में कोई त्रुटि नहीं है, स्थिर कॉनवे निर्माण वास्तव में रहते हैं, "क्वांटा" फ्लाई (यह थोड़ा बदलते इनीलिब () द्वारा जाँच की जाती है, "क्लोन के लिए क्वांटम को प्रतिस्थापित करते हुए)।" लेकिन, दुर्भाग्य से, गलती से भरा हुआ अराजकता में बदल जाता है। जिससे हम यह निष्कर्ष निकाल सकते हैं कि नियम अपूर्ण हैं। शायद इसीलिए उनका आगे कोई उल्लेख नहीं था। चक्रीय विचरण के बिना बड़ी अराजक संरचनाएं आसानी से अनिश्चित काल तक जीवित रहती हैं। जाहिर है, इसका कारण युवा कोशिकाओं का अत्यधिक प्रतिरोध है। उन्हें मरने के लिए कुछ नियमों को निर्धारित करने की आवश्यकता होती है जब एन पड़ोसियों से अधिक घिरे होते हैं, तो शायद कुछ काम करेगा।



इस प्रकार, हमने खेल के अन्य नियमों के संशोधन और अनुसंधान के लिए एक उपकरण बनाया। यह पता लगाना अच्छा होगा कि कैसे उन्होंने खेल के [7] रूपांतर के साथ एक सममित (0 और 1 के संबंध में) बनाया, लेकिन अब ऐसा नहीं करना होगा क्योंकि यह 11 जनवरी को आ रहा है।



दुनिया में कई कार्यक्रम हैं जो खेल और इसके संशोधनों का समर्थन करते हैं। खेल के लिए डेटा संग्रहण प्रारूप भी हैं। डेटिंग के लिए, विषय [9] पर लिंक के संग्रह में से एक को देखें। इसलिए, वास्तव में, बड़ी संख्या में विकास के साथ वर्णित कार्यक्रम की एकीकरण प्रक्रिया अभी भी हमारे साथ शुरू नहीं हुई है, और अन्य शोधकर्ताओं ने पहले ही शोध पर खर्च किए हैं हजारों में मापा जाता है।

UPD (01/12/2011): दिन और रात के नियमों की भिन्नता [7]

कार्यक्रम में डे एंड नाइट के नियमों में बदलाव किया गया है, जिसे विकिपीडिया पर वर्णित किया गया है और इसमें दिलचस्प है कि जब 0 से 1 तक के क्षेत्रों के मूल्यों को बदलते हैं और इसके विपरीत, कुछ भी नहीं बदलेगा, बस दुनिया "उलटा" हो जाएगी, लेकिन समान कानूनों के अनुसार जीना। तैयार कार्यक्षमता के साथ, एक जोड़ बनाना बहुत सरल निकला (जो कि हम इसके लिए प्रयास कर रहे थे)।

 if(rule==2){ var prav = [0,0,0,1,0, 0,1,1,1,1, 0,0,0,1,1, 0,1,1,1,1]; //  (DayNight) for(i = iStart + w1; i >= w1; i--){ //  okr = a[i-w1] + a[iw] + a[i-w1m] + a[i-1] + a[i+1] + a[i+w1m] + a[i+w] + a[i+w1]; a[i+w1] = prav[10*a[i] + okr]; } }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

इस दुनिया में दोलक हैं। क्षेत्र स्थिर और दोलनशील वस्तुओं की ओर बढ़ना चाहता है; चलती वस्तुओं की कोई आसान उपस्थिति नहीं है, लेकिन वे मौजूद हैं। सभी नियम और एक छोटे से परिचय को वहां संलग्न संग्रह में अंग्रेजी में पढ़ा जा सकता है, लेकिन वे ऊपर दिए गए कोड में भी दिखाई देते हैं। तैयार कार्यक्रम को प्रदर्शन के पन्नों में से एक पर, बाकी जगहों की तरह ही चलाया जा सकता है: [*] , ले ; codepaste.ru पर कोई ऐड-ऑन नहीं है (किसी कारण से मैं कोड के संस्करण को बदलने के लिए लॉग इन नहीं कर सकता)। आपको "DayNight" रेडियो बटन का चयन करना होगा , और फिर - हमेशा की तरह।



टिप्पणियों के लिए, बटन पर प्रारंभिक स्थिति थोड़ी बदल जाती है: एक यादृच्छिक क्षेत्र 1/2 नहीं, बल्कि घनत्व से भरा होता है। समय के साथ, यह छोटे "सफेद" और "काले" क्षेत्रों में टूट जाता है, जिसमें स्टेटिक्स और ऑसिलेटर्स रहते हैं। 1 अतिरिक्त बिंदु के साथ मूल 2x2 ब्लॉक मैट्रिक्स ने "विस्फोट" करने के लिए नहीं सोचा था, इसलिए मैंने प्रक्रिया शुरू करने के लिए एक और बिंदु जोड़ा। जिसके बाद "विस्फोट" भी सुंदर और अजीब लगता है।



सामान्य रूप से "जीवन" ("Init 'r'" बटन) में एक लंबे समय तक जीवित रहने वाली आकृति 16 वर्ष की अवधि के साथ इस दुनिया में एक थरथरानवाला बन जाती है। किसी भी आंकड़े को आसानी से सेट करने में सक्षम होने के लिए, एक फ़ील्ड नामांकन की गणना करने के लिए एक चक्र जोड़ा गया है (उदाहरण के लिए, "Init 'r') बटन लटका हुआ है। विवरण से लिया गया "[चित्रा 15. दो पी 32 जहाज रॉकेट बनाने के लिए टकराते हैं]" - 2 जहाजों की टक्कर)। फिर परिणामी रॉकेट का उद्देश्य थरथरानवाला है। 400 से आगे बढ़ने पर, हम एक रॉकेट के बाद एक "घूमता हुआ बादल" देखते हैं, जो एक रॉकेट से एक ऑसिलेटर से टकराता है, जो जल्द ही गायब हो जाता है।





जैसा कि यह पता चला है, यह खेल का एक दिलचस्प संशोधन है, अपने स्वयं के अजीब व्यवहार के साथ।

कैनवस रेंडर

बेहतर दृश्य के बारे में सोचने के 3 कारण हैं:

1) खेल के मैदान को बनाने वाली पाठ लाइनों पर ब्राउज़रों में पाठ प्रदर्शित करने की शैलियों का प्रभाव (वहाँ ब्राउज़र सेटिंग्स "न्यूनतम फ़ॉन्ट आकार" हैं);

2) प्रदर्शन समय कदम गणना समय से अधिक है;

3) ब्राउज़रों में बड़े क्षेत्र काम कर सकते हैं, लेकिन 1 चरित्र के सेल आकार के साथ वे खिड़की में फिट नहीं होते हैं।



हम ड्राइंग, टेबल सेल्स, ब्लॉक, हजारों तत्वों की पूर्ण स्थिति का अनुभव नहीं करेंगे - संगठन की उनकी सादगी के बारे में संदेह है, इसलिए - काम की गति। हम कैनवास पर कैनवास खींचेंगे।



शुरू करने के लिए, हम एक तेज का उपयोग करते हैं, लेकिन सबसे प्रभावी विधि नहीं: शक्ति का अनुमान लगाने के लिए प्रत्येक चाल पर प्रत्येक बिंदु को खींचते हैं। यह स्पष्ट है कि तब स्प्राइट (putImageData ()) प्रदान करके इसे अनुकूलित किया जा सकता है। लेकिन यहां तक ​​कि पहले सन्निकटन में, कैनवास वह देता है जो उससे अपेक्षित था: काम की गति बढ़ जाती है, और पैमाने को 2-3 गुना कम किया जा सकता है।



कैनवास मोड को सक्षम करने के लिए , "कैनवास पर" चेकबॉक्स को सक्षम करें, बिंदु आकार ("आकार"), रेंडरिंग विकल्प ("रेक्ट", "ग्रिड" चेकबॉक्स) को बदलें, फिर "इनिट ..." में से एक का चयन करें, फिर "चरण।"

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



ग्रिड स्पष्ट रूप से एक लाभहीन व्यवसाय है - हर बिंदु को खींचने के लिए। यदि अनुकूलन करना आवश्यक था, तो कैनवास को थोड़ा पारदर्शी बनाना बेहतर है, और इसके नीचे एक ग्रिड रखें। इससे भी बेहतर, पृष्ठभूमि की छवि को कैनवास पर ही घोषित करें। हमारे कार्यक्रम में, हम मूल्यांकन कर सकते हैं कि कितना हानिकारक ग्रिड रेंडरिंग है। यदि कुछ बिंदु (100 से 200) हैं, तो हम उनके प्रतिपादन से सहमत हो सकते हैं।



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



सबसे अंत में, हम सबसे सुंदर उपलब्धियां प्राप्त करेंगे: सबसे तेज कैनवास ब्राउज़र (ओपेरा) में 402 फ़ील्ड पर 408 पर 200 चाल के लिए ब्लॉक के नियमित मैट्रिक्स के "विस्फोट"; विभिन्न ब्राउज़रों में विभिन्न मोड के प्रसंस्करण की गति की तालिका; ब्लॉक मैट्रिक्स के "विस्फोट" के परिणाम की तस्वीर - 1 बिंदु से, कार्रवाई 38 सेकंड में पूरी हुई, 5.3 कदम प्रति सेकंड।



बेतरतीब ढंग से भरे प्रारंभिक क्षेत्र का जीवन, 100 कदम (e2180, 2.0 GHz, ...)

ब्राउज़र, 180x150, रनटाइम (s)	पाठ, 12 पीएक्स	कैनवास, सर्कल, 6 पीएक्स, मेष	कैनवास, सर्कल, 6 पीएक्स	कैनवास, वर्ग, 6 पीएक्स	कैनवास, वर्ग, 4 पीएक्स
(कोशिकाओं के प्रकार)
IE8	14.5	-	आराम	में	शांति
ओपेरा 10.51	7.7	18	6.8	4.5	4.2
एफएफ 3.6.10	15	41	14.5	12	14
क्रोम 8	4.2	46	7.6	5.0	4.0
सफारी 5.02	5.5	61	10.8	5.3	4.8

एक अतिरिक्त सेल के कारण 2x2 ब्लॉकों के एक स्थिर मैट्रिक्स का विनाश।





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

निष्कर्ष

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

संदर्भ

*। लेख के लिए एक कार्यशील कार्यान्वयन। (11 जनवरी, 2011) , ले ।



1. "खेल जीवन" टैग द्वारा नमूना



2. विकिपीडिया - जीवन (खेल)



3. प्रोग्रामर के लिए सर्वेक्षण: क्या आपने कॉनवे के "लाइफ" गेम के कार्यान्वयन को लिखा था?



4. जीवन के खेल के बारे में जॉन कॉनवे वार्ता भाग 1 (4:10)

www.conwaysgameoflife.net - कॉनवे का जीवन का खेल



5. youtube.com, "गेम लाइफ कॉनवे" । सबसे दिलचस्प वीडियो:

5.1। अद्भुत खेल जीवन डेमो (4:47) कई बहुत ही जटिल संगठित डिजाइन।

5.2। सेलुलर ऑटोमेटा: कॉनवे का जीवन का खेल (3:56)

5.3। कॉनवे का जीवन - चक्रीय ब्रह्मांड (0:40)



6. जावास्क्रिप्ट में ओओपी: विरासत। I. कैंटर



7. दिन और रात , "जीवन" के समान खेल में "0" और "1" फ़ील्ड के मूल्यों के बारे में नियमों का एक सममित कार्यान्वयन।



8. गणितीय खेल "जीवन" । अन्य कार्यक्रम और खेल का वर्णन।



9. खेल "जीवन" पर लिंक ।



10. विज्ञान और जीवन, 1975, # 3, इवोल्यूशन ऑफ द इवोल्यूशन गेम, आई। सिडोरोव ( संग्रह - DjVu) के एक लेख से कोशिकाओं की आयु को ध्यान में रखते हुए संशोधित नियमों का विवरण । इस और इसी तरह के लेख के स्कैन ।



*) असामान्य प्रोग्रामिंग के लिए विचार: मैक्रोज़ के बिना एक्सेल गेम पर जीवन।



**) लेखन के समय, एक भी काम का घंटा घायल नहीं हुआ।