Changes

Jump to: navigation, search

Upper Bound

1,217 bytes added, 16:16, 2 May 2018
Created page with "'''Home * Search * Score * Upper Bound''' There are two semantics inside an Alpha-Beta like search, related to '''Upper Bounds''': * Beta is an..."
'''[[Main Page|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|score]] for this [[Node|node]].
* An '''Upper Bound''' is returned from an [[Alpha-Beta]] like search, if it [[Fail-Low|fails low]]. All moves were searched, but none improved [[Alpha|alpha]]. The [[Node|node]] searched was a confirmed [[Node Types#ALL|All-Node]].

=See also=
* [[Alpha-Beta]]
* [[Bound]]
* [[Exact Score]]
* [[Lower Bound]]
* [[Integrated Bounds and Values]]
* [[Score]]
* [[Transposition Table]]

=Forum Posts=
* [https://www.stmintz.com/ccc/index.php?id=152959 Using just Upperbounds and Lowerbounds] by [[Alvaro Cardoso|Alvaro Jose Povoa Cardoso]], [[CCC]], February 01, 2001
* [http://www.talkchess.com/forum/viewtopic.php?t=62913 bound type in PVS ?] by [[Mahmoud Uthman]], [[CCC]], January 23, 2017 ยป [[Bound]], [[Exact Score]], [[Principal Variation Search]]

=External Links=
* [https://en.wikipedia.org/wiki/Upper_and_lower_bounds Upper and lower bounds from Wikipedia]
* [https://en.wikipedia.org/wiki/Branch_and_bound Branch-and-bound from Wikipedia]

'''[[Score|Up one level]]'''

Navigation menu