मिलिट्री गेम में कंप्यूटर को कैसे हराया जाए

जावा वेब स्टार्ट टेक्नोलॉजी डेमो की सूची में एक दिलचस्प गेम है जिसे मिलिट्री गेम कहा जाता है (आप मिलिट्री पर क्लिक करके ब्राउज़र से गेम शुरू कर सकते हैं)।



खेल नियम:



ब्लैक खेल शुरू होता है, खिलाड़ी बदले में आगे बढ़ते हैं। लाल चिप किसी भी आसन्न कोशिका में जा सकती है, काली - केवल ऊपर या बगल में।



ब्लैक चिप को ब्लॉक करके ब्लैक जीतता है ताकि वह मूव न कर सके। रेड जीतता है या तो नीचे की कोशिका तक पहुंच जाता है, या 10 निष्क्रिय (ऊपर नहीं) के बाद एक पंक्ति में ब्लैक चलता है।



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



परिणाम सैन्य खेल (संकेत के साथ) (शुरू करने के लिए क्लिक करें) है।



यह कैसे काम करता है:



कार्यक्रम यह गणना करता है कि क्या गेम थ्योरी के निम्नलिखित नियमों का उपयोग करते हुए खेल की स्थिति (मैदान और चिप्स पर चलने वाली पार्टी की स्थिति का वर्णन किया गया है) जीत रही है:



1) स्थिति खिलाड़ी A के लिए जीत रही है यदि कम से कम एक चाल खिलाड़ी B के लिए हारने वाली स्थिति की ओर ले जाती है;

2) स्थिति खिलाड़ी A के लिए हार रही है, अगर सभी चाल खिलाड़ी B के लिए स्थितियों को जीतने की ओर ले जाती है।



यही है, अगर मैं प्रतिद्वंद्वी को अपनी शक्ति के तहत जीतने की स्थिति बनाता हूं, तो मैं हार जाता हूं, और इसके विपरीत। सभी खेल स्थितियों का आकलन करने के बाद, हम आपको बता सकते हैं कि जीतने के लिए कैसे चलना है: जीतने (हमारे लिए) सभी चालें होंगी जो हारने वाले (प्रतिद्वंद्वी के लिए) स्थितियों को जन्म देती हैं।



विजयी चाल दिखाने के लिए, मैंने एक उत्कृष्ट जद कार्यक्रम के साथ मिलिट्री गेम को विघटित कर दिया, वहां मेरी अपनी कक्षा को जोड़ा और हरे रंग के तीर को इसी paintComponent



विधि से आकर्षित किया। खैर, यह सब है। इसका आनंद लें!



और मुझे यह पूरी कहानी फिल्मफेयर मैन और सैपर पर उनके नोट के लिए धन्यवाद याद आई।