Home * Search * Selectivity * Extensions * PV Extensions

PV Extensions, (PVS Extensions)
a technique to extend along the principal variation (PV) to achieve higher search depths in the critical part of the tree. In Rebel, Ed Schröder incremented a counter each time two consecutive PV-moves were retrieved from the transposition table, to extend by one ply each time the counter is divisible by four [1]. Influenced by observing the principal variations of Junior during the Kasparov versus Deep Junior 2003 match, David Levy proposed multiple extensions to treat the often early stable part of a PV as a single ply in 2003 [2]. To determine the length of the PV, Levy expresses a threshold as a percentage of the total number of nodes searched with the common PV during the previous iteration of the iterative deepening.

See also


Publications


Forum Posts


External Links


References

  1. ^ Extension Techniques in REBEL (PVS extensions) from Programmer Corner by Ed Schröder
  2. ^ David Levy (2003). The State of the Art in Man vs. “Machine” Chess. ICGA Journal, Vol. 26, No. 1
  3. ^ How Rebel Plays Chess as pdf reprint

What links here?


Up one level