توضیح
ترتیبدهی حرکتها توالی بررسی گزینههای قانونی را در یک موتور شطرنج، یعنی برنامهای برای تحلیل وضعیتها، تغییر میدهد. حرکتی را صرفاً به دلیل ضعیف به نظر رسیدن از پیش حذف نمیکند. در عوض میکوشد نامزدهایی را در ابتدا قرار دهد که احتمالاً قویاند، رد سریعی ایجاد میکنند یا اطلاعات سودمندی میدهند.
ترتیب مهم است، زیرا بسیاری از جستوجوها از هرس آلفا بتا استفاده میکنند، روشی که وقتی ثابت شود شاخهای نمیتواند تصمیم فعلی را بهتر کند بررسی آن را متوقف میسازد. اگر حرکتی عالی زود ظاهر شود، مرجعی دشوار ایجاد میکند و پاسخهای ضعیفتر بسیاری با کار اندک رد میشوند. اگر همان حرکت آخر باشد، موتور ممکن است پیشتر وقت خود را صرف شاخههایی کرده باشد که بعداً بیاهمیت میشوند.
نشانههای رایج برای ترتیبدهی
- بهترین خط از جستوجوی پیشین، بهویژه هنگام .
- حرکت ذخیرهشدهای که وقتی موتور تشخیص میدهد همان وضعیت را قبلاً جستوجو کرده است پیدا میشود.
- گرفتنهایی که مطلوب به نظر میرسند و گاهی با برآورد سریع تعویض ماتریال پالایش میشوند.
- حرکتهای آرام، یعنی حرکتهای بدون گرفتن یا کیش فوری، که طبق سابقهٔ داخلی نتایج پیشین در وضعیتهای مشابه باعث قطع جستوجو شدهاند.
در جستوجوی کامل با عمق ثابت، ترتیب متفاوت باید به همان نتیجهٔ نهایی برسد. چیزی که میتواند بهشدت تغییر کند میزان کار لازم برای رسیدن به آن است. فنونی مانند بیش از پیش به یافتن زودهنگام نامزدی خوب وابستهاند.
اشتباههای رایج
ترتیبدهی همان ارزیابی کامل نیست
ترتیبدهی از نشانههای سریع برای اولویتبندی استفاده میکند. جستوجوی بعدی همچنان باید درستی حرکت را تأیید کند.
منابع
- 1.Move Ordering, Chess Programming Wiki
