Window


 * Home * Search * Alpha-Beta * Window**
 * [[image:Fenster-Dalí.JPG link="https://commons.wikimedia.org/wiki/File:Fenster-Dal%C3%AD.JPG"]] ||~  || A **Window** in the context of Alpha-Beta search (Alpha-Beta window) is the [|open interval] between the lower bound Alpha and the upper bound Beta.

> math (\alpha,\beta) = \hspace{2 mm} ]\alpha,\beta[ \hspace{2 mm} = \hspace{1 mm} \{ x \in \mathbb{Z} \,|\,\alpha < x < \beta\} math

Only values inside this interval, that is excluding Alpha and Beta, are exact scores. Thus, with [|integers] at least a window of (x-1, x+1) is necessary to reveal one exact score x. A Null Window as used in the Scout part of PVS aka NegaScout, and MTD(f), with integers (α, α+1) or (β-1, β), can therefor only provide a bound, either failing-high with a lower bound or failing-low with an upper bound. || toc =Minimax Wall= Robert Hyatt in a CCC reply to Bruce Moreland, January 1998 :
 * Arched Window of wall painting showing Dalí ||~ ||^ ||

||

=See also=
 * Aspiration Windows
 * MTD(f)
 * Null Window
 * Odd-Even Effect
 * Scoring Root Moves

=Forum Posts=
 * [|Alpha-Beta window in transposition tables?] by Marty Bochane, rgcc, October 25, 1996 » Transposition Table
 * [|Negative alpha/beta windows: Are they useful?] by Thomas Dybdahl Ahle, CCC, March 06, 2015

=External Links= > media type="youtube" key="3_DbU7gDCCA"
 * [|Interval (mathematics) from Wikipedia]
 * [|Window (disambiguation) from Wikipedia]
 * [|Window from Wikipedia]
 * [|Launch window from Wikipedia]
 * [|Window (computing) from Wikipedia] » GUI
 * [|Register window from Wikipedia]
 * [|Window function from Wikipedia]
 * [|Window (short story) from Wikipedia]
 * [|Peggy Lee] - [|I'm Looking Out the Window], [|Dinah Shore Chevy Show], March 17, 1959, [|YouTube] Video

=References= =What links here?= include page="Window" component="backlinks" limit="100"
 * Up one level**