Evaluate ungatable pieces in Seirawan

Always evaluate space bonus for slow variants

makruk STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 908 W: 111 L: 51 D: 746
http://www.variantfishtest.org:6543/tests/view/5f5203ed6e23db221d9e90a2

makruk LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 839 W: 82 L: 25 D: 732
http://www.variantfishtest.org:6543/tests/view/5f5387446e23db221d9e90e6

shatranj STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1180 W: 143 L: 81 D: 956
http://www.variantfishtest.org:6543/tests/view/5f5204066e23db221d9e90a5

shatranj LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1026 W: 113 L: 53 D: 860
http://www.variantfishtest.org:6543/tests/view/5f53ab6a6e23db221d9e90ea

losalamos STC
LLR: 3.00 (-2.94,2.94) [-10.00,5.00]
Total: 1171 W: 312 L: 272 D: 587
http://www.variantfishtest.org:6543/tests/view/5f5295db6e23db221d9e90bd

Revert repetition handling for janggimodern

For better compatibility with rules in Kakao Janggi,
revert the repetition handling for janggimodern.

This does not affect the other Janggi rulesets.

Merge official-stockfish/master

bench: 4379669

Merge official-stockfish/master

bench: 4839910

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

Merge official-stockfish/master

bench: 4777225

Consider material density in king safety

Scale king danger of drop variants by material density
and thereby remove magic correction factors.

euroshogi STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2735 W: 1417 L: 1276 D: 42
http://www.variantfishtest.org:6543/tests/view/5f3fd4266e23db221d9e902e

euroshogi LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1427 W: 760 L: 639 D: 28
http://www.variantfishtest.org:6543/tests/view/5f46e1076e23db221d9e9045

shogi STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 6037 W: 3098 L: 2909 D: 30
http://www.variantfishtest.org:6543/tests/view/5f3fabca6e23db221d9e9013

shogi LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 917 W: 487 L: 425 D: 5
http://www.variantfishtest.org:6543/tests/view/5f46b5236e23db221d9e9043

judkins STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2936 W: 1430 L: 1292 D: 214
http://www.variantfishtest.org:6543/tests/view/5f3fd48d6e23db221d9e9030

added -DLARGEBOARDS support

Tweak king proximity

shogi STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2506 W: 1314 L: 1176 D: 16
http://www.variantfishtest.org:6543/tests/view/5f3fb2cb6e23db221d9e9018

shogi LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 976 W: 546 L: 429 D: 1
http://www.variantfishtest.org:6543/tests/view/5f435c1e6e23db221d9e903e

crazyhouse STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 18825 W: 9170 L: 8999 D: 656
http://www.variantfishtest.org:6543/tests/view/5ee348126e23db104fb88ada

crazyhouse LTC
LLR: -2.96 (-2.94,2.94) [0.00,10.00]
Total: 13908 W: 6715 L: 6614 D: 579
http://www.variantfishtest.org:6543/tests/view/5ee68ebb6e23db104fb88bad

Merge official-stockfish/master

updated ffish.js for initial npm version
+ added ffish.info() with test
+ added ES6 compile instructions to README.md
+ updated package.json

Fix pieceToCharTable for Janus

Thanks to @alwey for reporting.

Fix undo_move for arrow gating

Exclude Game of the Amazons by default

Avoids big stack size for standard builds.

Support Game of the Amazons

https://en.wikipedia.org/wiki/Game_of_the_Amazons

bench: 4413936

Merge official-stockfish/master

bench: 5082623

Simplify handling special riders

No functional change.

Merge official-stockfish/master

No functional change.

Fix pseudo-legal move validation for Janggi

Closes #170.

Speed up perft tests in Travis CI

Fix Visual Studio linker error

Closes #169.

Merge official-stockfish/master

bench: 4822192

Merge official-stockfish/master

Merge new time management.

Disable shallow depth pruning of captures

giveaway STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 733 W: 315 L: 224 D: 194
http://www.variantfishtest.org:6543/tests/view/5f300b6e6e23db104fb88ea3

giveaway LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1300 W: 522 L: 424 D: 354
http://www.variantfishtest.org:6543/tests/view/5f3013386e23db104fb88eb2

Merge official-stockfish/master

bench: 4877370

Merge official-stockfish/master

Merge official-stockfish/master

bench: 4988792

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 4542650

Merge official-stockfish/master

bench: 5678334

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 4959597

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

No functional change.

Tweak LMR for drop variants

crazyhouse STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 27169 W: 13361 L: 12871 D: 937
http://www.variantfishtest.org:6543/tests/view/5f13332a6e23db104fb88e04

crazyhouse LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2197 W: 1118 L: 988 D: 91
http://www.variantfishtest.org:6543/tests/view/5f1415e26e23db104fb88e17

Update readme

Support Ataxx

https://en.wikipedia.org/wiki/Ataxx

bench: 5499014

Clear move deque on setboard

Prevent undefined behavior on `undo` in CECP.

Closes #165.

Double mobility bonus for nCheck

3check STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2999 W: 1487 L: 1347 D: 165
http://www.variantfishtest.org:6543/tests/view/5f1449956e23db104fb88e31

3check LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3080 W: 1500 L: 1360 D: 220
http://www.variantfishtest.org:6543/tests/view/5f15f4096e23db104fb88e3f

Merge official-stockfish/master

bench: 4507590

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 5255035

Merge official-stockfish/master

bench: 5126336

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

Merge official-stockfish/master

bench: 5054568

Update reference bench

bench: 4964428

Tweak futility pruning for extinction variants

extinction STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 312 W: 196 L: 96 D: 20
http://www.variantfishtest.org:6543/tests/view/5f0ac6906e23db104fb88d83

extinction LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 491 W: 258 L: 162 D: 71
http://www.variantfishtest.org:6543/tests/view/5f0af0ff6e23db104fb88d92

threekings STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 250 W: 89 L: 23 D: 138
http://www.variantfishtest.org:6543/tests/view/5f0ac6ac6e23db104fb88d86

threekings LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 179 W: 71 L: 9 D: 99
http://www.variantfishtest.org:6543/tests/view/5f0af0f46e23db104fb88d90

kinglet STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 735 W: 373 L: 271 D: 91
http://www.variantfishtest.org:6543/tests/view/5f0af14f6e23db104fb88d94

Add version() to pyffish

xboard: add engine version to 'myname' feature

Tweak evaluation of stable disks

reversi
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 624 W: 351 L: 244 D: 29

Extend definition of stable disks

reversi
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 422 W: 255 L: 150 D: 17

Evaluate potential piece flips

reversi
LLR: 3.00 (-2.94,2.94) [0.00,10.00]
Total: 268 W: 178 L: 76 D: 14

Skip NMP for reversi

reversi
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 280 W: 174 L: 78 D: 28

Reduce value of immobile piece

reversi
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 244 W: 165 L: 65 D: 14

Tweak drop mobility

reversi
Total: 100 W: 99 L: 1 D: 0

Bonus for corner squares

reversi
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 104 W: 100 L: 3 D: 1

Support Othello/Reversi

Decrease mobility bonus for fairy pieces

seirawan STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1991 W: 763 L: 657 D: 571
http://www.variantfishtest.org:6543/tests/view/5efa2fb26e23db104fb88c8b

seirawan LTC
LLR: 3.11 (-2.94,2.94) [0.00,10.00]
Total: 1552 W: 559 L: 459 D: 534
http://www.variantfishtest.org:6543/tests/view/5efb8cb86e23db104fb88ca7

shatranj STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1656 W: 200 L: 134 D: 1322
http://www.variantfishtest.org:6543/tests/view/5efb1d676e23db104fb88c92

shatranj LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1482 W: 165 L: 102 D: 1215
http://www.variantfishtest.org:6543/tests/view/5efb8cd16e23db104fb88ca9

makruk STC
LLR: 3.00 (-2.94,2.94) [-10.00,5.00]
Total: 6773 W: 519 L: 495 D: 5759
http://www.variantfishtest.org:6543/tests/view/5efb489a6e23db104fb88c9b

Update readme

Tweak endgame scale factor

makruk STC
LLR: 2.99 (-2.94,2.94) [0.00,10.00]
Total: 2918 W: 272 L: 203 D: 2443
http://www.variantfishtest.org:6543/tests/view/5ef3c19a6e23db104fb88c5f

makruk LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 8027 W: 495 L: 416 D: 7116
http://www.variantfishtest.org:6543/tests/view/5ef3c8db6e23db104fb88c68

Fix link in readme

Add ffish.js to readme

Added initial version of ffish.js

Tweak futility pruning at parent node

3check STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3951 W: 1916 L: 1763 D: 272
http://www.variantfishtest.org:6543/tests/view/5eed14286e23db104fb88bee

3check LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 10074 W: 4762 L: 4523 D: 789
http://www.variantfishtest.org:6543/tests/view/5eefa6e56e23db104fb88c44

Further simplification of variant definitions

No functional change.

Simplify Janggi rule definition

No functional change.

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

No functional change.

Simplify passed pawn evaluation

No functional change.

Increase futility margin for losing chess

giveaway STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3110 W: 1188 L: 1066 D: 856
http://www.variantfishtest.org:6543/tests/view/5eed135b6e23db104fb88be8

giveaway LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2975 W: 1096 L: 978 D: 901
http://www.variantfishtest.org:6543/tests/view/5eee59f46e23db104fb88c32

losers STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1118 W: 548 L: 440 D: 130
http://www.variantfishtest.org:6543/tests/view/5eee1cb16e23db104fb88c28

losers LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2471 W: 1145 L: 1019 D: 307
http://www.variantfishtest.org:6543/tests/view/5eee2b5c6e23db104fb88c2c

Penalty for mandatory demotions

kyotoshogi
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 776 W: 434 L: 323 D: 19

Evaluate promoted drops for hand pieces

kyotoshogi
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 512 W: 306 L: 197 D: 9

Tweak quiet SEE pruning for CTF variants

racingkings STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 952 W: 336 L: 250 D: 366
http://www.variantfishtest.org:6543/tests/view/5eede86c6e23db104fb88c1a

racingkings LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 980 W: 320 L: 237 D: 423
http://www.variantfishtest.org:6543/tests/view/5eee06866e23db104fb88c26

kingofthehill STC
LLR: -2.95 (-2.94,2.94) [0.00,10.00]
Total: 2523 W: 1034 L: 1087 D: 402
http://www.variantfishtest.org:6543/tests/view/5eede8896e23db104fb88c1d

kingofthehill LTC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 656 W: 296 L: 242 D: 118
http://www.variantfishtest.org:6543/tests/view/5eee2a986e23db104fb88c2a

Consider anchored blockers in CTF bonus

kingofthehill STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1485 W: 683 L: 573 D: 229
http://www.variantfishtest.org:6543/tests/view/5ee4b30e6e23db104fb88b26

kingofthehill LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 5214 W: 2182 L: 2024 D: 1008
http://www.variantfishtest.org:6543/tests/view/5ee5d1156e23db104fb88b88

Generalize SAN disambiguation

Closes #152.

Generalize insufficient material calculation

Closes #139.

Remove redundant LMR condition

No functional change.

Adjudicate optional game ends in CECP protocol

Closes #150.

Minor cleanups in search code

No functional change.

Re-enable NMP for breakthrough and clobber

Simplify clobber-specific code

More reduction for evading pawn moves.

pawn moves are irreversable unlike other evading moves; pawn is the least valuable piece in the game.
So it makes a lot of sence to assume that evading pawn moves are on average not as good as other evading moves thus can be reduced more.

Passed STC
https://tests.stockfishchess.org/tests/view/5ee9602e563bc7aa756002dc
LLR: 2.95 (-2.94,2.94) {-0.50,1.50}
Total: 94176 W: 17993 L: 17668 D: 58515
Ptnml(0-2): 1634, 10742, 21989, 11111, 1612

Passed LTC
https://tests.stockfishchess.org/tests/view/5ee97342563bc7aa75600301
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 20432 W: 2572 L: 2354 D: 15506
Ptnml(0-2): 146, 1707, 6280, 1949, 134

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

Bench: 5073064

Small bonus to favor thorn pawns

We increase a little bit the midgame value of pawns on a4, h4, a6 and h6.

Original idea by Malcolm Campbell, who tried the version restricted to the
pawns on the H column a couple of weeks ago and got a patch which almost
passed LTC. The current pull request just adds the same idea for pawns on
the A column.

Possible follow-ups: maybe tweak the a5/h5 pawn values, and/or add a malus
for very low king mobility in midgame?

STC:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 33416 W: 6516 L: 6275 D: 20625
Ptnml(0-2): 575, 3847, 7659, 4016, 611
https://tests.stockfishchess.org/tests/view/5ee6c4e687586124bc2c10d4

LTC:
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 134368 W: 16869 L: 16319 D: 101180
Ptnml(0-2): 908, 12083, 40708, 12521, 964
https://tests.stockfishchess.org/tests/view/5ee74e60aae8aec816ab756a

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

Bench: 5299456

Use 128 bit multiply for TT index

Remove super cluster stuff from TT and just use a 128 bit multiply.

STC https://tests.stockfishchess.org/tests/view/5ee719b3aae8aec816ab7548
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 12736 W: 2502 L: 2333 D: 7901
Ptnml(0-2): 191, 1452, 2944, 1559, 222

LTC https://tests.stockfishchess.org/tests/view/5ee732d1aae8aec816ab7556
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 27584 W: 3431 L: 3350 D: 20803
Ptnml(0-2): 173, 2500, 8400, 2511, 208

Scheme back to being derived from https://lemire.me/blog/2016/06/27/a-fast-alternative-to-the-modulo-reduction/

Also the default optimized version of the index calculation now uses fewer instructions.
https://godbolt.org/z/Tktxbv
Might benefit from mulx (requires -mbmi2)

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

bench: 4320954

Retuned values after eval quantize patch.

The last search tune patch was tested before the implementation of #2733 which
presumably changed the search characteristics noticeably. Another tuning run was
done, see https://tests.stockfishchess.org/tests/view/5ee5b434ca6c451633a9a08c
and the updated values passed these tests:

STC:
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 34352 W: 6600 L: 6360 D: 21392
Ptnml(0-2): 581, 3947, 7914, 4119, 615
https://tests.stockfishchess.org/tests/view/5ee62f05ca6c451633a9a15f

LTC 60+0.6 th 1 :
LLR: 2.97 (-2.94,2.94) {0.25,1.75}
Total: 11176 W: 1499 L: 1304 D: 8373
Ptnml(0-2): 69, 933, 3403, 1100, 83
https://tests.stockfishchess.org/tests/view/5ee6205bca6c451633a9a147

SMP LTC 20+0.2 th 8 :
LLR: 2.93 (-2.94,2.94) {0.25,1.75}
Total: 54032 W: 6126 L: 5826 D: 42080
Ptnml(0-2): 278, 4454, 17280, 4698, 306
https://tests.stockfishchess.org/tests/view/5ee62f25ca6c451633a9a162

Closes https://github.com/official-stockfish/Stockfish/pull/2742

Bench 4957812

Blocked pawns in CTF bonus

kingofthehill STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3352 W: 1506 L: 1369 D: 477
http://www.variantfishtest.org:6543/tests/view/5ee3f28a6e23db104fb88b00

kingofthehill LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 839 W: 403 L: 303 D: 133
http://www.variantfishtest.org:6543/tests/view/5ee63d316e23db104fb88ba8

Tweak horde pawn evaluation

horde STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 812 W: 458 L: 345 D: 9
http://www.variantfishtest.org:6543/tests/view/5ee52c706e23db104fb88b7e

horde LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 960 W: 532 L: 417 D: 11
http://www.variantfishtest.org:6543/tests/view/5ee5569e6e23db104fb88b86

Tweak antichess extinction evaluation

giveaway STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 910 W: 392 L: 297 D: 221
http://www.variantfishtest.org:6543/tests/view/5ee4d10b6e23db104fb88b3e

giveaway LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 874 W: 363 L: 271 D: 240
http://www.variantfishtest.org:6543/tests/view/5ee4ef196e23db104fb88b62

Enable extinction evaluation for losers chess

losers STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 315 W: 188 L: 92 D: 35
http://www.variantfishtest.org:6543/tests/view/5ee4d0a06e23db104fb88b3b

losers LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 415 W: 225 L: 130 D: 60
http://www.variantfishtest.org:6543/tests/view/5ee4df9e6e23db104fb88b4d

Tuned values for search constants

Tuned search constants after many search patches since the last
successful tune.

1st LTC @ 60+0.6 th 1 :
LLR: 2.97 (-2.94,2.94) {0.25,1.75}
Total: 57656 W: 7369 L: 7036 D: 43251
Ptnml(0-2): 393, 5214, 17336, 5437, 448
https://tests.stockfishchess.org/tests/view/5ee1e074f29b40b0fc95af19

SMP LTC @ 20+0.2 th 8 :
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 83576 W: 9731 L: 9341 D: 64504
Ptnml(0-2): 464, 7062, 26369, 7406, 487
https://tests.stockfishchess.org/tests/view/5ee35a21f29b40b0fc95b008

The changes were rebased on top of a successful patch by Viz (see #2734)
and two different ways of doing this were tested. The successful test
modified the constants in the patch by Viz in a similar manner to the
tuning run:

LTC (rebased) @ 60+0.6 th 1 :
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 193384 W: 24241 L: 23521 D: 145622
Ptnml(0-2): 1309, 17497, 58472, 17993, 1421
https://tests.stockfishchess.org/tests/view/5ee43319ca6c451633a995f9

Further work: the recent patch to quantize eval #2733 affects search quit
quite a bit, so doing another tune in, say, three months time might be a
good idea.

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

Bench 4246971

Avoid unnecessary recomputations in CTF bonus

No funtional change.

Consider protected pawns in CTF bonus

kingofthehill STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1009 W: 485 L: 381 D: 143
http://www.variantfishtest.org:6543/tests/view/5ee3f57f6e23db104fb88b04

kingofthehill LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 772 W: 384 L: 283 D: 105
http://www.variantfishtest.org:6543/tests/view/5ee48b3c6e23db104fb88b09

Quantize eval to multiples of 16

Removes some excess precision, helps searchs.

Effectively reintroduces evaluation grain, with a slightly different context.
https://github.com/official-stockfish/Stockfish/commit/45dbd9cd0303d0db469670af8ec3598731a4eace

passed STC
LLR: 2.97 (-2.94,2.94) {-0.50,1.50}
Total: 197032 W: 37938 L: 37462 D: 121632
Ptnml(0-2): 3359, 22994, 45446, 23246, 3471
https://tests.stockfishchess.org/tests/view/5ee0c228f29b40b0fc95ae53

passed LTC
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 77696 W: 9970 L: 9581 D: 58145
Ptnml(0-2): 530, 7075, 23311, 7340, 592
https://tests.stockfishchess.org/tests/view/5ee21426f29b40b0fc95af43

passed LTC SMP
LLR: 2.96 (-2.94,2.94) {0.25,1.75}
Total: 64136 W: 7425 L: 7091 D: 49620
Ptnml(0-2): 345, 5416, 20228, 5718, 361
https://tests.stockfishchess.org/tests/view/5ee387bbf29b40b0fc95b04c

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

Bench: 4939103

Adjust history threshold for quiet moves futility pruning

This patch adjusts the threshold for futility pruning of quiet moves
using the continuation history array contHist[5], in the same way as
it is used in movepicker.

passed STC:
https://tests.stockfishchess.org/tests/view/5ee3f88bca6c451633a9959f
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 55984 W: 10822 L: 10552 D: 34610
Ptnml(0-2): 952, 6435, 12941, 6719, 945

passed LTC:
https://tests.stockfishchess.org/tests/view/5ee4186dca6c451633a995cf
LLR: 2.96 (-2.94,2.94) {0.25,1.75}
Total: 41712 W: 5402 L: 5114 D: 31196
Ptnml(0-2): 293, 3766, 12469, 4016, 312

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

Bench: 4715960

Improve the anti-shuffling policy

We replace the current decrease of the complexity term in initiative
when shuffling by a direct damping of the evaluation. This scheme may
have two benefits over the initiative approach:

a) the damping effect is more brutal for fortresses with heavy pieces
   on the board, because the initiative term is almost an endgame term;

b) the initiative implementation had a funny side effect, almost a bug,
   in the rare positions where mg > 0, eg < 0 and the tampered eval
   returned a positive value (ie with heavy pieces still on the board):
   sending eg to zero via shuffling would **increase** the tampered
   eval instead of decreasing it, which is somewhat illogical. This
   patch avoids this phenomenon.

STC:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 43072 W: 8373 L: 8121 D: 26578
Ptnml(0-2): 729, 4954, 9940, 5162, 751
https://tests.stockfishchess.org/tests/view/5ee008ebf29b40b0fc95ade2

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 37376 W: 4816 L: 4543 D: 28017
Ptnml(0-2): 259, 3329, 11286, 3508, 306
https://tests.stockfishchess.org/tests/view/5ee03b06f29b40b0fc95ae0c

Closes https://github.com/official-stockfish/Stockfish/pull/2727

Bench: 4757174

Increase the maximum hash size by a factor of 256

Conceptually group hash clusters into super clusters of 256 clusters.
This scheme allows us to use hash sizes up to 32 TB
(= 2^32 super clusters = 2^40 clusters).

Use 48 bits of the Zobrist key to choose the cluster index. We use 8
extra bits to mitigate the quantization error for very large hashes when
scaling the hash key to cluster index.

The hash index computation is organized to be compatible with the existing
scheme for power-of-two hash sizes up to 128 GB.

Fixes https://github.com/official-stockfish/Stockfish/issues/1349

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

Passed non-regression STC:
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 37976 W: 7336 L: 7211 D: 23429
Ptnml(0-2): 578, 4295, 9149, 4356, 610
https://tests.stockfishchess.org/tests/view/5edcbaaef29b40b0fc95abc5

No functional change.