দাবা একটি সমাধান খেলা?


24

দাবা সীমিত সিদ্ধান্তের একটি শূন্য-সমষ্টি খেলা। যে কোনও নির্দিষ্ট স্থানে সম্ভাব্য পদক্ষেপের সংখ্যা এবং বোর্ডের সম্ভাব্য রাজ্যের সংখ্যা, সমস্ত সীমাবদ্ধ।

টিক-ট্যাক-টো, একটি সমাধান করা গেমের অন্যতম সহজ উদাহরণ। টিক-ট্যাক-টো ম্যাচটি হেরে যাওয়ার পরে কত বছর হয়েছে তা আমি মনে করতে পারি না। দাবা করার জন্য কি এ জাতীয় কোনও "অনুকূল কৌশল" বিদ্যমান?

এমন কোনও কৌশল আছে যা গ্যারান্টি দিবে যে প্লেয়ার জয়কে ধরে ফেলবে বা, সবচেয়ে খারাপভাবে, একটি ড্র?

যদি থাকে তবে দয়া করে এতে কিছুটা আলোকপাত করুন।

উত্তর:


26

আপনি যে পর্যবেক্ষণটি করেছেন তার কারণে, দাবা খেলার পক্ষে সম্ভাব্য পথের গাছ সসীম, দাবা প্রকৃতপক্ষে টিক-ট্যাক-টো ঠিক একই অর্থে সমাধান করতে সক্ষম । দাবা জন্য সর্বোত্তম কৌশল বিদ্যমান; তবে তারা কী সে সম্পর্কে কারও ধারণা নেই। সম্ভাব্য গেমগুলির একটি খুব ছোট স্থানের জন্য টিক-ট্যাক-টো সমাধান করা হলেও, দাবা কোথাও সমাধানের কাছাকাছি নেই কারণ তার সম্ভাব্য গেমগুলির স্থানটি বর্তমান কম্পিউটারের প্রযুক্তি দ্বারা মোকাবেলা করা যেতে পারে এমন কি ছাড়িয়ে যায়।

অন্য উত্তরে উল্লিখিত হিসাবে, এন্ডগেমের টেবিলগুলি সীমিত সংখ্যক টুকরোযুক্ত সমস্ত অবস্থানের জন্য সর্বোত্তম খেলা প্রদর্শন করে। সুতরাং সেই সেটিংসে, আমাদের কাছে টিক-টাক-টোয়ের মতো সমাধানগুলি স্পষ্ট এবং কংক্রিটের মতো সমাধান রয়েছে। তবে এটি লক্ষণীয় যে গুরুত্বপূর্ণ যেহেতু কেউ সহজেই টিক-ট্যাক-টো-র জন্য অনুকূল কৌশলটি শিখতে / স্মরণ করতে পারে এবং দ্রুততার সাথে একটি নিখুঁত অ-তালিকাভুক্ত টিক-ট্যাক-টো প্লেয়ার হয়ে যায়, তথ্যের পরিমাণ পিছনে বলে, 7-পিস লোমোনোসোভ টেবিলবাসগুলি , 140 টেরাবাইট। অনুকূল 7-মনের কৌশলটির কোনও সংক্ষিপ্ত বিবরণ নেই যা কেউ শিখতে / মনে রাখতে এবং তারপরে সহায়তা ছাড়াই নিখুঁতভাবে খেলতে পারে।


5
এটি উল্লেখ করতে সাহায্য করতে পারে যে প্রাথমিক অবস্থানটি সাদা, একটি ড্র, বা এমনকি (কিছু উদ্ভট জটিল জুগজওয়ং দ্বারা) কালোদের জন্য জোর করে জয়ের পক্ষে একমত হওয়ার অভাব রয়েছে। এর অর্থ হ'ল আমরা জানি না যে সর্বোত্তম কৌশলটি খেললে কোনও ড্র হওয়ার নিশ্চয়তা পাওয়া যায়।
কেভিন

5
"Conকমত্যের অভাব" নেই। অপ্রতিরোধ্য ঐক্যমত্য "আঁকা" is: en.wikipedia.org/wiki/First-move_advantage_in_chess
জেফ ওয়াই

1
@ জেফাই হয়ত কিছুটা sensকমত্যের বোধ রয়েছে, তবে আমাদের কাছে 32-পুরুষের টেবিলে না পাওয়া পর্যন্ত আমরা জানতে পারি না।
11684

5
@ জেফাই, আমি মনে করি যে "sensকমত্যের অভাব" সম্পর্কে বিভ্রান্তিকর বাক্যাংশের পরিবর্তে কেভিনের আসলে "প্রমাণের অভাব" থাকার দিকে মনোনিবেশ করা ছিল। আমি মনে করি আমরা সকলেই সম্মত হই যে, বিদ্যমান মতামত নিয়ে অভূতপূর্ব conকমত্যের বিষয়টি বিবেচনা না করেই (এবং আমি আপনাকে সম্মত করি যে সর্বাধিক গেমটি একটি তাত্ত্বিক ড্র বলে বিশ্বাস করে), এবং মানুষ এবং / বা ইঞ্জিনগুলি (উভয়ই উপ-অনুকূলভাবে খেলেন), এর কোনওটিই দাবাড়ির জন্য কোনও তাত্ত্বিক সম্ভাবনার (সাদা / জয়ের জন্য জয় / কালো রঙের জন্য জয়) নিশ্চিতভাবেই রায় দেয় না। .....
ইটিডি

5
সংক্ষেপে বলতে গেলে, আমি মনে করি JeffY একটি বৃহদাকার ঐক্যমত্য নেই একেবারে সঠিক বিশ্বাস যে দাবা একটি তাত্ত্বিক ড্র, এবং যে কেভিন এবং 11684 থেকে সঠিক বিন্দু দিয়ে পুরোপুরি সামঞ্জস্যপূর্ণ যে আমরা এখনও করি না জানি দাবা একটি তাত্ত্বিক ড্র কিনা বা না. আমি মনে করি উপরের মন্তব্যগুলি প্রথম নজরে প্রস্তাবের চেয়ে আপনি সকলেই সম্ভবত চোখের চেয়ে বেশি দেখতে পাচ্ছেন।
ইটিডি

8

দাবা গেমস সীমাবদ্ধ হতে পারে তবে সম্ভাব্য গেমগুলির সংখ্যা কল্পনা করার বাইরে।

চালগুলির কোনও পরিচিত অনুক্রম নেই যা উভয় পক্ষের জয় বা ড্রয়ের গ্যারান্টি দেয়।


8

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

আপনি প্রথম পদক্ষেপের জন্য আপনার মাথায় গণনা করতে পারেন: সাদা 20 টি বিকল্প এবং কালোতে 20 টি প্রতিক্রিয়া রয়েছে; আমাদের ইতিমধ্যে 400 পজিশন রয়েছে। এই সংখ্যাটি হাস্যকরভাবে দ্রুত বৃদ্ধি পায়, 80 টি মুভ গেমের পক্ষে সম্ভাব্য পজিশনের সংখ্যা অভাবনীয়।

এছাড়াও, যদি দাবা সমাধান করা হয় তবে দাবা টুর্নামেন্ট এবং চ্যাম্পিয়নশিপগুলি মূলত মুখস্থ করার অনুশীলন হবে, এটি অর্থহীন nd (সম্পাদনা: এটি বরং উত্সাহিত, মন্তব্য দেখুন।)

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


ইতিমধ্যে 7-সদস্যের টেবিলবেস রয়েছে।
টনি এনিস

সত্যি? কোথায়? তারপরে আমি ভুল করেছিলাম, দয়া করে 6 এর সাথে 7 এবং 7 দিয়ে 8 এর সাথে প্রতিস্থাপন করুন @
@

3
প্রতি ইটিডি'র মন্তব্য, দাবা সমাধান করা হলেও, মানুষ সমাধানটি মুখস্থ করতে সক্ষম হবে না । সুতরাং "অর্থহীন" সম্পর্কে মন্তব্যটি ভুল।
জেফ ওয়াই

3
@ 11684 কীভাবে? 7-টুকরা টেবিলবেসগুলি টুর্নামেন্টগুলিতে এন্ডগেম খেলার খেলার রীতিটি মারাত্মকভাবে পরিবর্তন করে? আমি এটা দেখতে পাচ্ছি না।
জেফ ওয়াই

1
@ 11684 সমস্ত সত্য। তবে কীভাবে এই টুর্নামেন্টের পরিবর্তন হবে ? আমি দেখতে পাচ্ছি যে এটি পুরোপুরি আরও খোলার লাইনগুলি খুলতে পারে (অ-হারা হিসাবে), যদিও আমি সেগুলি খেলতে কম মুখস্থ করতে পারি না। এবং আমি দেখতে পাচ্ছি এটি অবশ্যই গেমের পোস্টমর্টেমগুলি পরিবর্তন করবে। তবে আমি কেবল মানব-বনাম-মানব গেমগুলিকে কোনও উল্লেখযোগ্য উপায়ে প্রভাবিত হতে দেখছি না, ঠিক তেমনই হিউম্যান-বনাম-হিউম্যান 7-পিসের এন্ডগেমগুলি 7-পিস টেবিলবেসের উপস্থিতিতে প্রভাবিত হয় না।
জেফ ওয়াই

4

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


3
তিন বার একই পজিশনের নিয়ম থাকাতে খেলাটি অবশ্যই সীমাবদ্ধ থাকবে। কেবলমাত্র মনে করুন যে সম্ভাব্য পজিশনের একটি সীমাবদ্ধ সংখ্যা রয়েছে এবং প্রতিটি পজিশন সর্বাধিক দ্বিগুণ করা যেতে পারে can সংযুক্ত নিবন্ধটি দেখায় যে গেমটি "জার্মান বিধি" এর অধীনে অসীম হতে পারে, যা একই অবস্থানকে পরপর
শার্কশ্মো

ধন্যবাদ, আমি আমার ব্যাখ্যা দিয়ে গণ্ডগোল করেছিলাম, এটি একই ক্রমের তিনগুণ :)।
সিলভাইন জুলি

3

আমরা জানি যে একটি খেলায় যখন প্রতিটি খেলোয়াড়ের জন্য সীমাবদ্ধ পরিমাণ এবং সীমাবদ্ধ পরিমাণ কৌশল থাকে তখন একটি অনুকূল কৌশল বিদ্যমান থাকে, একজন ন্যাশ ভারসাম্যহীন উপস্থিতি প্রদর্শন করতে পারে (সুতরাং আপনি অন্য খেলোয়াড়ের অনুকূলতার জন্য আপনার অনুকূল প্রতিক্রিয়া খেলছেন) প্রতিক্রিয়া এবং বিপরীত)।

বিষয়টি হ'ল আমরা যদি জানি যে এই জাতীয় কৌশলটি বিদ্যমান, তবে আমরা গণনাগত সীমাবদ্ধতার কারণে কোন কৌশলটি ঠিক তা জানি না।


3

এখানে একটি উত্তর যা আমি মূলত /cstheory/6563/ কি-is- the- comptational-complexity- of- solving- chess/ 38102#38102 এ লিখেছি ।

একটি নিখুঁত দাবা খেলোয়াড় সর্বদা একটি জোর চাপিয়ে দেবে যখন তারা কোনও জয়কে জোর করতে পারে এবং যখন তারা জোর করে ড্র করতে বাধ্য করতে পারে তখন জোর করে ফেলতে পারে। অবশ্যই, যে কোনও মুহূর্তে যদি তারা জয়ের জন্য চাপ দিতে পারে তবে তারা জোর করে ড্র করতেও পারে। এছাড়াও যখন কোনও খেলোয়াড় জয়ের জন্য জোর করতে না পারে, অন্য খেলোয়াড় ড্র করতে বাধ্য করতে পারে। 50 টি সরানো বিধি বা 3 ভাঁজ পুনরাবৃত্তির বিধিবিধানে দাবাগুলি যেমন আপনি ভাবেন ঠিক তেমন কঠিন হতে পারে না। এটি দেখানো যেতে পারে যে 3 ভাঁজ পুনরাবৃত্তি নিয়মে যুক্ত করা কোনও খেলোয়াড়কে জিততে বা ড্র করতে বাধ্য করতে পারে তার কোনও পার্থক্য নেই। এন চালানোর পরে কোনও গেম যেতে পারে এমন সম্ভাব্য সংখ্যার সংখ্যা এন এর সাথে তাত্পর্যপূর্ণভাবে বাড়তে থাকে। অন্যদিকে এন চালানোর পরে যে রাজ্যগুলির সংঘটিত হতে পারে তা তাত্পর্যপূর্ণভাবে বাড়তে থাকে না কারণ এটি কোনও আইনি খেলায় ঘটতে পারে এমন সম্ভাব্য রাষ্ট্রগুলির মোট সংখ্যাকে অতিক্রম করতে পারে না। অনুসারেhttps://en.wikedia.org/wiki/Game_complexity , প্রায় 10 ^ 47 রাজ্য রয়েছে যা দাবা আইনী খেলায় ঘটতে পারে।

দাবা নিম্নরূপে সমাধান করা যেতে পারে: এমন একটি রাজ্যের সংকলন গ্রহণ করুন যা আমরা প্রমাণ করতে পারি যে সমস্ত রাজ্য যে দাবার আইনী খেলায় 3-গুণ পুনরাবৃত্তি বিধি বা 50 টি সরানো নিয়ম ছাড়াই থাকতে পারে contains দুটি পৃথক রাজ্যে দাবার টুকরাগুলির একই ব্যবস্থা থাকতে পারে এবং যার পালা তার পরিবর্তে পৃথক হতে পারে, আপনি কীভাবে পাশের দ্বারা ক্যাপচার করার অধিকার রাখেন এবং কোনও প্রদত্ত রাজা বা নড়বড়ে আবার কখনও দুর্গ অধিকার করার অধিকার আছে কিনা। এরপরে, সমস্ত রাজ্যে নিয়ে যান যেখানে ন্যূনতম ন্যূনতম সংখ্যা সাদা রঙের জয় 1 টিতে জোর করতে পারে যা হোয়াইটের মোড়ের সময়ে ঘটতে হবে। এরপরে সমস্ত রাজ্যে নিয়ে যান যেখানে সাদা ন্যূনতম পদক্ষেপের ন্যূনতম সংখ্যাটি জয়কে জোর করতে পারে 2, যার অর্থ এটি কালো রঙের পালা এবং তারা যে পদক্ষেপ নিতে পারে তা নির্বিশেষে, সাদা 1 পদক্ষেপে একটি জয়কে বাধ্য করতে পারে। এরপরে এমন সমস্ত রাজ্যে নিয়ে যান যেখানে ন্যূনতম চলাচলের সাদা সংখ্যা একটি জয়ের জন্য বাধ্য করতে পারে 3, যার অর্থ হ'ল হোয়াইটের এমন একটি পদক্ষেপ রয়েছে যা তাদের 2 পদক্ষেপে জোর করে জিতিয়ে দেবে তবে 1 পদক্ষেপে জয়ের জোর করতে পারে না। এরপরে সমস্ত রাজ্যে নিন যেখানে সাদা ন্যূনতম পদক্ষেপের ন্যূনতম সংখ্যা 4 টিতে একটি জয়কে জোর করতে পারে, যার অর্থ এটি কালো রঙের পালা এবং তারা যে পদক্ষেপ নেয় তা নির্বিশেষে, সাদা 3 টি পদক্ষেপে একটি জয়কে বাধ্য করতে পারে তবে সাদা বর্তমানে জয়ের জন্য বাধ্য করতে পারে না 2 চাল। একবার আমরা এমন একটি সংখ্যায় পৌঁছলাম যে এমন কোনও রাজ্য নেই যেখানে ন্যূনতম পদক্ষেপের সাদা একটি জয়কে জোর করতে পারে, আমরা ইতিমধ্যে সমস্ত রাজ্যকে খুঁজে পেয়েছি যে সাদা একটি জয়কে জোর করতে পারে all আমরা সমস্ত রাজ্যগুলি খুঁজে পেতে পারি যে কালো একইভাবে একটি জোর জোর করতে পারে। বাকি সমস্ত রাজ্যগুলি এমন একটি যেখানে উভয় খেলোয়াড়ই জোর করে ড্র করতে পারে। যার অর্থ এটি কালো রঙের পালা এবং তারা যে পদক্ষেপ নেয় তা নির্বিশেষে, সাদা 3 টি পদক্ষেপে একটি জোর বাধ্য করতে পারে তবে সাদা বর্তমানে 2 পদক্ষেপে একটি জোর জোর করতে পারে না। একবার আমরা এমন একটি সংখ্যায় পৌঁছলাম যে এমন কোনও রাজ্য নেই যেখানে ন্যূনতম পদক্ষেপের সাদা একটি জয়কে জোর করতে পারে, আমরা ইতিমধ্যে সমস্ত রাজ্যকে খুঁজে পেয়েছি যে সাদা একটি জয়কে জোর করতে পারে all আমরা সমস্ত রাজ্যগুলি খুঁজে পেতে পারি যে কালো একইভাবে একটি জোর জোর করতে পারে। বাকি সমস্ত রাজ্যগুলি এমন একটি যেখানে উভয় খেলোয়াড়ই জোর করে ড্র করতে পারে। যার অর্থ এটি কালো রঙের পালা এবং তারা যে পদক্ষেপ নেয় তা নির্বিশেষে, সাদা 3 টি পদক্ষেপে একটি জোর বাধ্য করতে পারে তবে সাদা বর্তমানে 2 পদক্ষেপে একটি জোর জোর করতে পারে না। একবার আমরা এমন একটি সংখ্যায় পৌঁছলাম যে এমন কোনও রাজ্য নেই যেখানে ন্যূনতম পদক্ষেপের সাদা একটি জয়কে জোর করতে পারে, আমরা ইতিমধ্যে সমস্ত রাজ্যকে খুঁজে পেয়েছি যে সাদা একটি জয়কে জোর করতে পারে all আমরা সমস্ত রাজ্যগুলি খুঁজে পেতে পারি যে কালো একইভাবে একটি জোর জোর করতে পারে। বাকি সমস্ত রাজ্যগুলি এমন একটি যেখানে উভয় খেলোয়াড়ই জোর করে ড্র করতে পারে। আমরা সমস্ত রাজ্যকে দেখতে পাচ্ছি যে কালোগুলি একইভাবে একটি জয়ের চাপ দিতে পারে। বাকি সমস্ত রাজ্যগুলি এমন একটি যেখানে উভয় খেলোয়াড়ই জোর করে ড্র করতে পারে। আমরা সমস্ত রাজ্যকে দেখতে পাচ্ছি যে কালোগুলি একইভাবে একটি জয়ের চাপ দিতে পারে। বাকি সমস্ত রাজ্যগুলি এমন একটি যেখানে উভয় খেলোয়াড়ই জোর করে ড্র করতে পারে।

যেহেতু প্রায় 10 ^ 47 টি রাজ্য যে দাবা আইনী খেলায় ঘটতে পারে, তাই প্রতিপক্ষ যেভাবেই খেলুক না কেন, দাবা খেলতে পারে এমন একটি কম্পিউটার তৈরি করতে আমাদের প্রাণবন্তের চেয়ে বেশি সময় লাগবে che আমি বিশ্বাস করি এটি প্রমাণিত হয়নি যে খুব বেশি খাটো অ্যালগরিদম নেই যা আপনাকে বলতে পারে যে কীভাবে আপনার প্রতিপক্ষ যেভাবে খেলুক না কেন পুরোপুরি খেলতে হয়। উদাহরণস্বরূপ, আইনী গেমের সাথে সংঘবদ্ধ হতে পারে এমন কয়েকটি রাজ্যের সংক্ষিপ্ত অংশই ঘটতে পারে যেখানে আপনি অ্যালগরিদম যেভাবে খেলতে বলছেন এমনভাবে খেলতে পারেন যাতে অ্যালগরিদম কাজ করে যদিও এটি আপনাকে কেবল সমস্ত রাজ্যে কীভাবে পুরোপুরি খেলতে হয় তা বলে দেয় যখন আপনি সর্বদা গেমের শুরু থেকেই সেই অ্যালগরিদম অনুসরণ করে থাকেন তবে আইনী গেমে ঘটতে পারে এমন সমস্ত রাজ্যে নয় occur এটি ছাড়াও, যে অ্যালগরিদম একটি জটিল অ্যালগরিদম যা আপনি সর্বদা অনুসরণ করে এমন একটি খেলায় ঘটতে পারে এমন প্রতিটি রাজ্যের জন্য, আপনি যখন সর্বদা অনুসরণ করে থাকেন এমন একটি খেলায় সংঘটিত রাজ্যের সংখ্যার চেয়ে অনুকূল পদক্ষেপের গণনা করতে কিছুটা পদক্ষেপ নেওয়া হয়। অনুসারেhttp://onlinelibrary.wiley.com/doi/10.1002/sres.2171/abstractবিবর্তনমূলক শিক্ষাগত পরীক্ষাগারগুলি জটিল সমস্যা সমাধানের পরিকল্পনা করছে। হতে পারে কোনও দিন, তারা দাবা পুরোপুরি খেলে একটি জটিল কৌশল খুঁজে পাবে। এমনকি যদি একটি অ্যালগরিদম খুব সংক্ষিপ্ত হয় এবং এমন একটি খেলায় ঘটতে পারে এমন কোনও রাজ্যে অনুকূল পদক্ষেপের গণনা করতে খুব কম পদক্ষেপ গ্রহণ করে যেখানে আপনি সর্বদা অনুসরণ করে চলেছেন যে অ্যালগরিদমের অস্তিত্ব নেই, যা এখনও কোনও মানুষকে সক্ষম হতে বাধা দেয় না কিভাবে দাবা পুরোপুরি খেলতে হয় তা শিখতে। সম্ভবত কোনও মানুষ ধারাবাহিকভাবে জিনিসগুলি বের করতে পারে এবং যা তারা আগে আবিষ্কার করেছিল তার থেকে আরও জিনিস বের করে এবং কিছু জটিল পদ্ধতিতে তাদের ধরে রাখতে পারে,

কোনও খেলোয়াড়ের পক্ষে এমন কৌশল থাকা সম্ভবত এটি আরও সহজ এবং এটি নিশ্চিত করে যে তাদের প্রতিপক্ষ যদি পুরোপুরি খেলে তবে তারাও নিখুঁতভাবে খেলবে। আমি সন্দেহ করি উভয় খেলোয়াড়ের খেলা শুরু থেকেই জোর করে ড্র হয়েছিল। আপনার কৌশলটি যে কৌশলটির তুলনায় ড্র করার জন্য বাধ্যতামূলক এমন কৌশলটি সম্ভবত সহজতর যে গ্যারান্টি দেয় যে যদি আপনার প্রতিপক্ষ আপনাকে জোর করে জয় দেয় তবে আপনি এটি হারাবেন না। একটি কৌশল যা ড্রকে বাধ্য করে তাও এমন একটি কৌশল যা নিশ্চিত করে যে আপনার প্রতিপক্ষ যদি পুরোপুরি খেলে তবে আপনি নিখুঁতভাবে খেলবেন। যদি তারা নিখুঁতভাবে খেলতে থাকে তবে তারা আপনাকে প্রথম স্থানে জোর করে জয় দেবে না যাতে তারা আপনাকে একটি জয়ের পরে জোর করে জিততে পারে না।


কম্পিউটার-বিজ্ঞান-এসই-তে আপনার উত্তরের লিঙ্কটি সহায়ক। তবে, আমি নিশ্চিত নই যে এটির সম্পূর্ণ পাঠ্যটি অনুলিপি-পেষ্ট করার মতো ছিল।
এভারগালো

3

1949 সালে তথ্য বিজ্ঞানী শ্যানন একটি অনুমান করেছিলেন যে 1 মেগাহার্টজ কম্পিউটার দিয়ে দাবা সমাধান করতে 10 10 90 বছর সময় লাগবে। তখন থেকে কম্পিউটার পাওয়ার এবং স্টোরেজ প্রযুক্তির উন্নতি হয়েছে (ওরফে মুর আইন), যেখানে প্রতি বছর কম্পিউটার পাওয়ার এবং স্টোরেজ ক্ষমতা দ্বিগুণ হয়। এটি বিবেচনায় নেওয়া, কম্পিউটার নিয়ে আসতে প্রায় 300 বছর সময় লাগবে, এটি শ্যাননের 1 মেগাহার্টজ মেশিনের চেয়ে 10 ^ 90 গুণ বেশি শক্তিশালী হবে। কম্পিউটার বিকাশে কোনও সাহসী বাধা নেই। উদাহরণস্বরূপ, ইন্টেলের 4004 10 মাইক্রোমিটার ফটোলিথোগ্রাফি প্রযুক্তি দ্বারা তৈরি করা হয়েছিল যদিও বর্তমান আই 9 গুলি 14 এনএম প্রযুক্তি দিয়ে তৈরি করা হয়েছে। যখন করগুলি আরও শক্তিশালী এবং ছোট উভয় হয়ে উঠছে, শক্তিশালী পূর্বপুরুষদের হিসাবে আগের বছরের অর্ধেকের চেয়ে একই শারীরিক আকারে আরও বেশি কোর স্টাফ করা সহজ। ফোটোলিথোগ্রাফিতে আমরা মাত্র 10 এনএম এর নীচে অতিবেগুনী তরঙ্গদৈর্ঘ্য বিভাগে প্রবেশ করেছি, তবে সেখানে গামা রশ্মির মতো তরঙ্গদোষ রয়েছে, যার তরঙ্গদৈর্ঘ্য 1 পিকোমিটার (এটি 10.000 আরও ছোট)। একটি হাইড্রোজেন পরমাণু আকারের আকার 0,1 এনএম তবে কোয়ার্কগুলি 1 পিকোমিটারের চেয়ে প্রায় 200 গুণ ছোট (এটি 0.43 x 10 ^15 মিমি,https://www.theguardian.com/sज्ञान/Live-and-physics/2016/apr/07/how-big-is-a-quark )


2

না

কার জিততে হবে বা সেটা ড্র হওয়া উচিত তা আমরা বলতে পারি না

সমস্ত সম্ভাব্য পদক্ষেপ চেষ্টা করে এবং ফলাফলগুলি দেখে বর্তমান প্রযুক্তির সাথে উত্তর গণনা করার চেষ্টা করার জন্য অনেকগুলি মুভ সংমিশ্রণ রয়েছে

তারপরে উত্তরটি কী হবে তা যদি আমাদের অনন্য হয়ে থাকে তবে আমাদের পিছনে ছাঁটাই করতে হবে

এবং আমরা যদি খেলাটি আর মজা না করতে পারি


5
"যদি আমরা খেলাটি আর মজা না পেতাম" -> লোকেরা এখনও সংযোগ -4 এবং কিছু অন্যান্য সমাধান হওয়া গেম খেলবে play
ফ্রাঙ্ক ডারননকোর্ট

2

বিংশ শতাব্দীর শুরুতে, দাবা শিগগিরই সমাধান করা হবে এই বিশ্বাসটি ("দাবাড়ির ড্র ডেথ" নামে পরিচিত) জনপ্রিয় হয়েছিল। বিশ্ব চ্যাম্পিয়ন জে.আর. ক্যাপাব্ল্যাঙ্কা তাই বিশ্বাস করতেন। ম্যাচের গেমগুলি ক্যাপাব্লাঙ্কা-আলেখাইন (প্রায় সমস্ত রানির গাম্বিত অস্বীকার করে) এই বিশ্বাসকে নিশ্চিত করে। উদাহরণস্বরূপ দেখুন: https://en.wikedia.org/wiki/Capablanca_chess

আধুনিক উদ্বোধনের বিপ্লব (কিং এর ভারতীয় ইত্যাদি), তখন কৃত্রিম বুদ্ধিমত্তার বিপ্লব স্বজ্ঞাত প্রমাণ দেয় যে দাবা সমাধান এত সহজ নয়। প্রকৃতপক্ষে, আজ গ্র্যান্ডমাস্টার গেমগুলি প্রায়শই একটি প্রোগ্রাম ব্যবহার করে বিশ্লেষণ করা হয় এবং এটি লাইনগুলি প্রকাশ করে যে খেলোয়াড়রা (এমনকি সেরাগুলি) গেমের সময় নজরদারি করেছিল।

এটি বলা হচ্ছে, একটি "পরম গণনা শক্তি" প্রকৃত পক্ষে গণনার তত্ত্বের অর্থে দাবা সমাধান করতে পারে।


1

টিক-ট্যাক-টো-গেমের চেয়ে মানুষের মন আরও জটিল। সুতরাং, আপনি এই জাতীয় গেম খেলার জন্য একটি ভাল কৌশল খুঁজে পেতে পারেন।

দাবা বেশ ডিফেরেন্ট। দাবা হিউরিস্টিক খেলা।

আপনি একজন জেনারেলের উপরে কোনও সৈনিককে দায়িত্বে রাখতে পারবেন না। সেনাবাহিনীর দিক থেকে একজন জেনারেলের মন অনেক বেশি জটিল than এটি কেবল একটি উপমা।

জটিলতা, এটাই গুরুত্বপূর্ণ।

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

প্রকৃতি অন্যায়।

তবে আপনি যদি পাঁচ বছর বয়সে দাবা শিখেন তবে আপনি দশ বছর বয়সে খেলাটি শিখলে আপনার সম্ভাবনা আরও ভাল।

অবশ্যই, আপনি যখন শিশু ছিলেন তখন আপনি যদি নিজের বুদ্ধি নষ্ট করেন, তবে আপনি যদি টিভিয়ের সামনে প্রচুর ঘন্টা থাকতেন।

শেষ, তবে কমপক্ষে, আমার ইংরেজি সম্পর্কে দুঃখিত।


-1

নিখুঁত প্লে না হওয়া পর্যন্ত 2000-3000 এলো আরও যেতে হবে, সুতরাং বর্তমান শীর্ষ ইঞ্জিনগুলি কমপক্ষে তাদের শক্তি দ্বিগুণ করতে পারে। দাবা আসলে তার শুরুর দিকে তার পরবর্তী পর্যায়েগুলির চেয়ে কাছে। উদাহরণস্বরূপ, বর্তমান শীর্ষ ইঞ্জিনগুলি 5 টি সেরা খোলার চালগুলির মধ্যে কেবলমাত্র একটি অনুমান করবে। এখনও অনেক দূর যেতে হবে।


3
আপনি কিভাবে এই নম্বর পেতে?
অন্নাতর

ইন্টারনেটের সর্বাধিক উন্নত দাবা ফোরাম টকচেস ফোরামে বিভিন্ন পরীক্ষা করা হয়েছে এবং প্রতিবেদন করা হয়েছে, তবে আমার পর্যবেক্ষণগুলিও সেদিকেই নির্দেশ করে। এছাড়াও, আজ থেকে 20 বছর আগে ইঞ্জিনের মূল্যায়নের তুলনা করে এবং সেই ক্ষেত্রে এখনও কী উন্নত করা যেতে পারে।
লিউডমিল সোভেটকভ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.