Beta-Cutoff

toc =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.
 * Home * Search * Alpha-Beta * Beta-Cutoff**
 * [[image:Kutte_Motorrad_vorn.jpg width="168" link="https://commons.wikimedia.org/wiki/File:Kutte_Motorrad_vorn.jpg"]] ||~ || 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. ||
 * Cut-off ||~ ||^ ||
 * [[image:shallowcutoff.jpg]] ||~ || [[image:deepcutoff.jpg]] ||
 * Shallow Cutoff if α >= β ||~ || Deep Cutoff if α >= β ||

=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= > media type="youtube" key="3pgIj8ZQvqs"
 * [|cutoff - Wiktionary]
 * [|cut off - Wiktionary]
 * [|Cutoff from Wikipedia]
 * [|Cut-off from Wikipedia]
 * [|Muhsinah] - Cut Off, Track 2 on the [|EP] "M", 2014, [|YouTube] Video

=References= =What links here?= include page="Beta-Cutoff" component="backlinks" limit="120"
 * Up one Level**