Horizon nodes are nodes at depth zero, where a quiescence search is performed. The definition is taken from the papers of Ernst A. Heinz[1] depth == 0 nodes [2]. If the horizon node is an expected Cut-Node, confirmed by the evaluated standing patscore already greater or equal than beta, the horizon node is a leaf with the lower bound score of beta (fail-hard) or the stand pat score (fail-soft). Otherwise, winning captures (or checks) may either cause a beta-cutoff or raise alpha with an exact score at PV-Nodes. At expected All-Nodes with evaluated score (far) below alpha, if no tactical move is available, or due to Delta Pruning good enough to raise alpha, those leaves return alpha (fail-hard) as an upper bound. This may also appear, if this horizon node was not a leaf, since some captures were not pruned, but tried without raising alpha.
Table of Contents
Horizon nodes are nodes at depth zero, where a quiescence search is performed. The definition is taken from the papers of Ernst A. Heinz [1] depth == 0 nodes [2]. If the horizon node is an expected Cut-Node, confirmed by the evaluated standing pat score already greater or equal than beta, the horizon node is a leaf with the lower bound score of beta (fail-hard) or the stand pat score (fail-soft). Otherwise, winning captures (or checks) may either cause a beta-cutoff or raise alpha with an exact score at PV-Nodes. At expected All-Nodes with evaluated score (far) below alpha, if no tactical move is available, or due to Delta Pruning good enough to raise alpha, those leaves return alpha (fail-hard) as an upper bound. This may also appear, if this horizon node was not a leaf, since some captures were not pruned, but tried without raising alpha.
Horizon Observatory
See also
External Links
Commissioned for the opening of Wales Millennium Centre, first performed at its opening on November 29, 2004
References
What links here?
Up one Level