দাবাতে প্রতিটি সম্ভাব্য পদক্ষেপের ডেটাবেস

Question

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

আমি যদি দাবা ইঞ্জিনের বিপরীতে আমার স্বজ্ঞাততা ব্যবহার করে খেলি তবে এটি অনুমান করতে পারে কোন পদক্ষেপটি আমাকে হারাতে এবং জিতিয়ে তুলবে।

সুতরাং এর অর্থ একটি "দাবা ইঞ্জিন" দরকার নেই কারণ সম্ভাব্য সমস্ত চালগুলি ইতিমধ্যে রেকর্ড করা আছে।

যদি এই জাতীয় ডেটাবেস উপস্থিত থাকে তবে এর নিম্নলিখিত সুবিধাগুলি থাকতে পারে:

• দ্রুত ব্লিটজ গেমসে, দাবা ইঞ্জিন অবশ্যই দাবা সম্ভাবনা স্থানান্তর ডাটাবেসের বিরুদ্ধে হারাবে।
• অন্য যেসব ওপেনিংয়ে অন্যদের বিপক্ষে জয়ের আরও বেশি সুযোগ থাকবে তা আমরা ঠিক জানতে পারি।

বা যদি এই জাতীয় ডেটাবেস ইতিমধ্যে উপস্থিত না থাকে তবে শেষ গেম পর্যন্ত খোলার থেকে শুরু করে সমস্ত সম্ভাব্য পদক্ষেপের গাণিতিক গণনা থাকতে পারি।

এই জাতীয় ডাটাবেসের পক্ষে কি সম্ভব হবে?

Comments

না, এটি কোনও কল্পনাযোগ্য প্রযুক্তি দিয়ে সম্ভব নয়।

— টনি এনিস

আমি কিছুক্ষণ ঘুরে বেড়াচ্ছি .. এবং এখনও এটি তৈরি করে না। তুমি ঠিক. আহহা।

— আহমদ আজওয়ার আনাস

সৌভাগ্য মহাবিশ্বে পরমাণুর চেয়ে বেশি বাইট সহ একটি ডেটাবেস তৈরি

— ডেভিড

আরে, আমি এই সম্প্রদায়টিতে নতুন এবং আমি ম্যাথস্ট্যাক থেকে এসেছি। কেবল ভাগ করে নেওয়ার জন্য যে মহাবিশ্বে দাবা ম্যাচে সম্ভাব্য দাবা গেমসের সংখ্যার চেয়ে কম অণু রয়েছে। শ্যানন নম্বর চেষ্টা করুন ( youtube.com/watch?v=Km024eldY1A )।

— সুজিত ভট্টাচার্য

Answer 1

আমি বিশ্বাস করি যে আপনার প্রশ্ন মূলত দাবা সম্পূর্ণরূপে "সমাধান" করা সম্ভব কিনা এই বিষয়টিতে ফোটে। উইকিপিডিয়ায় এই বিষয়ে একটি দুর্দান্ত নিবন্ধ রয়েছে যা আপনাকে একটি ভাল ধারণা দিতে হবে।

সংক্ষিপ্তসার হিসাবে, দাবাতে সম্ভাব্য গেমের পরিবর্তনের সংখ্যাটি 10 ​​^ 120 হিসাবে অনুমান করা হয়। এটি একটি বিস্ময়কর বিশাল সংখ্যা, তুলনা করার জন্য, বিবেচনা করুন যে পর্যবেক্ষণযোগ্য মহাবিশ্বে পরমাণুর সংখ্যা প্রায় 10 ^ 80 হিসাবে অনুমান করা হয় । অন্য কথায়, আপনি যদি পুরো পর্যবেক্ষণযোগ্য মহাবিশ্বটিকে আপনার হার্ড ড্রাইভ হিসাবে ব্যবহার করেন তবে এগুলি কেবলমাত্র সংরক্ষণ করার জন্য আপনাকে প্রতিটি পরমাণুর উপর 10 ^ 40 টি দাবা গেমসের সংমিশ্রণ রাখতে হবে store বলা বাহুল্য, এটি আমাদের বর্তমান এবং সাহসী প্রযুক্তির চেয়ে অনেক বেশি যে বেশিরভাগ লোক একে সম্পূর্ণ অসম্ভব বলে মনে করে।

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

Comments

এখন আমি ভাবছি যে এখানে অ্যালগরিদম রয়েছে যা শেষ গেমের টেবিলের প্রতিনিধিত্ব করে .. ^^

— আহমদ আজওয়ার আনাস

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

— ড্যানিয়েল বি

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

— মাইকেল 18

@ মিশেল এটির চেয়েও শক্ত - আপনি কীভাবে জানবেন যে প্রতিপক্ষের পদক্ষেপগুলি নির্বিশেষে জয়ের জন্য কোনও পথ বিদ্যমান? সর্বোপরি, সময় কেবলমাত্র একটি 50% হবে, কারণ যদি কোনও ব্যক্তি জিততে পারে, তবে অন্যটি হারাতে বাধ্য হয়। প্রকৃতপক্ষে এটি প্রথম অবস্থানে ফিরে আসার সুযোগ দেয় - গেমটিতে আরও একটি পাথের উপস্থিতির জন্য সেই মুহূর্তে একটি "পরম বিজয়ী পথ" উপস্থিত থাকা উচিত - যদি আমরা তা বুঝতে পারি তবে কেন কেউ হারানোর রঙটি খেলবে? , তারা যে পদক্ষেপ নিয়েছে তা নির্বিশেষে তারা হারাবে তা জেনেও? আমরা যদি তা করতে পারি তবে কেন কেউ দাবা খেলবে না?

— ব্যবহারকারী 2813274

+1 তবে আপনার বিশ্লেষণ ভুল। একটি টেবিলবেস সঞ্চয় করার জন্য, আপনাকে কেবল প্রতিটি পজিশন সঞ্চয় করতে হবে, প্রতিটি সম্ভাব্য গেম নয়। শ্যানন অনুমান করে যে প্রায় 10 ^ 43 অবস্থান রয়েছে , যা পৃথিবীতে প্রায় 10 ^ 50 পরমাণুর সাথে তুলনা করে । সুতরাং আপনি পুরো পৃথিবীকে কম্পিউটারে পরিণত করে দাবা সমাধান করতে পারেন ।

— ডেভিড রিচার্বি

Answer 2

না, এই জাতীয় ডাটাবেসের পক্ষে উপস্থিত থাকা সম্ভব হবে না। এটি গণনা করার জন্য একটি সম্ভাব্য বৃহত কম্পিউটারের প্রয়োজন হবে এবং গণনাটি এত দীর্ঘ সময় নেবে যে আপনার কম্পিউটারটি টাস্কটি শেষ করার জন্য পর্যাপ্ত পরিমাণে থাকতে পারে না।

ক্লড শ্যানন অনুমান করেছিলেন যে দাবাতে প্রায় 10 ^{43 টি} সম্ভাব্য অবস্থান রয়েছে এবং আপনার ডাটাবেসের এই সমস্তটির ফলাফল সংরক্ষণ করার প্রয়োজন হবে (এটি মূলত একটি 32-লোকের টেবিলবেস হবে )। তবে এটি অনুমান করা হয় যে পৃথিবীতে প্রায় 10 ^{50 টি} পরমাণু রয়েছে , এমনকি আপনি যদি 10,000,000 পরমাণুর মধ্যে একটি মেমরি সেল তৈরি করতে পারেন তবে সমস্ত অবস্থান সংরক্ষণ করার জন্য আপনার এখনও পৃথিবীর আকারের কম্পিউটারের প্রয়োজন হবে।

তবে এ জাতীয় বিশাল কম্পিউটার বড় সমস্যা নিয়ে আসে। পৃথিবীর ব্যাস প্রায় 12,800 কিলোমিটার এবং আলোটি দূরত্বটি অতিক্রম করতে প্রায় 43 মিমি নেয়। এর অর্থ হ'ল, যদি কোনও ঘড়ির চক্র 43 মিমি থেকে বেশি স্থায়ী হয় তবে কেবল আপনার কাছে ভয়ঙ্কর ক্লক স্কিউই হবে না তবে আপনার কম্পিউটারের বিভিন্ন অংশ একই ঘড়ির চক্রে নয়। এটি এড়ানো আপনার ঘড়ির গতি প্রায় 23.5Hz (গিগাহার্টজ বা মেগাহার্টজ নয়; কেবল হার্জেড) সীমাবদ্ধ করে। এমনকি যদি আপনি একক ঘড়ির চক্রের কোনও অবস্থানের পুরোপুরি মূল্যায়ন করতে পারেন তবে এর অর্থ আপনার কম্পিউটারের কাজটি শেষ করতে প্রায় 4.3x10 ⁴¹ সেকেন্ড লাগবে। এটি প্রায় 1.4x10 ³⁴ বছর। এটি 14 মিলিয়ন বিলিয়ন বিলিয়ন বছর।

জ্যোতির্বিজ্ঞানীরা বিশ্বাস করেন যে মহাবিশ্বটি এখনকার তুলনায় ^৩৪ বছরে ১.৪x10 সালে একেবারে আলাদা দেখাবে । ততক্ষণে, তারাগুলির অস্তিত্ব খুব আগেই বন্ধ হয়ে গেছে এবং এমনকি এমন উপাদানগুলিও যা অর্থবোধক অর্থে তেজস্ক্রিয় নয়, প্রচুর পরিমাণে তেজস্ক্রিয় ক্ষয় হয়ে যাবে। এমনকি পারমাণবিক নিউক্লিয়াস গঠনকারী প্রোটনগুলিরও তেজস্ক্রিয় ক্ষয় হবে। সুতরাং আপনার পৃথিবী আকারের কম্পিউটারের আর কোনও অস্তিত্ব থাকবে না।

Comments

তাহলে তুমি বোঝাতে চাও?

— বিপ্রোমাস

Answer 3

আমি মনে করি ড্যানিয়েলের উত্তরটি দুর্দান্ত (+1) তবে যাইহোক কিছু চিন্তা যুক্ত করতে চাই।

32-পিসের টেবিলবেস কি সত্যিই দাবা ইঞ্জিনগুলি প্রতিস্থাপন করবে? উত্তর অবশ্যই না!

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

দৃ strongly়ভাবে দাবা খেলতে প্রতি ঘুরে একটি অ-হারানো পদক্ষেপ বেছে নেওয়া যথেষ্ট নয়। প্রতিটি পজিশনে অনেকগুলি অঙ্কন চলনের মধ্যে কেবল কয়েকটিই প্রতিপক্ষের উপর আসল চাপ ফেলে।

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

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

Comments

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

— ডেভিড রিচার্বি

ওয়েল, আসলে আমি বুঝতে পেরেছিলাম ডাটাবেসটি কী ধারণ করবে ... আমি যে বিষয়টিটি তৈরির চেষ্টা করছিলাম সেটি হ'ল উচ্চ স্তরের দাবা গেমগুলিতে "জোর করে কোনও জয় নেই!" ৯০% এরও বেশি পজিশনে। এবং "এই পদক্ষেপটি আঁকবে এবং এই পদক্ষেপটি হারাবে" এর চেয়ে বেশি কোনও তথ্য আপনার প্রয়োজন, আসলে কোনও শালীন খেলোয়াড়ের বিরুদ্ধে বিজয়ী অবস্থানে পৌঁছানোর জন্য।

— ব্লাইন্ডকংফুমাস্টার

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

— ব্লাইন্ডকংফুমাস্টার

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

— Ignacio Calvo

মুল বক্তব্যটি হ'ল বর্তমান অবস্থানটি সাধারণত "আপনি জয়" করেন না। উদাহরণস্বরূপ এটি খুব সম্ভবত যে প্রথম অবস্থানে জোর করে জয় নেই win

— ব্লাইন্ডকংফুমাস্টার

Answer 4

আমার মনে হয় কোনও দিন দাবা সমাধান হয়ে যাবে। কেন? কারণ, বেশ, খুব বেশি আগে, কোনও কম্পিউটারের বিরুদ্ধে দাবা খেলা অদ্ভুত এবং অভাবনীয় ছিল! দাবা খেলার জন্য আপনি কীভাবে একটি কম্পিউটারকে প্রশিক্ষণ দিতে পারেন? ঠিক আছে, তারা এটা করেছে! (তদ্ব্যতীত, কম্পিউটারের ধারণাটি অদ্ভুত ছিল ...) আমার বক্তব্যটি এটি অদ্ভুত বলে মনে হতে পারে কারণ আমরা এর আগে কখনও দেখিনি বা শুনিনি। এটি এমন কিছু নয় যা আমরা সহজেই কল্পনা করতে পারি। তবে প্রযুক্তি একটি ঘনিষ্ঠ হারে প্রসারিত হচ্ছে। নিকট ভবিষ্যতে (10+ বছর) যদি এটি একরকম বা অন্য কোনও আকারে সমাধান হয় তবে আমি অবাক হব না।

Comments

দাবা সমাধানের ক্ষেত্রে বাধা হ'ল আক্ষরিকভাবে জ্যোতির্বিজ্ঞানের পরিমাণ যা আপনার কাছে সাজানোর প্রয়োজন need শ্যানন অনুমান করেছিলেন যে দাবাতে মোটামুটি 10 ​​^ 43 পজিশন রয়েছে এবং আপনাকে সেইগুলির প্রত্যেকটির জন্য ফলাফল সংরক্ষণ করতে হবে। এটিকে দৃষ্টিভঙ্গিতে বলতে গেলে পৃথিবীতে প্রায় 10 ^ 50 পরমাণু রয়েছে , এমনকি আপনি 10,000,000 পরমাণু থেকে একটি মেমরি সেল তৈরি করতে পারলেও, ফলাফলটি সংরক্ষণের জন্য আপনাকে এখনও পুরো পৃথিবীকে একটি মেমরি ব্যাঙ্কে রূপান্তর করতে হবে!

— ডেভিড রিচার্বি

@ ডেভিডরিচার্বি বলি দাবাটি সেরা খেলার একটি ড্র। তারপরে প্রতিটি সাদা পদক্ষেপের জন্য, কালো রঙের জন্য পর্যাপ্ত প্রতিক্রিয়া রয়েছে। পরবর্তী সাদা পদক্ষেপে কালো রঙেরও পর্যাপ্ত সাড়া পাওয়া যায়, ইত্যাদি। এটি অনুমেয় যে এই জাতীয় "ড্র গাছ" তৈরির জন্য 10 ^ 43 অবস্থানের চেয়ে অনেক কম প্রয়োজন requires

— দাগ ওসকার মাদেন

@ ডাগোস্কর ম্যাডসেন হ্যাঁ, এটি সম্ভবত সম্ভব যে গাছটি সংরক্ষণ করার জন্য অনেক কম মেমরির প্রয়োজন হবে (যদিও এটি এখনও জ্যোতির্বিজ্ঞানের পরিমাণে)। তবে, এ জাতীয় গাছ তৈরির বর্তমান কৌশলটি হ'ল সব শেষ অবস্থান থেকে প্রত্যাবর্তন বিশ্লেষণ করা, যার জন্য কমপক্ষে একটি মধ্যবর্তী স্তর হিসাবে প্রতিটি পদে কী করা উচিত তার সম্পূর্ণ ডাটাবেস তৈরি করা দরকার।

— ডেভিড রিচারি

আমি আপনাকে ভুল হিসাবে ঘোষণা করে দুঃখিত! @ ডাগোস্কর ম্যাডসেন কিন্তু আপনি যদি "অপ্রতুল" প্রতিক্রিয়াগুলি কীভাবে খণ্ডন করতে জানেন না, আপনি কি সত্যিই দাবি করতে পারেন যে আপনি গেমটি সমাধান করেছেন?

— ডেভিড

Answer 5

১৯৮০ এর দশকের গোড়ার দিকে কলেজে ফিরে আমি একটি গেম খেলার পাঠ্যে পড়েছিলাম যে কোনও কম্পিউটার যদি ন্যানোসেকেন্ডের প্রতিটি 1/3 অংশের খেলা শুরু হওয়ার থেকে শুরু করে সমস্ত সম্ভাব্য সিদ্ধান্তে গেমের শুরু থেকে কোনও একক চাল, পরিকল্পনার মূল্যায়ন ও সম্পাদন করতে পারে, এটি প্রায় 3 বিলিয়ন মুভ / সেকেন্ড, প্রতিটি অনুমেয় ফলাফলের জন্য এটি করতে 10 থেকে 120 শতাব্দী লাগবে। আর অপেক্ষা করার এতক্ষণ কার আছে?

আর এক বিস্ময়কর পরিসংখ্যান? আপনি কোন গুগলের কথা শুনেছেন? গুগল নয়, নাম্বার? এটি 10 ​​থেকে 100 ম শক্তি। একটি 10 ​​এর পরে 100 জিরো। এখন গুগলপ্লেক্স কল্পনা করুন। এটি 10 ​​গুগল'র শক্তি।

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

Answer 6

আপনি যদি "ছাঁটাই" ব্যবহার করেন তবে আপনি খারাপ বিকল্পগুলি মুছে ফেলতে পারেন (যেগুলি আপনাকে নিশ্চিতরূপে ক্ষতি হতে পারে) এবং ছাঁটাই করার সময় লুপিং চালিয়ে যেতে পারেন। এইভাবে আপনার "ভাল" বিকল্পগুলি সঞ্চয় করার জন্য পর্যাপ্ত মেমরি থাকতে পারে।

Answer 7

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

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

Answer 8

হ্যাঁ, আমি মনে করি এটি সম্ভব হবে। তবে কেবলমাত্র যদি ডাটাবেসটি নিউরাল নেটওয়ার্কের মতো হয়, এমন পদক্ষেপ গ্রহণ করে যা এটি হারাতে এবং সেগুলি মুছে ফেলার কারণ করে। এই গণনাটি 100 বা অন্য কিছু স্থানান্তরিত করতে দাবা খেলায় সমস্ত সম্ভাব্য ক্রিয়াকলাপকে (আমার সাথে বহন করা) উপর নির্ভর করে। ইতিমধ্যে যদি আমরা পুনরাবৃত্তিগুলি থেকে মুক্তি পেয়ে যাই, ((কে 3 কে 4 কে 3 কে 4) লুপিং) 10 ^ 120 সম্ভবত 10 ^ 70 এর মতো কিছু হয়ে যেতে পারে। এটি এখনও হাস্যকরভাবে বিশাল তবে আমরা যদি কোনওভাবে এটি 4D বিমানের মধ্যে এনকোড করতে সক্ষম হয়ে থাকি (যা আমি বিশ্বাস করি যে এটি সম্ভব) এটি শিশুদের খেলা হবে।

Comments

দাবাতে স্বাগতম ! আপনি যখন যাবেন দয়া করে ট্যুরটি নিন । আপনার পোষ্টটি নিম্নচ্যুত হতে পারে কারণ এটি আমাদের মতামত হিসাবে এটির মতামত বেশি এবং একটি উত্তর কম; কীভাবে উত্তর দেবেন সহায়তা কেন্দ্র নিবন্ধটি দেখুন ।

— গ্লোরফাইন্ডেল

আমি দাবা ছেলে নই, এবং রেকর্ডের জন্য, আমি সেই লোকদের মধ্যে কেউ নই যারা আপনাকে নীচে ভোট দিয়েছে, তবে আমি পড়েছি যে 10 ^ 43 বিভিন্ন অবস্থান রয়েছে। আপনার কাছে এমন একটি পদ্ধতি রয়েছে যা কিছু ডেটা ফিল্টার করার অনুমতি দেয়, আপনি কেন স্বয়ংক্রিয়ভাবে ধরে নিবেন যে এটি সম্ভব করেছে? আমি মনে করি আপনি এই ডেটাবেসটি কতটা বড় অনুমানযোগ্য হতে হবে তা হুবহু অবমূল্যায়ন করছেন। এটি এখনকার আধুনিক কম্পিউটারের প্রযুক্তির পরিধি ছাড়িয়ে গেছে যা আমি কল্পনাও করতে পারি না যে আমরা এখন থেকে এক শতাব্দী আগেও এটি ঘটবে for তবে এসই দাবাতে স্বাগতম। (এবং আমাকেও স্বাগত জানাই, আমি মনে করি: পি)

— জো মাজেভস্কি