C ++ और Qt में बेज्वेल्ड ब्लिट्ज खेलने के लिए एक साधारण बॉट

हाल ही में, फ़्लैश गेम्स के लिए बॉट्स लिखने के बारे में कई लेख आए हैं। मैं Google+ गेम "बेज्वेल्ड ब्लिट्ज़" के लिए बॉट लिखने के अपने अनुभव को साझा करना चाहता हूं।

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

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

इस तथ्य के बावजूद कि बॉट Qt मल्टी-प्लेटफॉर्म लाइब्रेरी में लिखा गया है, इसमें विंडोज के लिए कुछ प्लेटफ़ॉर्म-विशिष्ट कोड शामिल हैं।

बॉट का पूर्ण स्रोत कोड संलग्न है।

खेल के बारे में थोड़ा

क्लासिक बेज्वेल्ड गेम का सार यह है कि विभिन्न आकृतियों के सात रंगों के क्रिस्टल यादृच्छिक रूप से 8,0008 कोशिकाओं के खेल मैदान पर व्यवस्थित होते हैं।



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

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

बेज्वेल्ड ब्लिट्ज गेम में सब कुछ समान है, खेल के लिए केवल एक मिनट आवंटित किया जाता है, जिसके लिए आपको अधिक से अधिक अंक स्कोर करने की आवश्यकता होती है।

खेल में तीन प्रकार के बोनस हैं: "उग्र" क्रिस्टल, "बर्फ" क्रिस्टल, और "सार्वभौमिक" क्रिस्टल। बोनस एक पंक्ति में तीन रंगों से अधिक की व्यवस्था के लिए या एक ही रंग में एक ही रंग में नहीं आने वाले विभिन्न आकृतियों की व्यवस्था के लिए दिए जाते हैं। जब ट्रिगर फट जाता है, या किसी अन्य तरीके से क्षेत्र पर क्रिस्टल का हिस्सा नष्ट हो जाता है।

खेल में कई धारणाएँ हैं जो कि बॉट के कार्य को सरल बनाती हैं:

• गलत तरीके से स्थानांतरित करने के प्रयास के लिए कोई दंड नहीं दिया जाता है
• आप एक ही समय में निश्चित क्रिस्टल को स्वैप कर सकते हैं क्योंकि नए अभी भी शीर्ष पर आते हैं
• जबकि बोनस ट्रिगर हो रहा है, खेल टाइमर बंद हो जाता है।

गेम विंडो को परिभाषित करना

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

खिड़की में खेल की स्थिति की गणना

मैं वास्तव में तस्वीर से क्षेत्रों की मान्यता के किसी भी पुस्तकालय को पेंच नहीं करना चाहता था, इसलिए मैंने सेटिंग्स में विंडो के सापेक्ष गेम की ऑफसेट सेट करने की क्षमता को जोड़ा। बॉट के पहले लॉन्च पर, आपको समन्वित ऑफसेट को कॉन्फ़िगर करना होगा। मैंने इस प्रक्रिया को थोड़ा आसान बनाने की कोशिश की, जिसे नीचे "कैसे चलाएं" अनुभाग में पाया जा सकता है।

खेल मैदान का अवरोधन

क्रिस्टल के स्थान को पहचानने के लिए, एक पिक्सेल के रंग मूल्य का उपयोग किया जाता है। खेल क्षेत्र के साथ स्क्रीन के एक हिस्से को सरणी में कॉपी किया जाता है, फिर पिक्सेल रंग को फ़ील्ड सेल के दिए गए निर्देशांक पर चुना जाता है।

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

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

सही चाल के लिए खोज को लागू करना

सही कदम की खोज स्थिति पैटर्न के माध्यम से कार्यान्वित की जाती है।
क्षेत्र पर क्रिस्टल व्यवस्था की एक सीमित संख्या है - पैटर्न, अर्थात् 16:



क्रिस्टल के प्रत्येक रंग के लिए, खेल के मैदान पर स्थानों की एक कस्टम सूची बनाई जाती है, जो सॉल्वर वर्ग को दी जाती है।
सॉल्वर क्रमिक रूप से सभी संभव निर्देशांक पर स्थान पैटर्न के सभी संभावित वेरिएंट पर पुनरावृत्ति करता है, संयोग की स्थिति में यह तुरंत काम करना बंद कर देता है, जबकि क्रिस्टल के साथ कोशिकाओं के दो निर्देशांक को बनाए रखने की आवश्यकता होती है जिन्हें बदलना होगा।

प्रगति

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

क्या सुधार किया जा सकता है

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

एक अलग स्ट्रीम में प्रत्येक रंग के लिए सही चाल की गणना करने के लिए अभी भी एक विचार है। शायद यह बॉट को गति देगा, लेकिन अभी तक हाथ तक नहीं पहुंचा है।

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

कैसे चलाना है?

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

स्क्रीनशॉट में सही सेटिंग्स का एक अनुमानित दृश्य दिखाया गया है:



आप "ऑटो प्ले" चेकबॉक्स चालू होने पर भी विस्थापन को समायोजित कर सकते हैं, तो निर्देशांक से मेल खाने पर बॉट स्वचालित रूप से खेलना शुरू कर देगा।
जब बॉट आत्मविश्वास से खेलना शुरू करता है, तो आप निष्पादन को थोड़ा तेज करने के लिए बॉट में फ़ील्ड देखने के मोड को बंद कर सकते हैं।
बॉट को चालू और बंद करना वैश्विक गर्म कुंजी Alt + A पर लटका हुआ है। "शो हेल्पर" चेकबॉक्स चाल संकेत मोड को सक्षम करता है - कोशिकाओं के बीच एक लाल रेखा।
"टाइमआउट (एमएस)" फ़ील्ड में, आप टाइमर संचालन (जब स्वचालित गेम मोड बंद हो जाता है) के बीच मिलीसेकंड में समय बदल सकते हैं। प्रयोगों से पता चला है कि सबसे अच्छे परिणाम 100-200 मिलीसेकंड की सीमा में प्राप्त होते हैं। क्रिस्टल के गिरने पर बहुत छोटे मूल्य बॉट की झूठी सकारात्मकता को बढ़ाते हैं।
मेरे पास मौजूद विभिन्न ब्राउज़रों पर बॉट का परीक्षण करने के बाद, मुझे IE9 की एक अजीब विशेषता मिली: यदि ऑफसेट ग्रीन संकेतक के लिए सही ढंग से सेट किए गए हैं, तो बॉट काम नहीं करता है। ऑफसेट एक्स को एक से कम करना आवश्यक है, फिर बॉट सही तरीके से काम करता है। क्या कारण है कि मैंने अभी तक इसका पता नहीं लगाया है। यदि यह आपके लिए स्वयं प्रकट होता है, तो संकेतक पर ध्यान न देते हुए, "ऑटो प्ले" चेकबॉक्स चालू करके बॉट को कॉन्फ़िगर करें।

बॉट डेमो वीडियो

कार्यक्रम की जानकारी

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

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

लेखक संभावित नैतिक या भौतिक क्षति के लिए कोई ज़िम्मेदारी नहीं उठाता है।

MinGW कंपाइलर द्वारा Qt 4.7.3 लाइब्रेरी के साथ बॉट को संकलित किया गया है।

डाउनलोड

स्रोत: github पर, संग्रह में: bejeweled_bot_src.zip
विंडोज के लिए संकलित बॉट (पूर्ण सेट): bejeweled_bot_complete.zip ।
Exe only: bejeweled_bot_exe_only.zip
केवल Qt4.7.3 + MinGW रनटाइम लाइब्रेरी : qt_mingw_runtime.zip ।