কম্পিউটার দাবাতে কোন অ্যালগরিদম এবং হিউরিস্টিক জনপ্রিয়?

Question

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

দাবা কম্পিউটার দ্বারা ব্যবহৃত হিউরিস্টিক্স বা অ্যালগরিদমের কয়েকটি উদাহরণ কী কী এবং কোনটি সবচেয়ে সফল হয়েছে বা সর্বাধিক জনপ্রিয়?

Comments

এই এই প্রশ্নের জন্য সঠিক জায়গা নয় এবং ইতিমধ্যে প্রকল্পের সংজ্ঞা জিজ্ঞাসা করা হল discuss.area51.stackexchange.com/questions/5056/...

— চার্লস Menguy

Answer 1

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

Comments

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

— Jaxter