PV Extensions

From Chessprogramming wiki
Jump to: navigation, search

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

Up one level