Beta-Cutoff

Home * Search * Alpha-Beta * Beta-Cutoff



A beta-cutoff occurs in the alpha-beta algorithm, if the score backed up by the search is greater than or equal to beta and fails high. No further moves need to be searched, since one refutation is already sufficient to avoid the move that led to this node or position. Nodes, where a beta-cutoff occurs are then cut-nodes where move ordering was crucial to try the refutation move as early as possible - typically as first move in 90 to 95 per cent of all cases. In max versus min alpha-beta a beta-cutoff can only occur for the max-player, while the min-player cuts if below or equal alpha, called alpha-cutoff. Since the common negamax implementation makes both players maximizers, negamax alpha-beta has beta-cutoffs exclusively for both players.

=Shallow or Deep= A shallow cutoff occurs if the window was narrowed at the parent node, that is, reduced current beta. A deep cutoff occurs if the window was narrowed closer to the root with an odd ply-distance of at least three to the current node. Deep cutoffs were sometimes omitted in early chess programs if not passing alpha through the recursive call.

=See also=
 * Cutoff ratio in Sierżant
 * Fail-High
 * Fail-Low

=Forum Posts=
 * cut nodes by Folkert van Heusden, CCC, October 18, 2017 » Cut-Nodes

=External Links=
 * cutoff - Wiktionary
 * cut off - Wiktionary
 * Cutoff from Wikipedia
 * Cut-off from Wikipedia

=References=

Up one Level