Difference between revisions of "Sibling Prediction Pruning"
GerdIsenberg (talk | contribs) (Created page with "'''Home * Search * Selectivity * Pruning * Sibling Prediction Pruning''' '''Sibling Prediction Pruning''',<br/> a forward pruning technique at Fro...") |
m |
||
Line 3: | Line 3: | ||
'''Sibling Prediction Pruning''',<br/> | '''Sibling Prediction Pruning''',<br/> | ||
a forward pruning technique at [[Frontier Nodes|frontier nodes]] ([[Depth|depth]] == 1) introduced by [[Jeroen Carolus]] in his 2006 Masters thesis <ref> [[Jeroen Carolus]] ('''2006'''). ''Alpha-Beta with Sibling Prediction Pruning in Chess''. Masters thesis, [http://homepages.cwi.nl/%7Epaulk/theses/Carolus.pdf pdf]</ref>. | a forward pruning technique at [[Frontier Nodes|frontier nodes]] ([[Depth|depth]] == 1) introduced by [[Jeroen Carolus]] in his 2006 Masters thesis <ref> [[Jeroen Carolus]] ('''2006'''). ''Alpha-Beta with Sibling Prediction Pruning in Chess''. Masters thesis, [http://homepages.cwi.nl/%7Epaulk/theses/Carolus.pdf pdf]</ref>. | ||
− | It works like [[Futility Pruning]], to skip [[Quiet Moves|quiet]], none checking moves, if they have no | + | It works like [[Futility Pruning]], to skip [[Quiet Moves|quiet]], none checking moves, if they have no potential to exceed the best score so far aka [[Alpha|alpha]]. |
Carolus' implementation even breaks the move loop, assuming an ordered [[Move List|move list]]. | Carolus' implementation even breaks the move loop, assuming an ordered [[Move List|move list]]. | ||
Latest revision as of 14:37, 29 January 2023
Home * Search * Selectivity * Pruning * Sibling Prediction Pruning
Sibling Prediction Pruning,
a forward pruning technique at frontier nodes (depth == 1) introduced by Jeroen Carolus in his 2006 Masters thesis [1].
It works like Futility Pruning, to skip quiet, none checking moves, if they have no potential to exceed the best score so far aka alpha.
Carolus' implementation even breaks the move loop, assuming an ordered move list.
See also
Publications
- Jeroen Carolus (2006). Alpha-Beta with Sibling Prediction Pruning in Chess. Masters thesis, pdf
Publications
- sibling prediction pruning by Marco Belli, CCC, May 05, 2013
References
- ↑ Jeroen Carolus (2006). Alpha-Beta with Sibling Prediction Pruning in Chess. Masters thesis, pdf