🎻 🙅🏽 👱🏿 डागाज़: विवरण 🌞 👨🏼‍🚀 🤹

"पी" में संख्याओं की गिनती न करें,
"ई" असीम रूप से समान है।
और अगर आप उन्हें अंत से लिखते हैं, तो और क्या होगा?

मार्टिन गार्डनर "टिक टैक टो"

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

इस बार, नए मैनकल्स और " ट्रांज़िशन गेम्स " (ये हल्मा और उसके रिश्तेदार हैं) थे। एक प्रकार की दौड़ जिसमें आपको अपने प्रतिद्वंद्वी के घर को उसके सामने अपने टुकड़ों के साथ ले जाना होता है। आंकड़े (हमारे और अन्य दोनों) पर ( चेकर्स में ) कूद सकते हैं, लेकिन कोई कब्जा नहीं है। मैं तुम्हें क्या समझा रहा हूँ? निश्चित रूप से, आप में से कई ने अपने बचपन में कॉर्नर खेला था।

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

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

यह बॉट के साथ भी आसान नहीं था।

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

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

स्ट्रोक की गुणवत्ता के ऐसे आकलन के साथ

Dagaz.AI.heuristic = function(ai, design, board, move) { var t = getTargets(design, board, board.player); var m = getMove(move); var r = 1; if (m !== null) { if (!design.inZone(0, board.player, m.start)) { if (_.indexOf(t.first, m.end) >= 0) { r = 1000 + getDistance(t.first, m.start) - getDistance(t.first, m.end); } if (_.indexOf(t.goal, m.end) >= 0) { r = 700 + getDistance(t.first, m.start) - getDistance(t.first, m.end); } if ((r == 1) && (_.indexOf(t.second, m.end) >= 0)) { r = 500 - getDistance(t.second, m.end); } } if (r == 1) { if (design.inZone(2, board.player, m.end) && !design.inZone(2, board.player, m.start)) { r = 300; } } if (bestFound(design, board, 300)) return -1; if (r == 1) { var goals = getGoals(design, board, board.player); if (!_.isUndefined(goals[m.start])) { var goal = goals[m.start]; if (m.next == goal.next) { r = 100 + distance(goal.end, m.start) - distance(goal.end, m.end); } } } if (notBest(design, board, r)) return -1; var b = board.apply(move); if (isRestricted(design, b, board.player)) return -1; } return r; }

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

बेशक, ऐसी स्थिति की संभावना काफी कम है।

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

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

उन खेलों में जहां टुकड़ों को ले जाने की अनुमति है, यह अभी भी अधिक जटिल है। और ऐसे कई खेल हैं! शायद इनमें से सबसे प्रसिद्ध कैमलॉट है , जिसका आविष्कार 1930 में जॉर्ज पार्कर ने किया था। लेकिन व्यक्तिगत रूप से, मुझे बहुत कम प्रसिद्ध गेम पसंद है, जो एक ही मैकेनिक्स के आधार पर बनाया गया है।

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

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

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

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

नहीं, नहीं, यह सब अच्छा नहीं है!

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

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

इस अवसर के साथ हाथ में एक और रास्ता जाता है, जिससे आप आंकड़ों की प्रारंभिक व्यवस्था में विविधता ला सकते हैं। " चयनकर्ता " विकल्प आपको एकल जेएस फ़ाइल के भीतर कई प्रारंभिक व्यवस्था (और यहां तक कि बोर्ड कॉन्फ़िगरेशन) को एन्कोड करने की अनुमति देता है। अपने रिवर्सी मुखपृष्ठ को ताज़ा करें और आप समझेंगे कि मेरा क्या मतलब है।

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

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

विकास की प्रक्रिया में, बहुत आनंद आया, ध्वनि आई (यह प्रतीत होता है, जो बहुत आसान है)। पहला कार्यान्वयन बहुत भोला था। मुझे नहीं पता कि यह किससे जुड़ा हुआ है, लेकिन खेल के बीच में, ध्वनि ने लॉग में किसी भी संदेश के बिना खेलना बंद कर दिया। यह मेरे पास मौजूद सभी ब्राउज़रों में प्रकट हुआ, जब तक कि मैंने मेमोरी में निर्मित साउंड ऑब्जेक्ट्स को कैश करना शुरू नहीं किया। लेकिन फिर एक और मुसीबत आ गई।

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

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

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

और सभी को नया साल मुबारक हो!

डागाज़: विवरण

More articles: