Reduktioner av sena drag
I datorschack och i andra spel som datorer spelar är minskningar av sena drag en icke-spelspecifik förbättring av alfa–betaalgoritmen och dess varianter som försöker undersöka ett spelsökträd mer effektivt. Den använder antagandet att bra spelspecifik dragordning gör att ett program söker efter de mest troliga dragen tidigt. Om en cut-off kommer att ske i en sökning, är de första dragen de som mest sannolikt orsakar dem. I spel som schack söker de flesta program efter vinnande fångster och " killer moves". " först. Reduktioner av sena drag kommer att minska sökdjupet för drag som sökts senare vid en given nod. Detta gör att programmet kan söka djupare längs de kritiska linjerna och spela bättre.
De flesta schackprogram kommer att söka de första flera dragen vid en nod till fullt djup. Ofta minskar de inte drag som anses vara mycket taktiska, som tillfångataganden eller befordran. Om dragets poäng på ett reducerat djup är mindre än alfa, antas draget vara dåligt. Men om poängen är större än alfa, säger den reducerade sökningen oss ingenting så vi måste göra en fullständig sökning (fail-low).
Denna sökreduktion kan leda till ett annat sökutrymme än den rena alfa–betametoden som kan ge andra resultat. Försiktighet måste iakttas för att välja reduktionskriterier annars kommer sökningen att missa några djupa hot.
externa länkar