দীর্ঘতম দাবা খেলা সম্ভব (সর্বাধিক চাল)

Question

দাবা চালের ক্ষেত্রে দীর্ঘতম দাবা খেলাটি কী? আমি কোথাও পড়েছি যে 5950 টি চলন একটি তাত্ত্বিক আছে। তবে আমি কোনও প্রমাণ দেখতে পাচ্ছি না এবং আমি এটি সঠিক বলে মনে করি না।

এটা কি অসীম হতে পারে?

সূত্র

Comments

পজিশনের পুনরাবৃত্তি সম্পর্কে কোনও নিয়ম রয়েছে, এবং প্যাড মুভ বা ক্যাপচার ছাড়াই চালের সংখ্যা। এই শেষ নিয়মটি আমি বিশ্বাস করি যে গত $ 20 $ বা আরও কিছু বছরে সংশোধিত হয়েছে।

যেহেতু এটি বেশিরভাগ দাবা নিয়মের প্রয়োগের উপর নির্ভর করে, তাই আমি মনে করি এটি দাবা স্ট্যাকএক্সচেঞ্জের পক্ষে আরও উপযুক্ত। @ জাস্টিন: দয়া করে সেখানে একটি অ্যাকাউন্ট নিবন্ধন করুন যাতে আপনি প্রশ্নের মালিকানা দাবি করতে পারেন।

অনেকগুলি উত্তর 50-পদক্ষেপের নিয়ম এবং পুনরাবৃত্তির নিয়ম কার্যকর করে না যদি কোনও খেলোয়াড়ই ড্রয়ের দাবি না করে তবে এই বিষয়টি বিবেচনা করে। এখন এখানে একটি আকর্ষণীয় বিষয়: 1 তম জুলাই 2014 থেকে দাবারের ফিড আইনের নতুন নিয়ম 9.6 , অনুরূপ অতিরিক্ত অঙ্কনের নিয়ম (75 টি চাল এবং 5 পুনরাবৃত্তি) দেয় যা কোনও খেলোয়াড়ই ড্র না দাবি করলেও কার্যকর হবে। (আমি মনে করি এই নিয়মের মূল বিষয়টি

— সালিশকারীকে

Answer 1

কিছু পরিষ্কার করা প্রয়োজন, আমি মনে করি:

আপনার লিঙ্ক করা ওয়েবসাইটটির নম্বরটি বনসডর্ফ এট আল।, স্ক্যাচ অ্যান্ড জহল-এ প্রকাশিত ফলাফলের চেয়ে পৃথক । অরহহলতসমে শচমাথমেটিক। পৃষ্ঠা 11-113। সেখানে তারা বলেছে যে ৫০-মুভ-রুলটি যদি দীর্ঘতম সম্ভাব্য গেমটি বাধ্যতামূলক হয় (তবে যেখানে উভয় খেলোয়াড় সর্বাধিক সময়সীমার একটি অদ্ভুত লক্ষ্য অর্জনে সহযোগিতা করে) ৫৮৯৯ চাল চলবে। সম্ভবত, ওয়েব সাইটটি পদ্মা চাল এবং ক্যাপচারগুলির মধ্যে "ফাঁক "গুলির জন্য একটি সহজ উচ্চতর অনুমান ব্যবহার করেছে যা সব ক্ষেত্রেই অর্জন করা যায় না।

তবে, 50-মুভ-রুল (এবং পজিশন-পুনরাবৃত্তি-তিনবার-বিধি-বিধি) বাধ্যতামূলক নয় , অর্থাত কোনও খেলোয়াড় সেই নিয়মে রিমিজের দাবি রাখে বা না তার উপর নির্ভর করে! খেলোয়াড়রা নিয়মটিকে উপেক্ষা করে খেলতে সিদ্ধান্ত নিতে পারে, যার ফলে চূড়ান্তভাবে পর্যায়ক্রমে পর্যায়ক্রমিক ক্রম, অর্থাৎ অসীম গেমের অনুমতি দেওয়া হয়।

Comments

দয়া করে নোট করুন যে 1 জুলাই 2014 সাল থেকে কার্যকর FIDE বিধিগুলি অবশ্যই বাধ্যতামূলক সীমা নির্দিষ্ট করে (যথা, 75-সরানোর নিয়ম)।

— বিশৃঙ্খলা 13

@ চাওসফ্লাউস ডি'উহ, এটি আমি স্বীকার করেছি যে উত্তরগুলি সময়ের সাথে সাথে অবৈধ হয়ে পড়েছে ... :(

— হ্যাগেন ফন ইটজেন

Answer 2

1. 49 কালো এবং সাদা সরানো নাইট হিসাবে।

2. 32 * 50 = 1600; বন্ধকী তালা দেওয়া। এই ক্ষেত্রে, হোয়াইট কালো রঙের বন্ধকীর দ্বারা বন্ধ না হওয়া অবধি প্রতিটি প্যাঁচকে 1 বার ধাক্কা দেয়।

3. 6 * 50 * 8 = 2400; সাদা পদ্মাগুলি একবারে একটিকে গ্রাস করা হয় এবং একটি কালো শৈশবকে অবরুদ্ধ করে দেওয়া হয়, এটি বোর্ডের নিচে চলে যায়, একবারে এক স্কোয়ার। তারা নাইটদের প্রচার করে।

4. 7 * 50 = 350; নতুন নাইটের প্রতিটি গ্রাস করা হয়।

5. 30 * 50 = 1500; বাকী টুকরো গুলো খেয়ে গেছে কিংগুলি দাঁড়িয়ে থাকতে হবে, তাই এখানে 30, 31 নয়।

এই পদক্ষেপের যোগফল 5899 it এটি সর্বাধিক কিনা তা আমি জানি না তবে এটি প্রশংসনীয় বলে মনে হয়।

Comments

King. কিং বনাম কিং একটি চেকমেট সৃষ্টিকারী ম্যাটারিয়ালের অভাবে একটি স্বয়ংক্রিয় ড্র। সর্বোচ্চ 5899.

— হ্যান্স জেড

এটাই কি এফআইডিই নিয়মে?

— টনি এনিস

অনুচ্ছেদ 9.6- গেমটি এমন একটি অবস্থানে পৌঁছানো হয় যা থেকে কোনও সম্ভাব্য সিরিজের আইনী পদক্ষেপের মাধ্যমে চেকমেটটি ঘটতে পারে না। এটি অবিলম্বে গেমটি শেষ করে, যদি এই অবস্থান তৈরির পদক্ষেপ বৈধ ছিল provided

— হ্যান্স জেড

Answer 3

উইকিপিডিয়া থেকে ( http://en.wikedia.org/wiki/Draw_%28chess%29 দেখুন ):

"বিধিগুলি বিভিন্ন ধরণের ড্রয়ের অনুমতি দেয়: অচলাবস্থা, পজিশনের ত্রিগুণ পুনরাবৃত্তি (একই প্লেয়ারের সাথে সরানো), যদি শেষ পঞ্চাশ পদক্ষেপে কোনও ক্যাপচার না হয় বা একটি গিরি সরানো হয় না, যদি চেকমেট অসম্ভব, বা খেলোয়াড়রা যদি একটি ড্রতে রাজি হন। সময় নিয়ন্ত্রণের অধীনে গেমগুলিতে অতিরিক্ত শর্তে একটি ড্র হতে পারে A অচলাবস্থা একটি স্বয়ংক্রিয় ড্র, চেকমেটের অপর্যাপ্ত উপাদানের কারণে একটি ড্র three ত্রিগুণ পুনরাবৃত্তি বা পঞ্চাশ- মুভি রুলের সালিসার (সাধারণত তার স্কোর শিট ব্যবহার করে) একজন খেলোয়াড়ের দ্বারা দাবি করা যেতে পারে এবং এটি optionচ্ছিক দাবি করে। "

সুতরাং, যদি খেলোয়াড়দের কেউই ড্রয়ের দাবি না করে তবে খেলাটি চিরতরে চলে যেতে পারে। যদি কমপক্ষে কোনও খেলোয়াড় যদি তার সম্ভাবনা থাকে তবে ড্র করার দাবি করতে চান, তবে তিনগুণ পুনরাবৃত্তি নিয়ম এবং পঞ্চাশ-মুভের নিয়ম গ্যারান্টি দেয় যে খেলা একটি সীমাবদ্ধ সময় পরে শেষ হবে। সম্ভবত এটি 5949 পদক্ষেপের সংখ্যাটি দিতে পারে যদিও? সম্ভাব্য পজিশনের বিশাল সংখ্যার কথা বিবেচনা করে, ত্রিগুণ পুনরাবৃত্তি বিধি প্রয়োগ হওয়ার আগে গেমটি 5949 পদক্ষেপের চেয়ে অনেক বেশি সময় ধরে চলতে পারে। পঞ্চাশ পদক্ষেপের নিয়মটির অর্থ প্রতি পঞ্চাশ পদক্ষেপের খেলোয়াড়ের মধ্যে একজনকে হয় একটি পদ্মবেশ স্থানান্তর করতে হয় বা ক্যাপচার করতে হয়। জীবাণু 2x8x6 = 96 টি মুভ করতে পারে। এখানে 32 টি টুকরা রয়েছে, তাই আমরা কখনই 50x (96 + 32) = 6400 পদক্ষেপগুলি অতিক্রম করতে পারি না। সুতরাং অচলাবস্থা এড়াতে বোর্ডে থাকা ন্যূনতম সংখ্যার টুকরো কী?

Comments

আমি আপনার উত্তরটি বিশদভাবে নিয়ে যেতে পারি নি, তবে কমপক্ষে একটি জিনিস যা আপনি জবাবদিহি করেননি তা হ'ল পদ্মরা কমপক্ষে একটি ক্যাপচার না করে বোর্ডের শেষ প্রান্তে পৌঁছাতে পারে না।

— সিড

এবং আমার যুক্তিতে কী পরিবর্তন হয় (যা কেবলমাত্র একটি উপরের বাউন্ড দেয়)?

আচ্ছা, যদি বন্ধকগুলি প্রতিপক্ষের পদ্মাগুলি ক্যাপচার করে রাখে, তবে সর্বাধিক প্যাঁচা চালগুলির সংখ্যা হ্রাস পাবে। प्यादेগুলি কেবল টুকরো টুকরো টুকরো টুকরো টেনে ধরতে পারে, আপনারা কি নিশ্চিত যে এই সব ঘটতে পারে যখন সমস্ত প্রস্রাবণকে তাদের পথে না থেমে প্রচার করা যায়? এছাড়াও দুটি জিনিস নোট করুন: i) রাজারা বন্দী হতে পারবেন না, সুতরাং আপনি 32 2 এর পরিবর্তে 30 লিখতে পারেন) অচলাবস্থার বিবেচনা অপ্রাসঙ্গিক, এটি সহজেই এড়ানো যায়, বিশেষত টুকরো সংখ্যা হ্রাস হওয়ায়। তদুপরি, আমি মনে করি এই প্রশ্ন এবং আলোচনাটি দাবা.এসইতে সরানো উচিত।

— সিড

অচলাবস্থার দ্বারা তিনি সম্ভবত অপর্যাপ্ত উপাদানগুলির ইস্যুটি বোঝাতে চেয়েছিলেন, বোর্ডে খুব কম টুকরো পড়ে গেলেই এটি সমস্যা হয়ে ওঠে। কিছু পদ্মফুলকে ক্যাপচার করা প্রয়োজন, তবে তাদের মধ্যে অনেকের অগত্যা নয়, এটির জন্য আরও কিছুটা তদন্ত না করেই আরও ভাল উচ্চতর আবদ্ধের অনুমান করা কঠিন হবে, সুতরাং আমি এই সংখ্যাটি রাখতে পেরে খুশি হব, তবে যেমনটি আপনি উল্লেখ করেছেন, 32 এর পরিবর্তে 30 লেখা একটি খুব সাধারণ উন্নতি, সুতরাং আসুন এটি যোগ করুন এবং 50 * (96 + 30) + 49 গণনা করুন (প্রথম 49 টি চলন তাত্ত্বিকভাবে কেবল নাইট চাল হিসাবে চালানো যেতে পারে) = 6349 the শাসন ​​ও ভোলা!

— ডাউনহ্যান্ড

Answer 4

চালের সংখ্যার বিচারে দাবা খেলার দৈর্ঘ্যের একটি ক্যাপ রয়েছে। যে কারণে এর পঞ্চাশ-সরান রুল । অনির্দিষ্টকালের জন্য কোনও খেলা আঁকতে যে কোনও প্রচেষ্টা পঞ্চাশ পদক্ষেপের নিয়মকে ট্রিগার করবে এবং ফলাফলটি ড্র হবে। এটার কারন খুবিই সাধারন. গেমটি অনির্দিষ্টকালের জন্য চালিয়ে যেতে, আপনাকে:

1. চলাফেরা অসীম সংখ্যক বারকে প্রশ্রয় দেয়: অসম্ভব। পদ্মরাশি চলার সংখ্যা সম্ভবত স্পষ্টভাবে সীমাবদ্ধ কারণ प्याঁরা পিছনে যেতে পারে না।
2. এক পর্যায়ে, আপনার প্রতিপক্ষের পরিসংখ্যানগুলি ক্যাপচার বন্ধ করুন (অন্যথায় আপনি তাদের রাজা ক্যাপচার করবেন, অর্থাৎ তাদের খেলা শেষ করে): এটি 50-পদক্ষেপের নিয়মকে ট্রিগার করবে।

এছাড়াও, আমি এটিকে দাবা.এসইতে স্থানান্তরিত করার পরামর্শ দিচ্ছি।

Comments

পঞ্চাশ পদক্ষেপের নিয়মের অধীনে, খেলোয়াড় যদি উভয় খেলোয়াড়ই ড্র দাবি না করে তবে খেলাটি ড্র হবে না। সুতরাং, দাবা একটি অ শেষ খেলা সম্ভব হয়।

Answer 5

আয়ান স্টুয়ার্ট ১৯৯৯ সালের অক্টোবরের বৈজ্ঞানিক আমেরিকান কলামে আলোচনা করেন যে কীভাবে দাবা অসীম সংখ্যক পদক্ষেপের সাথে খেলতে পারে (এবং এর ফলে এমন একটি খেলা রয়েছে যা কখনও শেষ হয় না)।

যে কেউ দাবা খেলেন সে জানে যে কিছু গেমগুলি কেবল প্রকাশিত হয়: কোনও খেলোয়াড়ই জিততে সক্ষম বলে মনে হয় না, গঠনমূলক কিছুই করা যায় না এবং খেলা শেষ করার কোনও সুস্পষ্ট উপায় নেই। যদি কোনও প্লেয়ারই ড্রয়ের সাথে সম্মত না হয় তবে খেলাটি অনির্দিষ্টকালের জন্য চলতে পারে। এই জাতীয় পরিস্থিতিগুলির পূর্বে পর্যবেক্ষণ করে, দাবা সংক্রান্ত আইন তৈরি করা সংস্থাগুলি গেমসকে শেষ করতে বাধ্য করার জন্য বিভিন্ন বিধিবিধানের প্রস্তাব দিয়েছে। ক্লাসিক আইন অনুসারে খেলোয়াড়টি টানা হবে যদি কোনও খেলোয়াড় প্রমাণ করে যে প্রতিটি পক্ষেই ৫০ টি চালানো হয়েছে, চেকমেট দেওয়া হয়নি, কোনও পুরুষকে বন্দী করা হয়নি এবং কোন গিরি সরানো হয়নি।

তবে সাম্প্রতিক কম্পিউটার বিশ্লেষণগুলি প্রমাণ করেছে যে নিয়মটি যথেষ্ট নয়। কিছু এন্ডগেইম রয়েছে যেখানে একটি প্লেয়ার 50 টি চালানোর পরে জয়ের জন্য চাপ দিতে পারে, যখন কোনও টুকরো ধরা পড়ে না এবং কোনও পদ্মায় স্থানান্তরিত হয় না। সুতরাং দাবা আইনগুলি অবশ্যই কিছু ব্যতিক্রমী পরিস্থিতি নির্দিষ্ট করে। যে কোনও আইন যা নির্দিষ্ট পরিস্থিতিতে অনুমোদিত অনুমোদিত চলনের সংখ্যাকে সীমাবদ্ধ করে মূল হিসাবে একই ঝুঁকিটি চালায় এবং তাই পুরোপুরি আলাদা পদ্ধতির সাথে আসতে পেরে ভাল লাগবে। কিছুক্ষণ আগে করা একটি প্রস্তাব, হ'ল গেমটি শেষ হওয়া উচিত যদি একই পদক্ষেপের একই ক্রমটি ঠিক একই পজিশনে পরপর তিনবার পুনরাবৃত্তি করা হয়। (এটি স্ট্যান্ডার্ড আইনে বিভ্রান্ত করবেন না যে একই অবস্থানটি তিনবার ঘটলে, এর মুখোমুখি খেলোয়াড় ড্রয়ের দাবি করতে পারে। তবে লক্ষ করুন যে এই আইন তাদের এটি করতে বাধ্য করে না))

স্টুয়ার্ট তারপরে দুটি প্রতীকের ক্রম তৈরি করতে এগিয়ে যায় যা কখনও কোনও প্যাটার্নকে তিনবার পুনরাবৃত্তি করে না। তারপরে তিনি দেখান যে এই সিকোয়েন্সটি দুটি খেলোয়াড় একটি প্রস্তাব অফিশিয়াল হয়ে উঠলেও বৈধ অন্তহীন খেলা খেলতে ব্যবহার করতে পারেন। (এই ক্রমটিকে স্টুয়ার্টের করাল অনুক্রম বলা হয় ))

Comments

যদিও এই নির্দিষ্ট ক্রমটি স্টুয়ার্টের কাছে মূল, তবে ধারণাটি নয়; সুপরিচিত থু-মোর্স সিকোয়েন্সও এই সীমাবদ্ধাকে সন্তুষ্ট করে যে কোনও সিক্যুয়েন্স তিনবার পুনরাবৃত্তি করে না (যদিও স্টুয়ার্টের সিকুয়েন্সের চেয়ে প্রমাণ শক্ত)। তবুও, স্টুয়ার্টের টুকরোগুলি দাবার যথাযথ প্রকৃত অংশের চেয়ে কিউব-মুক্ত ক্রমকে অনুপ্রাণিত করার জন্য একটি কৃত্রিম নির্মাণ। (দ্রষ্টব্য যে স্টুয়ার্ট এমনকি নোট করেছেন যে পুনরাবৃত্তির জন্য তাঁর নিয়মটি আসল নিয়ম থেকে পৃথক, যা পদগুলিকে বোঝায় এবং পদক্ষেপগুলি নয়)।

@ স্টিভেনস্ট্যাডনিকি, আপনি যা লিখেছেন তা নিয়ে আমি একমত। এছাড়াও, স্পষ্টকরণের জন্য ধন্যবাদ (অবস্থান এবং পদক্ষেপে)।

Answer 6

অন্যান্য উত্তরগুলি 50 টি সরানো নিয়মের উপর নির্ভর করেছে এবং কোনও খেলোয়াড়ই এটি না চাওয়ায় গেমটি শেষ না হওয়ার সম্ভাবনাটি নির্দেশ করেছে।

যেহেতু এটি নিয়মিত খেলায় কেউ কেউ হাজার হাজার চালের জন্য দাবা খেলা খেলতে আগ্রহী নয়, এটি অনুসরণ করে যে এই জাতীয় খেলাটি দীর্ঘতম দাবা খেলা সম্ভাব্যতার বাইরে খেলার লক্ষ্যেই করা হবে। তদ্ব্যতীত, যেহেতু কেউ দাবা খেলা খেলতে তাদের পুরো জীবন ব্যয় করতে চায় না কেবল দাবা দীর্ঘতম খেলায় রেকর্ড রাখতে পারে, এগুলি পুরোপুরি খাঁটি মানসিক অনুশীলন হবে।

যাইহোক, এই প্রতিবন্ধকতাগুলি এবং এই সত্য যে দাবাড়ির অবিরাম খেলা সম্ভব যদি 50 জন পদক্ষেপের নিয়ম থেকে কোনও খেলোয়াড়ই ড্রয়ের দাবি না করে তবে দাবা খেলাটি চিরতরে চলতে পারে তা বলা অসন্তুষ্টিজনক। যেহেতু আমরা দাবা খেলোয়াড়দের বিকল্প হিসাবে নিতে পারি না, অবশেষে একজন বা অন্য খেলোয়াড় বার্ধক্যজনিত কারণে বা অন্য কোনও কারণে মারা যাবে এবং এর ফলে গেমটি বাজেয়াপ্ত করতে বা কমপক্ষে শেষ পর্যন্ত আনতে সক্ষম হবে না। অতএব আমরা ঘটনার আগে চালানো যেতে পারে এমন সংখ্যাগুলির উপরের একটি সীমাটি গণনা করতে পারি।

উভয় খেলোয়াড় এখনও যেকোন ব্যক্তির চেয়ে আগে দাবা খেলতে শিখেছে বলে মনে করে, 3 বছর বয়সে বলুন, এবং বেঁচে থাকা সবচেয়ে বয়স্ক ব্যক্তির চেয়ে বেশি বয়সে বেঁচে থাকুন, 120 বছর বয়সী বলুন এবং তারা প্রতিটি জাগ্রত মুহুর্তে খেলেন, প্রতিদিন গড়ে 16 ঘন্টা বলুন , এবং প্রতি সেকেন্ডে এক গতি গড়ে গড় গতি দাবা খেলুন এবং বিশ্রাম নেওয়ার জন্য কেবল লাফ দিন সময় নেবে, এটি দীর্ঘতম দাবা হিসাবে 1 চাল / সেকেন্ড * 86400 সেকেন্ড / দিন * 365 দিন / বছর * 117 বছর বা 3,689,712,000 পদক্ষেপের উপরের সীমা লাভ করে দু'জনের মধ্যে খেলা সম্ভব যখন 50 টি সরানোর নিয়মকে দু'দিক থেকে দাবী না করে okes

Answer 7

উত্তর পছন্দ উপর নির্ভর করে:

• আপনি যদি 50-মুভ সীমা প্রয়োগ করেন তবে দীর্ঘতম সম্ভাব্য দাবা খেলা 5898.5 লম্বা দীর্ঘ।
• আপনি যদি 75-সরানো সীমাটি প্রয়োগ করেন তবে এটি 8848.5 মুভ long

বিস্তারিত বিক্ষোভের জন্য https://wismuth.com/chess/longest-game.html দেখুন ।

আপনি যদি এগুলির কোনওটি প্রয়োগ না করেন তবে পরবর্তী বাধা পুনরাবৃত্তি দ্বারা আঁকানো হবে (3 বা 5 টি ইভেন্টে)। আমি জানি না কেউ এই পদ্ধতিগতভাবে অনুসন্ধান করেছে কিনা: সম্ভবত কারও জন্য একটি প্রকল্প?

আপনি যদি পুনরাবৃত্তি দ্বারা অঙ্কনও প্রত্যাখ্যান করেন তবে আপনি চিরকাল ধরে চালিয়ে যেতে পারেন। Https://wismuth.com/chess/statistics-games.html#perft-ratios এ দেখুন যা যুক্তি দেয় যে দাবার সর্বাধিক ইগেনুয়ালু (যা দীর্ঘকালীন বৃদ্ধির হারকে প্রভাবিত করবে) প্রায় 84.3 .3

কোন পন্থা সঠিক?

• আপনি যদি একজন খেলোয়াড় হন তবে আমি অনুমান করি আপনি বলতে পারেন যে 50-মুভের নিয়মে খেলোয়াড়ের পছন্দ জড়িত থাকে, যখন 75-মুভের নিয়মটি বাধ্যতামূলক, সুতরাং পরবর্তী ক্ষেত্রে যান।
• আপনি যদি সমস্যাবাদী হন তবে আপনি বলতে পারেন যে 50-পদক্ষেপের নিয়মটি কেবল পূর্ববর্তী সমস্যায় ডিফল্টরূপে প্রযোজ্য। তবে আপনি সম্ভবত এই আকর্ষণীয় সমস্যার জন্য সেই সম্মেলনটি মওকুফ করতে আগ্রহী হবেন। আমি মনে করি এমন কোনও সমস্যাবাদী যারা জানেন না যারা এখনও 75-পদক্ষেপের নিয়মটি গ্রহণ করছে এবং এটি সম্মেলনের সুযোগ থেকে বঞ্চিত রয়েছে।