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