Allow for higher depths. (#2147)
authorJoost VandeVondele <Joost.VandeVondele@gmail.com>
Wed, 15 May 2019 07:52:27 +0000 (09:52 +0200)
committerMarco Costalba <mcostalba@users.noreply.github.com>
Wed, 15 May 2019 07:52:27 +0000 (09:52 +0200)
commit893a08a8c2eac3c2e7d2216b51811cc7378e2239
tree8dd67a1b00b244fc231c61caea90c6a60a91d9db
parent7df832fea63761775494d7e360102c62230005c7
Allow for higher depths. (#2147)

High rootDepths, selDepths and generally searches are increasingly
common with long time control games, analysis, and improving hardware.
In this case, depths of MAX_DEPTH/MAX_PLY (128) can be reached,
and the search tree is truncated.

In principle MAX_PLY can be easily increased, except for a technicality
of storing depths in a signed 8 bit int in the TT. This patch increases
MAX_PLY by storing the depth in an unsigned 8 bit, after shifting by the
most negative depth stored in TT (DEPTH_NONE).

No regression at STC:
LLR: 2.96 (-2.94,2.94) [-3.00,1.00]
Total: 42235 W: 9565 L: 9484 D: 23186
http://tests.stockfishchess.org/tests/view/5cdb35360ebc5925cf0595e1

Verified to reach high depths on
k1b5/1p1p4/pP1Pp3/K2pPp2/1P1p1P2/3P1P2/5P2/8 w - -
info depth 142 seldepth 154 multipv 1 score cp 537 nodes 26740713110 ...

No bench change.
src/tt.cpp
src/tt.h
src/types.h