Sibling Node

From Chessprogramming wiki
Revision as of 17:24, 26 September 2018 by GerdIsenberg (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Home * Search * Node * Sibling Node

Sibling nodes are the nodes with a common ancestor, differing only by the position of one or at most two pieces. Some heuristics, most notably the Killer Heuristic and Sibling Prediction Pruning [1], rely on the assumption that the positions from the sibling nodes are similar to each other and ought to trigger the same behavior of a program.

External Links

References

  1. Jeroen Carolus (2006). Alpha-Beta with Sibling Prediction Pruning in Chess. Masters thesis, pdf

Up one Level