আমি এটিও মনে করি যে এর আগে খুব অনুরূপ প্রশ্ন করা হয়েছিল, আমি এখানে প্রথমে মনে করি: /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 চালায়, অন্যকে কে সরিয়ে নিয়ে যেতে হয়, এবং আরও অনেক কিছু।
ii, একটি একক কনফিগারেশন তৈরি করুন, যা তার অবস্থার উপর নির্ভর করে l অনুভূমিকভাবে এবং -k উল্লম্বভাবে চলে। এছাড়াও, (0,0) এ রুক রাখুন যা কখনই সরবে না তবে গ্যারান্টি দিতে পারে যে কোনও শূন্য কাউন্টারে ফিরে এলে কনফিগারেশনটি "বোধ" করতে পারে।
কাজেই বাকিগুলি হ'ল এই জাতীয় কনফিগারেশনগুলি ডিজাইন করা, যা আমার অনুমান যে দাবা সম্পর্কে কিছু প্রচেষ্টা এবং জ্ঞান দিয়ে সম্ভব হওয়া উচিত। এছাড়াও, নোট করুন যে উভয় ক্ষেত্রেই নির্মাণটি এমন একটি টুকরো ব্যবহার করে যার পরিসীমা আবদ্ধ নয়, আমি ভাবছি এটি সত্যিই প্রয়োজনীয় কিনা। প্রথম পদক্ষেপ হিসাবে, আমি কোলাটজ অনুমানের সমতুল্য একটি অবস্থান দেওয়ার প্রস্তাব দিয়েছিলাম:
/mathpro/64966/is-there-a-chess-position-equivalent-to-the-collatz-conjecture