সত্তা › কৃত্রিম সিস্টেম

গেম-ট্রি সার্চ ইঞ্জিন (দাবা)

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

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

সূত্র

• Shannon CE (1950). Programming a computer for playing chess. Philosophical Magazine 41:256-275.
• Campbell M, Hoane AJ, Hsu F-h (2002). Deep Blue. Artificial Intelligence 134:57-83.

প্রকাশিত মানদণ্ডের বিপরীতে এটি যাচাই করুন