ठीक है, मेरे पास एक समाधान है जो मैं जला हुआ समस्या से बचता हूं जिसे मैंने भाग लिया था। यह एक हैक की तरह है, क्योंकि मुझे यह धारणा बनाने की आवश्यकता है कि खिलाड़ी विशिष्ट भूमि की पहचान कर सकते हैं, जो मुझे नहीं लगता कि नियमों से निपटा गया है। व्यवहार में यह मामला है, क्योंकि उन्हें उस क्रम के आधार पर एक पंक्ति में व्यवस्थित किया जा सकता है जिसमें वे खेले जाते हैं।
सबसे पहले, Draw3Cards साइट से समस्या का पूरा विवरण:
एक सकारात्मक उत्तर इन घटकों से बना होगा:
- ट्यूरिंग मशीनों से मैजिक डेक (जहां लाइब्रेरी का क्रम मायने रखता है) का ऑर्डर करने के लिए एक कम्प्यूटेशनल फ़ंक्शन एफएम
- मैजिक खेलने के लिए दो अच्छी तरह से परिभाषित निर्धारक और कम्प्यूटेशनल रणनीतियाँ (जो डेक पर निर्भर नहीं होती हैं)। आइए उन्हें रणनीति टीएस (ट्यूरिंग रणनीति) और रणनीति आईएस (इनपुट रणनीति) कहते हैं।
- मैजिक इनपुट डेक के रूप में शून्य और लोगों के किसी भी स्ट्रिंग को एन्कोड करने के लिए एक कम्प्यूटेशनल तरीका एफआई। ऐसा ही एक तरीका यह होगा कि स्ट्रिंग के गोडेल नंबर को लिया जाए और इनपुट डेक में कई द्वीपों को रखा जाए।
अतिरिक्त स्थिति जो संतुष्ट होनी चाहिए वह यह है: ट्यूरिंग मशीन टीएम को देखते हुए, आइए रणनीति टीएस के बीच मैजिक गेम के परिणाम पर विचार करें। टीएस डेक एफएम (टीएम) के साथ खेल रहे हैं, टीआई डेक एफआई (आई) के साथ खेल रहा है, जब पुस्तकालय हैं खेल शुरू होने से पहले फेरबदल नहीं। यह गेम पहले खिलाड़ी द्वारा जीता जाना चाहिए यदि और केवल अगर TM (I) = सच है।
तो यहाँ विचार है। हमारे पास 2 खिलाड़ी हैं, ए और बी। इनपुट की आपूर्ति करेंगे, जबकि ए सीधे ट्यूरिंग मशीन को लागू करेगा। डेक लगभग पूरी तरह से भूमि से बना होगा, लेकिन रत्न ऐरे भी मैना बर्न को शून्य करने के कार्ड । A के पास 3 प्रकार की भूमि होगी: द्वीप, पर्वत और वन। मूल विचार एक 1 का प्रतिनिधित्व करने के लिए टेप की गई भूमि का उपयोग करना है और 0. एक द्वीप का प्रतिनिधित्व करने के लिए अप्रयुक्त भूमि का उपयोग टेप के राज्य का प्रतिनिधित्व करने के लिए किया जाएगा, पर्वत 24 की आंतरिक स्थिति का प्रतिनिधित्व करने के लिए टेप और जंगलों के साथ वर्तमान स्थिति को सूचीबद्ध करेगा। राज्य 2 प्रतीक ट्यूरिंग मशीन (मेरा मानना है कि रोगोजिन के कारण एक सार्वभौमिक है)।
25= 32 > 242एम + १
25= 32 > 242एम + १
रणनीति: ए और बी दोनों एक भूमि को उस क्रम में मोड़ते हैं जिसमें वे खींचे जाते हैं। जब प्रत्येक ने 4 वन तैयार किए हैं, तो वे जेमस्टोन आर्टिफ़ैक्ट खेलते हैं। नोट ए पहले जाता है, इसलिए पहले से ही एक द्वीप है जब बी ड्रॉ अपना पहला इनपुट कार्ड खेलता है।
A और B बस अपने कार्ड रखना जारी रखते हैं जब तक B ने अपने Plains और Swamps को समाप्त नहीं कर लिया और अपना पहला द्वीप खेलता है। अपने अगले दौरे पर, ए फॉर ऑल आई ने आईआईटी आईएफ के अपने लैंड आईएफ के बीएफ ith इनपुट लैंड को एक दलदल बना दिया। एक ट्यूरिंग मशीन ने अपने पहले वन और पर्वत को टैप करके शुरू किया। यदि उसने विषम संख्या में कार्ड टैप किया है तो वह अपने अतिरिक्त फॉरेस्ट को टैप करता है, और इस सभी मैना का उपयोग करके जेमस्टोन एरे में टोकन जोड़ता है। यहाँ से खेल आगे बढ़ता है: B अपनी बारी का उपयोग करके केवल A के मान की स्थिति को दिखाता है। B ने अपने ith इनपुट लैंड को टैप किया यदि if A का ith आइलैंड टैप किया गया है। इसी तरह बी अपने आइथ फॉरेस्ट (माउंटेन) को टैप करता है, अगर ए के आइथ फॉरेस्ट (माउंटेन) को टैप किया जाता है। जैसा कि A हमेशा कार्ड की एक समान संख्या को टैप करता है, वैसे ही B, और मणि का उपयोग जेमस्टोन एरे में टोकन जोड़ने के लिए किया जाता है।
A के मोड़ पर, A का मान सभी अप्रयुक्त हो जाता है, इसलिए A, B के मान की स्थिति को देखता है, पिछले मोड़ पर A के मान की स्थिति का प्रतिनिधित्व करता है। A अपने नए राज्य को प्राप्त करने के लिए B के राज्य में सार्वभौमिक (24,2) मशीन के अनुसार संक्रमण नियम लागू करता है।
ट्यूरिंग मशीन के रुकने तक इस तरीके से खेलें। इस बिंदु पर, ए अपने पहाड़ों को आरक्षित "समाप्त" राज्य (सभी अप्रयुक्त राज्य) में डालता है। यदि ट्यूरिंग मशीन एक स्वीकार्य स्थिति में रुकी हुई है, तो बी A के पहाड़ों की स्थिति की प्रतिलिपि बनाता है, लेकिन रत्न की सरणी का उपयोग करने के लिए उनकी शेष बची हुई भूमि को टैप करता है, इस प्रकार मैना द्वारा आत्महत्या की प्रक्रिया शुरू होती है। ए के मोड़ पर, यदि बी के पहाड़ "समाप्त" स्थिति में हैं, और सभी बी की अन्य भूमि टैप की गई है, तो ए बस कुछ नहीं करता है (ध्यान दें कि उसके पहाड़ स्वचालित रूप से "समाप्त" स्थिति में हैं)। यदि A के पहाड़ समाप्त अवस्था में हैं, लेकिन अन्य कुछ भी दोहन नहीं किया जाता है, B मानव जल द्वारा आत्महत्या जारी रखता है। यह तब तक दोहराया जाता है जब तक B मृत नहीं हो जाता।
यदि फिर भी, मशीन अस्वीकार की स्थिति में समाप्त हो जाती है, तो बी अपने सभी कार्डों को अप्रयुक्त छोड़ देता है। यदि सभी B के कार्ड अनकैप्ड हैं, तो A अपने सभी कार्डों को टैप करता है, मानस बर्न द्वारा आत्महत्या की एक ही प्रक्रिया की शुरुआत करता है। यदि A के गैर-पर्वतीय कार्डों का दोहन किया जाता है, और पहाड़ों को अप्रयुक्त किया जाता है, B अपने सभी कार्डों को अप्रयुक्त छोड़ देता है। यह ए को तब तक आगे बढ़ाएगा जब तक वह खेल को नहीं खो देता, आत्महत्या को जारी रखेगा।
यह प्रश्न में पूछे गए मानदंडों को पूरा करना चाहिए, और इसलिए जब इस आदेश की अनुमति दी जाती है, तो मेरा मानना है कि खेल प्रश्न में वर्णित अर्थों में पूरी तरह से ट्यूरिंग है।