मुझे यह भी लगता है कि इससे पहले भी इसी तरह का एक प्रश्न पूछा गया है, मुझे पहले यहाँ लगता है: /mathpro/27967/decidability-of-chess-on-an-infinite-board/63684
यहाँ मेरा अपडेट किया गया है और संशोधित राय
मुझे लगता है कि समस्या पूरी तरह से हल नहीं हुई है, लेकिन जवाब लगभग निश्चित रूप से हां है। मेरे पास शतरंज के लिए कोई प्रमाण नहीं है, क्योंकि मेरे पास कुछ विन्यासों को डिज़ाइन करने की क्षमता का अभाव है लेकिन मुझे लगता है कि उनका अस्तित्व होना चाहिए। और यहां तक कि अगर वे नहीं करते हैं, तो कुछ शतरंज की तरह के खेल के लिए वे निश्चित रूप से करते हैं जो दर्शाता है कि निर्णायक साबित होने के प्रयास गलत होने चाहिए। बाद में मुझे महसूस हुआ कि मेरे यहाँ भी इसी तरह का तर्क है: http://www.redhotpawn.com/board/showthread.php?threadid=90513&page=1#post_1708006 लेकिन मेरा प्रमाण बताता है कि वास्तव में दो मतदाता पर्याप्त हैं और शायद मेरा अधिक विस्तृत है।
कमी स्टैक मशीन की धारणा पर निर्भर करती है। केवल एक अक्षर के ढेर वर्णमाला का उपयोग करके केवल दो स्टैक के साथ एक स्टैक मशीन किसी भी ट्यूरिंग-मशीन का अनुकरण कर सकती है। (कुछ लोग इस नियतांक परिमित ऑटोमेटन को दो काउंटरों के साथ कहेंगे।) तो हमारा लक्ष्य ऐसी किसी मशीन को शतरंज की स्थिति के साथ अनुकरण करना होगा। मैं इसके लिए दो तरीके देख सकता हूं।
i, दो अलग-अलग कॉन्फ़िगरेशन बनाएँ, जैसे कि दोनों में एक प्रारंभिक भाग और एक चलती हिस्सा है जो बदल सकता है (राज्य को संग्रहीत करने के लिए)। इसके अलावा, चलती भागों जुड़ा होगा, जैसे। बदमाशों द्वारा, जो चेकमेट कर सकता था, अगर रिहा किया जाता है, तो यही कारण है कि यदि एक राज्य 1 चलता है, तो दूसरे को k और आगे बढ़ना है।
ii, एक एकल विन्यास का निर्माण करें, जो इसकी स्थिति के आधार पर, क्षैतिज रूप से और -k को लंबवत रूप से स्थानांतरित करता है। इसके अलावा, एक किश्ती को (0,0) रखें जो कभी नहीं चलेगी लेकिन यह गारंटी दे सकती है कि जब यह खाली काउंटर पर वापस आए तो कॉन्फ़िगरेशन "समझ" सकता है।
इसलिए ऐसा करने के लिए सभी को छोड़ दिया गया है, जो मुझे लगता है कि कुछ प्रयासों और शतरंज के ज्ञान के साथ संभव होना चाहिए। यह भी ध्यान दें कि दोनों मामलों में निर्माण एक ऐसे टुकड़े का उपयोग करता है जिसकी सीमा बाध्य नहीं है, मुझे आश्चर्य है कि क्या यह वास्तव में आवश्यक है। पहले कदम के रूप में, मैंने Collatz अनुमान के बराबर स्थान देने का प्रस्ताव दिया:
/mathpro/64966/is-there-a-chess-position-equivalent-to-the-collatz-conjecture