Apply multicut pruning more often
authorVizvezdenec <Vizvezdenec@gmail.com>
Sat, 18 Apr 2020 00:28:47 +0000 (03:28 +0300)
committerJoost VandeVondele <Joost.VandeVondele@gmail.com>
Sat, 18 Apr 2020 13:36:41 +0000 (15:36 +0200)
commit221893bf679f70098e6f751fded2fe843471c6be
treed18a21d6fc2bf2ffcfffe17d98dc34edc21d3fe5
parentbde1506ba56ae566ac4e797e642017fe386f6425
Apply multicut pruning more often

This patch increases number of nodes where we produce multicut cutoffs.

The idea is that if our ttMove failed to produce a singular extension
but ttValue is greater than beta we can afford to do one more reduced search
near beta excluding ttMove to see if it will produce a fail high -
and if it does so produce muticut by analogy to existing logic.

passed STC
https://tests.stockfishchess.org/tests/view/5e9a162b5b664cdba0ce6e28
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 58238 W: 11192 L: 10917 D: 36129
Ptnml(0-2): 1007, 6704, 13442, 6939, 1027

passed LTC
https://tests.stockfishchess.org/tests/view/5e9a1e845b664cdba0ce7411
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 137852 W: 17460 L: 16899 D: 103493
Ptnml(0-2): 916, 12610, 41383, 13031, 986

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

bench 4881443
src/search.cpp