शुद्ध तलछट पर शतरंज

लिनक्स और कई अन्य प्रणालियों पर, एक कमांड-लाइन यूटिलिटी sed ("sed") है - एक साधारण संपादक जो पाठ को परिवर्तित करता है जो सरल कमांड का उपयोग करके अपने इनपुट में मिलता है।

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

यहाँ इस अपमान पर मैंने शतरंज, इसके अलावा, इस तरह लिखने का फैसला किया कि कंप्यूटर के साथ खेलना संभव होगा।

सामान्य तौर पर, यह "ग्रे" पर पहला गेम नहीं है, उदाहरण के लिए, टेट्रिस और अर्कानॉइड है , लेकिन मेरे खेल ने उन्हें आकार और बुद्धि में बेहतर प्रदर्शन किया है।

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

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

सबसे कठिन बात संख्याओं के साथ थी - अगर "ग्रे" में कोई अंकगणित नहीं है, तो कैसे घटाना, जोड़ना, तुलना करना है? मुझे संख्याओं को संग्रहीत करने के लिए अपने स्वयं के प्रारूप का आविष्कार करना था, उदाहरण के लिए, "111 :: 11" का अर्थ है 302 (संख्या इकाइयों की संख्या से एन्कोडेड है, दर्जनों एक बृहदान्त्र द्वारा अलग किए जाते हैं), इन संख्याओं पर सभी गणित उनके बीच नियमित अभिव्यक्ति और संक्रमण के सेट का उपयोग करके किया जाता है।

यहाँ घटाव तर्क का एक टुकड़ा है (पूरे समारोह में 59 लाइनें लगती हैं):



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

मुझे आपको तुरंत चेतावनी देनी चाहिए - खेल मेरे मैकबुक प्रो (2.9 गीगाहर्ट्ज, इंटेल अय 7) पर काफी धीमा है, e2 e4 की वापसी चाल 6.3 सेकंड की गणना की जाती है। हालांकि, शतरंज धैर्य सिखाता है, इसलिए यह बाधा नहीं होनी चाहिए।

# ,           printf "\ne2 e4\nq\n" | time sed -f chess.sed 

मैंने अपने लिए जो सीमाएँ तय की हैं - उनमें से GNU sed एक्सटेंशन और रेगुलर एक्सप्रेशंस का उपयोग न करें।

तो क्या हुआ?

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

कोई गतिरोध का पता लगाने (हाथों तक नहीं पहुंचा, हालांकि यह करना मुश्किल नहीं है) और खेल, वास्तव में, XIV सदी के नियमों के अनुसार आयोजित किया जाता है - कोई कास्टिंग नहीं है और गलियारे में ले जा रहा है, शाह से प्रस्थान आदिम है। मैंने किसी व्यक्ति की प्रगति की शुद्धता को भी नियंत्रित नहीं किया है, इसलिए यदि आप एक रक्षाहीन मशीन की कीमत पर खुद को मुखर करना चाहते हैं, तो आप तुरंत राजा को काट सकते हैं।

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