Alfa-béta nyesés

Az alfa-béta nyesés felgyorsítja a sakkmotor keresését, vagyis annak a programnak a munkáját, amely lépéseket és válaszokat hasonlít össze. A keresés faként képzelhető el: minden csomópont egy állás, minden ág egy szabályos lépés. Nyesés nélkül a program sok olyan folytatást is megvizsgálna, amely végül lényegtelennek bizonyul.

A módszer keresés közben két korlátot tart fenn. Az alfa az a legjobb eredmény, amelyet az egyik fél az aktuális útvonalon már biztosítani tud. A béta olyan korlát, amelyet az ellenfél számára már rendelkezésre álló alternatíva hoz létre. Ha egy folytatás annyira rossz, hogy ésszerű játékos soha nem választaná, további vizsgálata már nem változtathatja meg a felsőbb csomópont döntését.

Az ág egy logikai korlát miatt áll le a fában, nem pusztán azért, mert valamely lépés csúnyának látszik. Azonos mélység és a keresési határon azonos értékelések mellett az alfa-béta ugyanazt a választást adja, mint a teljes keresés, amely mindkét fél legjobb válaszaival számol.

A megtakarítás erősen függ a lépéssorrendtől. Ha az erős lépéseket korán próbálják ki, hamarabb alakulnak ki hasznos korlátok, és több ág állítható le mélyebb vizsgálat nélkül. A kiértékelő függvény, amely számszerű becslést rendel egy álláshoz, ott szolgáltat értéket, ahol a véges keresés véget ér.