]> git.sesse.net Git - stockfish/commit
Introduce capture history pruning
authorVizvezdenec <Vizvezdenec@gmail.com>
Tue, 7 Apr 2020 13:53:24 +0000 (16:53 +0300)
committerJoost VandeVondele <Joost.VandeVondele@gmail.com>
Tue, 7 Apr 2020 15:47:01 +0000 (17:47 +0200)
commit195a4fec6d6bd1f9e43f5b3e83a3dcf57dc73744
tree6b083d47f7de28d79413a50a895eb99c97bc0e66
parent85bcf4741e271d9b205ac335f7056ec65a2a6ab7
Introduce capture history pruning

This patch introduces a heuristic that is similar to countermove based pruning but for captures - capture history pruning. The idea is that we can (almost) safely prune really late captures with negative history if they don't give check so will most likely not produce some king-attacking tactic.

passed STC
https://tests.stockfishchess.org/tests/view/5e8c60d40ffd2be7f15e5470
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 23748 W: 4758 L: 4529 D: 14461
Ptnml(0-2): 421, 2712, 5400, 2899, 442

passed LTC
https://tests.stockfishchess.org/tests/view/5e8c72bf0ffd2be7f15e547f
LLR: 2.96 (-2.94,2.94) {0.25,1.75}
Total: 17330 W: 2415 L: 2190 D: 12725
Ptnml(0-2): 126, 1561, 5107, 1704, 167

closes https://github.com/official-stockfish/Stockfish/pull/2618

bench 4417023
src/search.cpp