32 खानों के साथ 9x9 फ़ील्ड पर एक सैपर का मार्ग

यही कभी-कभी हानिरहित मनोरंजन लाता है। 2 महीने पहले, मुझे अचानक सैपर खेलने का शौक हो गया। यह मेरे लिए विशेष रूप से दिलचस्प था कि मैं समय पर रिकॉर्ड नहीं तोड़ सकता, लेकिन मैदान पर खानों की संख्या में। शुरुआती स्तर पर, एक 9x9 और 10 मिनट का क्षेत्र दिया जाता है। बेशक, यह बहुत सरल था, और मैंने खानों की संख्या बढ़ानी शुरू कर दी। 12, 15, 20 टुकड़े, यह एक साधारण वार्म-अप था। फिर बड़ी संख्या में प्रयासों के बाद 25 पास हुए। 27 खानों (हर तीसरे सेल का खनन) के साथ खेल में मुझे कई घंटे लगे। वहाँ नहीं रुककर, मैंने तुरंत 30 टुकड़े किए। एक हफ्ते और एक हफ्ते बाद, एक घंटे एक दिन खेलता रहा।

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

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

वास्तव में कार्यक्रम ही:

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

डेटा प्रविष्टि:


परिणाम:


अगर वह किसी में दिलचस्पी रखती है, तो मैं काम के बारे में कुछ शब्द कहूंगी:
सैपर खेलते समय, आपको कोशिकाओं में वर्तमान स्थिति पर डेटा दर्ज करने की आवश्यकता होती है। सेल खाली हो सकता है (यदि इसके बारे में कुछ भी ज्ञात नहीं है), 0 से 8 तक की संख्या, या पत्र "एम" यदि सेल को ध्वज के रूप में चिह्नित किया गया हो। सही पर सभी 3 बटन संभावनाओं की गणना करते हैं, अंतर पुनरावृत्तियों की विभिन्न संख्या (100, 1000, 10000) में निहित है। इसलिए, गणना के लिए बहुत लंबा इंतजार करने से बचने के लिए, मेरा सुझाव है कि आप पहले बटन दबाएं।
शेष स्पष्ट है। आप इसे यहां (200kb) डाउनलोड कर सकते हैं। तुरंत मैं किसी भी सुरक्षा की कमी के लिए माफी माँगता हूँ "मूर्ख से।"

एक साफा बांधकर सभी। कम से कम कुछ दिनों के लिए।