]> git.sesse.net Git - stockfish/commit
Do more futility pruning in qsearch
authorMichael Chaly <Vizvezdenec@gmail.com>
Mon, 11 Sep 2023 12:37:18 +0000 (15:37 +0300)
committerDisservin <disservin.social@gmail.com>
Mon, 11 Sep 2023 20:36:26 +0000 (22:36 +0200)
commitef2282961602f47a9c0c11adc2c0da7af39dab0f
tree7af30f17e0b51149d459993ecbe8968e6ff863fd
parent6d85f43e26cb8632337e67cea5ef88bab78121f3
Do more futility pruning in qsearch

This patch introduces a third futility pruning heuristic in qsearch. The idea is
that the static exchange evaluation is much worse than the difference between
futility base and alpha. Thus we can assume that the probability of the move
being good enough to beat alpha is low so it can be pruned.

Passed STC:
https://tests.stockfishchess.org/tests/view/64fc982a5dab775b5359dc83
LLR: 2.94 (-2.94,2.94) <0.00,2.00>
Total: 36576 W: 9484 L: 9170 D: 17922
Ptnml(0-2): 121, 4119, 9495, 4431, 122

Passed LTC:
https://tests.stockfishchess.org/tests/view/64fcc7935dab775b5359e1a9
LLR: 2.94 (-2.94,2.94) <0.50,2.50>
Total: 135408 W: 34556 L: 34041 D: 66811
Ptnml(0-2): 56, 14462, 38165, 14953, 68

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

Bench: 1330793
src/search.cpp