जावास्क्रिप्ट खेल "कोनों"

प्रविष्टि

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

खेल विवरण

इंटरफ़ेस में तीन भाग होते हैं: एक संदेश बॉक्स, एक सेटिंग पैनल और एक गेम फ़ील्ड। खेल के मैदान पर, सब्सट्रेट के अलावा (पृष्ठभूमि के साथ div), तत्वों की दो और परतें हैं: चिप तत्वों की एक परत और सेल तत्वों की एक परत जो 8 * 8 ग्रिड बनाती है और खेल प्रक्रिया के साथ बातचीत करने के लिए आवश्यक है। वर्तमान प्रगति की जानकारी संदेश विंडो में, और खेल के अंत में प्रदर्शित होती है, इसका परिणाम। सेटिंग्स पैनल पर, आप गेम मोड और विकल्प का चयन कर सकते हैं।

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

गेमप्ले, जैसा कि पहले उल्लेख किया गया है, चिप्स को खेल के मैदान के एक कोने से दूसरे में ले जाने में शामिल है। चिप्स जो माउस पॉइंटर को स्थानांतरित करने पर एक चाल बना सकते हैं, उन्हें हरे फ्रेम के साथ चिह्नित किया जाता है। लाल बॉर्डर सक्रिय चिप्स के लिए खड़ा है। उपलब्ध चाल नीले रंग में चिह्नित हैं। चिप से सक्रिय मोड को हटाने के लिए, आपको उस पर क्लिक करने की आवश्यकता है। खेल समाप्त हो जाएगा जब खिलाड़ियों में से एक अपने चिप्स को पूरे विपरीत कोने में ले जाता है।

एक चिप की चाल की गणना करने के लिए उपयोग किए गए एल्गोरिदम का विवरण

संभव चाल:

• एक छोटा कदम (लंबवत या क्षैतिज रूप से) प्रति आसन्न मुक्त कोशिका;
• छलांग लगाने का सिलसिला। एक मुफ्त सेल (क्षैतिज या लंबवत) पर एक अन्य चिप के माध्यम से एक छलांग "के माध्यम से" बाहर ले जाया जा सकता है, लेकिन आप पिछले कूद में छोड़ी गई सेल पर वापस नहीं जा सकते हैं। श्रृंखला तब समाप्त होती है जब कूदने के लिए कोई कोशिका नहीं बची होती है।

यही है, कार्य एक चिप के लिए सभी चाल ("कदम" और "कूद") की खोज करना है।
खेल का मैदान निम्नानुसार परिभाषित किया गया है:

यह एल्गोरिथ्म भी इस पर काम करता है। यह एक फ़ंक्शन को कॉल करके शुरू होता है जो चिप के इनपुट निर्देशांक लेता है (i, j)। यह फ़ंक्शन एक वैश्विक सरणी (CORNERS.chips, ब्लॉक आरेख में सिर्फ चिप्स) का उपयोग करता है, जिसमें खेल के मैदान पर चिप्स की स्थिति के बारे में जानकारी होती है। उदाहरण के लिए, एक रिकॉर्ड जैसे CORNERS.chips [5] [1] = 1 का अर्थ है कि स्थिति i = 5 और j = 1 पर एक सफेद चिप है। यदि मान -1 था, तो इसका मतलब होगा कि एक काली चिप है। 0 का मान फ़ील्ड में एक निःशुल्क सेल को इंगित करता है। अर्थात्, इस सरणी के तत्वों में निम्नलिखित मान हैं:

• 1 - एक सफेद चिप इस स्थिति में है;
• (-1) - यहाँ ब्लैक चिप है;
• 0 - एक निःशुल्क सेल है।

तो, इन आंकड़ों का उपयोग करते हुए, इस एल्गोरिथ्म को एक ऐसी सरणी बनानी चाहिए, जिसमें सभी चालों (क्षेत्र कोशिकाओं के निर्देशांक की सूची) के बारे में जानकारी हो। इस सरणी की संरचना: परिणाम [m] [k] = x, जहाँ m समन्वित युग्म की संख्या है, k - 0 समन्वय I या 1 है, निर्देशांक j है, x संगत निर्देशांक का मान है।

प्रक्रिया दो और सहायक सरणियों का उपयोग करती है: यात्रा और पैच। उन्हें जंप की श्रृंखला की गणना करने की आवश्यकता है। यात्रा में, गणना की गई कोशिकाओं के निर्देशांक दर्ज किए जाते हैं, अर्थात, उन कोशिकाओं को जिन्हें परिणाम सरणी में दर्ज करने की आवश्यकता नहीं है। पैच सरणी में फ़ील्ड कोशिकाओं के निर्देशांक होते हैं जिन्हें चाल के लिए नए विकल्प खोजने के लिए जांच करने की आवश्यकता होती है।

खैर, इस खोज में क्रमिक रूप से इस चिप की संभावित चाल के निर्देशों के चारों ओर जाने, "कदम" और "छलांग" के लिए क्षेत्र की कोशिकाओं को खोजने, और फिर नई चाल के लिए "कूद" के लिए सभी कोशिकाओं की जांच करना शामिल है।

निष्कर्ष

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