Upper Bound

Home * Search * Score * Upper Bound

There are two semantics inside an Alpha-Beta like search, related to Upper Bounds:

• Beta is an Upper Bound of a score for this node.
• An Upper Bound is returned from an Alpha-Beta like search, if it fails low. All moves were searched, but none improved alpha. The node searched was a confirmed All-Node.

See also

• Alpha-Beta
• Bound
• Exact Score
• Lower Bound
• Integrated Bounds and Values
• Score
• Transposition Table

Forum Posts

• Using just Upperbounds and Lowerbounds by Alvaro Jose Povoa Cardoso, CCC, February 01, 2001
• bound type in PVS ? by Mahmoud Uthman, CCC, January 23, 2017 » Bound, Exact Score, Principal Variation Search

External Links

• Upper and lower bounds from Wikipedia
• Branch-and-bound from Wikipedia

Up one level