Difference between revisions of "Sibling Node"

From Chessprogramming wiki
Jump to: navigation, search
(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...")
(No difference)

Revision as of 21:05, 29 April 2018

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