Sibling Node

From Chessprogramming wiki
Revision as of 21:05, 29 April 2018 by GerdIsenberg (talk | contribs) (Created page with "'''Home * Search * Node * Sibling Node''' '''Sibling nodes''' are the nodes with a common ancestor, differing only by the position of one or at...")
(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.

References

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

Up one Level