]> git.sesse.net Git - stockfish/commit
Reintroduce futility pruning for captures
authorMichael Chaly <Vizvezdenec@gmail.com>
Sat, 18 Dec 2021 23:30:45 +0000 (02:30 +0300)
committerJoost VandeVondele <Joost.VandeVondele@gmail.com>
Sun, 19 Dec 2021 07:03:41 +0000 (08:03 +0100)
commitfb7d3ab32ebd7a6514bded459b4aa442276f6cda
treecec887daef35828562fab1b457cffba2f72c240f
parent0a318cdddf8b6bdd05c2e0ee9b3b61a031d398ed
Reintroduce futility pruning for captures

This is a reintroduction of an idea that was simplified away approximately 1 year ago.
There are some tweaks to it :
a) exclude promotions;
b) exclude Pv Nodes from it - Pv Nodes logic for captures is really different from non Pv nodes so it makes a lot of sense;
c) use a big grain of capture history - idea is taken from my recent patches in futility pruning.

passed STC
https://tests.stockfishchess.org/tests/view/61bd90f857a0d0f327c373b7
LLR: 2.96 (-2.94,2.94) <0.00,2.50>
Total: 86640 W: 22474 L: 22110 D: 42056
Ptnml(0-2): 268, 9732, 22963, 10082, 275

passed LTC
https://tests.stockfishchess.org/tests/view/61be094457a0d0f327c38aa3
LLR: 2.95 (-2.94,2.94) <0.50,3.00>
Total: 23240 W: 6079 L: 5838 D: 11323
Ptnml(0-2): 14, 2261, 6824, 2512, 9

https://github.com/official-stockfish/Stockfish/pull/3864

bench 4493723
src/search.cpp