Late move reductions
کمپیوٹر شطرنج میں، اور دوسرے کھیلوں میں جو کمپیوٹر کھیلتے ہیں، دیر سے حرکت میں کمی الفا بیٹا الگورتھم اور اس کے متغیرات میں ایک غیر گیم مخصوص اضافہ ہے جو گیم سرچ ٹری کو زیادہ موثر طریقے سے جانچنے کی کوشش کرتا ہے۔ یہ اس مفروضے کا استعمال کرتا ہے کہ گیم کے لیے مخصوص اچھی حرکت کی ترتیب کسی پروگرام کو ممکنہ چالوں کو جلد تلاش کرنے کا سبب بنتی ہے۔ اگر کسی تلاش میں کٹ آف ہونے والا ہے، تو پہلی چند حرکتیں ان کی وجہ بننے کا سب سے زیادہ امکان رکھتی ہیں۔ شطرنج جیسے کھیلوں میں، زیادہ تر پروگرام پہلے جیتنے والے کیپٹرز اور "کلر چالوں" کی تلاش کرتے ہیں۔ دیر سے حرکت میں کمی کسی دیئے گئے نوڈ پر بعد میں تلاش کی جانے والی چالوں کی تلاش کی گہرائی کو کم کر دے گی۔ یہ پروگرام کو اہم خطوط کے ساتھ گہری تلاش کرنے اور بہتر کھیلنے کی اجازت دیتا ہے۔ شطرنج کے زیادہ تر پروگرام نوڈ پر پہلی کئی چالوں کو پوری گہرائی تک تلاش کریں گے۔ اکثر، وہ بہت حکمت عملی سمجھی جانے والی چالوں کو کم نہیں کرتے، جیسے کہ گرفتاریاں یا پروموشنز۔ اگر کم گہرائی پر حرکت کا اسکور الفا سے چھوٹا ہے، تو حرکت کو خراب سمجھا جاتا ہے۔ تاہم، اگر اسکور الفا سے بڑا ہے، تو کم کی گئی تلاش ہمیں کچھ نہیں بتاتی ہے لہذا ہمیں مکمل تلاش (فیل-لو) کرنی ہوگی۔ یہ تلاش میں کمی خالص الفا بیٹا طریقہ کار سے مختلف تلاش کی جگہ کا باعث بن سکتی ہے جو مختلف نتائج دے سکتی ہے۔ تخفیف کے معیار کو منتخب کرنے کے لیے احتیاط برتی جانی چاہیے ورنہ تلاش کچھ گہرے خطرات سے محروم ہو جائے گی۔ بیرونی روابط آن انٹروڈکشن ٹو لیٹ موو ریڈکشنز کمپیوٹر شطرنج سرچ الگورتھم