Lower Bound

Home * Search * Score * Lower Bound

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

• Alpha is an Lower Bound of a score for this node.
• A Lower Bound is returned from an Alpha-Beta like search, if it fails high. The node searched was a confirmed Cut-Node.

See also

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

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