Redukce pozdního pohybu - Late move reductions

v počítačové šachy a v dalších hrách, které hrají počítače, snížení pozdního pohybu je vylepšení, které není specifické pro hru algoritmus alfa – beta a jeho varianty, které se pokouší zkoumat a strom pro vyhledávání her efektivněji. Využívá předpoklad, že dobré pořadí tahů specifické pro hru způsobí, že program vyhledá nejpravděpodobnější tahy brzy. Pokud při vyhledávání dojde k omezení, pravděpodobně je způsobí prvních několik tahů. Ve hrách jako šachy, většina programy hledat vítězná zachycení a "zabijáci "zaprvé. Redukce pozdních tahů sníží hloubku hledání tahů prohledávaných později v daném uzlu. To umožňuje programu hledat hlouběji podél kritických linií a hrát lépe."

Většina šachových programů prohledá prvních několik tahů v uzlu do hloubky. Často nesnižují pohyby považované za velmi taktické, například zajetí nebo povýšení. Pokud je skóre tahu ve zmenšené hloubce menší než alfa, je tah považován za špatný. Pokud je však skóre větší než alfa, redukované nám nic neříká, takže budeme muset provést úplné vyhledávání (low-low).

Tato redukce vyhledávání může vést k jinému vyhledávacímu prostoru než čistá metoda alfa-beta, která může poskytnout různé výsledky. Je třeba věnovat pozornost výběru kritérií redukce, jinak bude hledání chybět několik hlubokých hrozeb.

externí odkazy