Késői lépések redukciója

A késői lépések redukciója, röviden LMR, kihasználja a lépéssorrendet. Egy sakkmotor heurisztikákat, vagyis gyakorlati szabályokat és felhalmozott keresési statisztikákat használ, hogy először az ígéretesnek tűnő választásokat vizsgálja meg.

Alapvető lépéssor

1. A motor először a jobban rangsorolt lépéseket keresi, és ideiglenes viszonyítási alapot állapít meg.
2. A listán jóval később szereplő csendes lépést, rendszerint olyat, amely nem üt és nem ad sakkot, kezdetben csökkentett mélységgel próbálja ki.
3. Ha ez a próba váratlanul erős eredményt ad és átlépi a keresés által használt pontszámkorlátot, az ágat nagyobb mélységgel újra megvizsgálja.

A redukció nem törlést jelent. A mélyebb ellenőrzés fontos, mert egy valóban erős lépés rossz helyre kerülhetett a sorrendben. A csökkentés mértéke függhet a hátralévő mélységtől, a lépés listabeli helyétől, attól, hogy ad-e sakkot vagy üt-e, a főváltozathoz, vagyis a jelenleg legjobbnak tartott vonalhoz tartozik-e, valamint a hasonló lépések rögzített előzményeitől.

A modern megvalósítások sok ilyen feltételt finomhangolnak. A túl agresszív redukció időt takarít meg, de elnézhet egy erős csendes lépést, vagy súlyosbíthatja a horizont-effektushoz kapcsolódó hibákat.