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.

Improve Readme.md about compiling

Reparagraph, add an example how to compile on Unix-like systems

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

No functional change

show coordinates when displaying board

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

No functional change

Refactor some threads related code.

This is a code style change that moves some pure thread code into the threads class.

It is a bit more code, but it makes search.cpp cleaner and easier to read by hiding some thread specific functionality.

STC (SMP)
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 75896 W: 12073 L: 12026 D: 51797
Ptnml(0-2): 828, 8224, 19872, 8121, 903
https://tests.stockfishchess.org/tests/view/5ed492e8f29b40b0fc95a74c

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

No functional change.

Wrap all access to LineBB and add assert

This is a non-functional code style change which provides a safe access handler for LineBB.
Also includes an assert in debug mode to verify square correctness.

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

No functional change

join scale_factor, initiative and mg+eg reduction

Merging this code into one function `winnable()`.
Should allow common concepts used to adjust the eg value,
either by addition or scaling, to be combined more effectively.

Improve trace function.

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

No functional change.

Tweak alfil piece value

shatranj STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 5322 W: 544 L: 461 D: 4317
http://www.variantfishtest.org:6543/tests/view/5ed36fd96e23db36d55f2cc5

shatranj LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 6331 W: 535 L: 453 D: 5343
http://www.variantfishtest.org:6543/tests/view/5ed73ffe6e23db36d55f2d1b

Double PSQT for slow leapers

makruk STC
LLR: 2.99 (-2.94,2.94) [0.00,10.00]
Total: 634 W: 87 L: 28 D: 519
http://www.variantfishtest.org:6543/tests/view/5edbeaa16e23db36d55f2d62

makruk LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 769 W: 89 L: 31 D: 649
http://www.variantfishtest.org:6543/tests/view/5edca7656e23db36d55f2d8d

shatranj STC
LLR: 2.99 (-2.94,2.94) [0.00,10.00]
Total: 2884 W: 317 L: 245 D: 2322
http://www.variantfishtest.org:6543/tests/view/5edbeac86e23db36d55f2d67

knightmate STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 470 W: 171 L: 95 D: 204
http://www.variantfishtest.org:6543/tests/view/5edc0c366e23db36d55f2d7e

Adjust pawn value based on promotion type

shatranj STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 3802 W: 386 L: 311 D: 3105
http://www.variantfishtest.org:6543/tests/view/5ed4336b6e23db36d55f2cf9

shatranj LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2686 W: 230 L: 164 D: 2292
http://www.variantfishtest.org:6543/tests/view/5ed81b436e23db36d55f2d3b

sittuyin STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1820 W: 168 L: 105 D: 1547
http://www.variantfishtest.org:6543/tests/view/5ed73f8b6e23db36d55f2d19

sittuyin LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2435 W: 158 L: 97 D: 2180
http://www.variantfishtest.org:6543/tests/view/5ed81bb86e23db36d55f2d3e

Use lowply-history also on low depths

STC:
https://tests.stockfishchess.org/tests/view/5ed75078f29b40b0fc95a8b9
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 73928 W: 14301 L: 14005 D: 45622
Ptnml(0-2): 1243, 8572, 17096, 8752, 1301

LTC:
https://tests.stockfishchess.org/tests/view/5ed895e0f29b40b0fc95a976
LLR: 2.93 (-2.94,2.94) {0.25,1.75}
Total: 154848 W: 19684 L: 19074 D: 116090
Ptnml(0-2): 1048, 14108, 46627, 14468, 1173

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

bench: 4582693

small speed-up in movegen

pass color as a template parameter.

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

No functional change.

Minimal thinking time, even if only one rootMove.

without search, the eval returned can be misleading (e.g. mate instead of draw),
leading to wrong adjudication. With a minimal search, this is avoided.
This patch leads to 1ms long searches if there is only 1 move,
similar patches all indicate a small Elo gain.

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

Passed non-regression STC:
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 22312 W: 4350 L: 4204 D: 13758
Ptnml(0-2): 323, 2488, 5437, 2536, 372
https://tests.stockfishchess.org/tests/view/5ed562b0f29b40b0fc95a7d0

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

Bench: 4733799

Tweak KSFK endgame

Add KRKS endgame evaluation

makruk STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 5606 W: 531 L: 449 D: 4626
http://www.variantfishtest.org:6543/tests/view/5ed3d34a6e23db36d55f2ce0

Evaluate endgame king proximity

makruk STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1496 W: 171 L: 107 D: 1218
http://www.variantfishtest.org:6543/tests/view/5ed10e526e23db36d55f2c70

makruk LTC
LLR: 2.99 (-2.94,2.94) [0.00,10.00]
Total: 1810 W: 154 L: 92 D: 1564
http://www.variantfishtest.org:6543/tests/view/5ed36b986e23db36d55f2cc3

Singular quiet LMR

If ttMove is a capture and had a singular extension, it is probably the best move.
No need to make a decrease of LMR on other moves.

STC
LLR: 2.96 (-2.94,2.94) {-0.50,1.50}
Total: 41968 W: 8170 L: 7918 D: 25880
Ptnml(0-2): 733, 4770, 9726, 5022, 733
https://tests.stockfishchess.org/tests/view/5ed6b666f29b40b0fc95a884

LTC
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 71376 W: 9200 L: 8827 D: 53349
Ptnml(0-2): 486, 6544, 21342, 6743, 573
https://tests.stockfishchess.org/tests/view/5ed7578bf29b40b0fc95a8c9

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

Bench: 4733799

Support Armageddon Chess

https://en.wikipedia.org/wiki/Fast_chess#Armageddon

Closes #140.

Count unsafe captures in antichess threat evaluation

giveaway STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 543 W: 258 L: 167 D: 118
http://www.variantfishtest.org:6543/tests/view/5ed2d2266e23db36d55f2cb3

giveaway LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 663 W: 280 L: 192 D: 191
http://www.variantfishtest.org:6543/tests/view/5ed3b2ba6e23db36d55f2cd7

losers STC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 856 W: 407 L: 351 D: 98
http://www.variantfishtest.org:6543/tests/view/5ed393136e23db36d55f2cce

losers LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 3105 W: 1364 L: 1325 D: 416
http://www.variantfishtest.org:6543/tests/view/5ed3b2c26e23db36d55f2cd9

Add pyffish to readme

Give bonus for bishops that are alligned with enemy kingring.

Inspired by the succesful patch "Give bonus for rooks that are alligned with enemy kingring" from Vizvezdenec,
this idea has been reused for bishops. Here, we only consider attacks that are not blocked by any pawn.
Also we have a 50% higher bonus than for the rooks.

STC:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 68960 W: 13495 L: 13202 D: 42263
Ptnml(0-2): 1213, 8018, 15802, 8157, 1290
https://tests.stockfishchess.org/tests/view/5ed27495042fa6d77c3553aa

LTC:
LLR: 2.96 (-2.94,2.94) {0.25,1.75}
Total: 54560 W: 7105 L: 6780 D: 40675
Ptnml(0-2): 379, 4986, 16254, 5253, 408
https://tests.stockfishchess.org/tests/view/5ed30375596e6dc1e1f97425

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

Bench: 4860021

Isolated pawns tweak

Give opposed doubled isolated pawns only the Doubled penalty.
The other isolated pawns get the Isolated penalty and the WeakUnopposed penalty.
The popcount condition has been replaced with an opposed check,
which is non-functional, but probably gives a speed-up.

Passed STC (https://tests.stockfishchess.org/tests/view/5ed0f0f0042fa6d77c3552f5):
LLR: 2.96 (-2.94,2.94) {-0.50,1.50}
Total: 121832 W: 23562 L: 23195 D: 75075
Ptnml(0-2): 2092, 14064, 28313, 14279, 2168

LTC: (https://tests.stockfishchess.org/tests/view/5ed22e40042fa6d77c355387)
LLR: 2.96 (-2.94,2.94) {0.25,1.75}
Total: 103368 W: 13232 L: 12768 D: 77368
Ptnml(0-2): 693, 9484, 30919, 9842, 746

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

Bench: 4085694

Merge official-stockfish/master

bench: 4964428

Merge official-stockfish/master

bench: 4968875

Merge official-stockfish/master

bench: 5148422

Merge official-stockfish/master

bench: 4456640

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 4755489

Tweak fairy piece PSQT

makruk STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3823 W: 362 L: 289 D: 3172
http://www.variantfishtest.org:6543/tests/view/5ed10d906e23db36d55f2c6b

janggi
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1166 W: 619 L: 503 D: 44

xiangqi
Total: 1000 W: 291 L: 287 D: 422

shogi
Total: 1000 W: 489 L: 482 D: 29

Merge official-stockfish/master

No functional change.

Add KSFKF endgame evaluation

makruk STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1438 W: 169 L: 105 D: 1164
http://www.variantfishtest.org:6543/tests/view/5ed16b406e23db36d55f2c78

Less pruning in draw PV lines.

no futility pruning for certain captures if the PvNode has a draw eval.

passed STC:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 59392 W: 11576 L: 11302 D: 36514
Ptnml(0-2): 977, 6816, 13920, 6922, 1061
https://tests.stockfishchess.org/tests/view/5ed0b1bb042fa6d77c355295

passed LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 64040 W: 8273 L: 7923 D: 47844
Ptnml(0-2): 424, 5842, 19220, 6028, 506
https://tests.stockfishchess.org/tests/view/5ed145e0042fa6d77c35531c

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

Bench: 4704615

Consolidate all attacks bitboards

This is a non-functional simplification that simplifies getting attacks bitboards.

* consolidates all attacks to attacks_bb (remove Position::attacks_from(..)).
* attacks_bb<PieceType>(square) gets pseudo attacks
* attacks_bb<PieceType>(square, bitboard) gets attacks considering occupied squares in the bitboard).
* pawn_attacks_bb(Color, Square) gets pawn attacks like other pawn attack bitboards.
* Wraps all access to PawnAttacks arrays and PseudoAttacks arrays and adds asserts as appropriate.

Passed STC
LLR: 2.95 (-2.94,2.94) {-1.50,0.50}
Total: 90208 W: 17533 L: 17482 D: 55193
Ptnml(0-2): 1412, 10232, 21798, 10217, 1445
https://tests.stockfishchess.org/tests/view/5ece996275787cc0c05d9790

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

No functional change

Invert losing chess threat bonus

giveaway STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 162 W: 111 L: 25 D: 26
http://www.variantfishtest.org:6543/tests/view/5ed184f66e23db36d55f2c7b

giveaway LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 185 W: 121 L: 34 D: 30
http://www.variantfishtest.org:6543/tests/view/5ed20bc76e23db36d55f2c88

losers STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 297 W: 183 L: 86 D: 28
http://www.variantfishtest.org:6543/tests/view/5ed1850e6e23db36d55f2c7e

losers LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 644 W: 338 L: 236 D: 70
http://www.variantfishtest.org:6543/tests/view/5ed20bd16e23db36d55f2c8a

Simplify losing chess SEE

giveaway STC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 1406 W: 589 L: 541 D: 276
http://www.variantfishtest.org:6543/tests/view/5ec83bb16e23db36d55f2be9

giveaway LTC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 1502 W: 600 L: 554 D: 348
http://www.variantfishtest.org:6543/tests/view/5ec8cded6e23db36d55f2bf3

losers STC
LLR: -2.96 (-2.94,2.94) [-10.00,5.00]
Total: 939 W: 395 L: 465 D: 79
http://www.variantfishtest.org:6543/tests/view/5ec840336e23db36d55f2bec

losers LTC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 2696 W: 1217 L: 1174 D: 305
http://www.variantfishtest.org:6543/tests/view/5ec8cdf66e23db36d55f2bf5

In BlockedStorm, theirPawns includes ones attacked by us.

Pawns heading towards our king tend to be dangerous whether or not we are attacking them so remove this test.

STC:
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 91184 W: 18196 L: 18137 D: 54851
Ptnml(0-2): 1580, 10656, 21092, 10653, 1611
https://tests.stockfishchess.org/tests/view/5ecc3f7080f2c838b9655841

LTC:
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 14152 W: 2045 L: 1937 D: 10170
Ptnml(0-2): 99, 1325, 4130, 1413, 109
https://tests.stockfishchess.org/tests/view/5ecc4f3180f2c838b9655861

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

Bench 4828973

Give bonus for rooks that are alligned with enemy kingring

The idea of this patch is that if rooks are not directly attacking the opponent king,
they can support king attacks staying behind pawns or minor pieces and be really
deadly if position slightly opens up at enemy king ring ranks. Loosely based on
some stockfish games where it underestimated attacks on it king when enemy has one
or two rooks supporting pawn pushes towards it king.

passed STC
https://tests.stockfishchess.org/tests/view/5ecb093680f2c838b96550f9
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 53672 W: 10535 L: 10265 D: 32872
Ptnml(0-2): 952, 6210, 12258, 6448, 968

passed LTC
https://tests.stockfishchess.org/tests/view/5ecb639f80f2c838b9655117
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 62424 W: 8094 L: 7748 D: 46582
Ptnml(0-2): 426, 5734, 18565, 6042, 445

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

Bench: 4663220

Remove attacked pawns from storm evaluation

STC:
LLR: 2.96 (-2.94,2.94) {-0.50,1.50}
Total: 54456 W: 11009 L: 10737 D: 32710
Ptnml(0-2): 929, 6326, 12523, 6444, 1006
https://tests.stockfishchess.org/tests/view/5ec962e4404591b2793008a5

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 62448 W: 9018 L: 8664 D: 44766
Ptnml(0-2): 462, 5928, 18121, 6220, 493
https://tests.stockfishchess.org/tests/view/5ec976a8a586eee45aa2ab40

Non regression STC with "noob_3moves.epd" opening book
LLR: 3.81 (-2.94,2.94) {-1.50,0.50}
Total: 91896 W: 17770 L: 17653 D: 56473
Ptnml(0-2): 1598, 10782, 21124, 10793, 1651
https://tests.stockfishchess.org/tests/view/5ec9b83ea586eee45aa2ab96

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

Bench 4488597

Restore development version

Bump pyffish version (#134)

Fairy-Stockfish 11.1

bench: 4801778

Remove and replace DoubledIsolated penalty by Doubled

The values for both penalties were very close, so DoubledIsolated can be removed and replaced by Doubled.

Passed STC (simplification): https://tests.stockfishchess.org/tests/view/5ec7c18e2a585b485af54407
LLR: 2.97 (-2.94,2.94) {-1.50,0.50}
Total: 105360 W: 20175 L: 20136 D: 65049
Ptnml(0-2): 1803, 12230, 24572, 12275, 1800

Passed LTC:
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 15440 W: 1978 L: 1877 D: 11585
Ptnml(0-2): 92, 1405, 4667, 1422, 134

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

Bench: 4668875

Queen Mobility Tweak

It's ok to have low mobility values for the Queen in the middlegame, but it's absolutely not ok to have low mobility values for the Queen in the endgame.
Decrease penalty for bad mobility in MG and increase it in EG.

STC:
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 17264 W: 3424 L: 3206 D: 10634
Ptnml(0-2): 279, 2004, 3893, 2132, 324
https://tests.stockfishchess.org/tests/view/5ec8f9c1526edcbe9091eba1

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 175016 W: 22071 L: 21404 D: 131541
Ptnml(0-2): 1195, 15796, 52914, 16353, 1250
https://tests.stockfishchess.org/tests/view/5ec9057c404591b2793007df

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

Bench: 4487054

Add pieceToCharTable for grand

Use material counting for Janggi adjudication

When material counting is enabled, use it also for repetition
and 50-move rule adjudication.

Closes #108, #117, and #131.

small cleanups

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

No functional change

Keep low ply history from previous move

This patch keeps the low-ply history from the previous move, shifting the data down by 2 ply.

Tested with closedpos book:

STC:
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 71584 W: 14175 L: 13891 D: 43518
Ptnml(0-2): 1069, 8228, 16993, 8354, 1148
https://tests.stockfishchess.org/tests/view/5ec0eaafe9d85f94dc429974

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 96552 W: 13946 L: 13498 D: 69108
Ptnml(0-2): 676, 9082, 28375, 9404, 739
https://tests.stockfishchess.org/tests/view/5ec145efe9d85f94dc4299b0

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

Bench 5148950

Improve CI testing

also enable CXXFLAGS="-D_GLIBCXX_DEBUG" in CI.

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

No functional change.

Add doubled isolated pawn penalty.

This patch gives an additional penalty if a doubled isolated pawn is stopped
only by a single opponent pawn on the same file. Thanks to NKONSTANTAKIS,
who shared this idea on the forum!

https://groups.google.com/forum/?fromgroups=#!topic/fishcooking/vC4Qn-PMlS4.

STC:
LLR: 2.96 (-2.94,2.94) {-0.50,1.50}
Total: 84872 W: 16688 L: 16370 D: 51814
Ptnml(0-2): 1507, 9940, 19274, 10158, 1557
https://tests.stockfishchess.org/tests/view/5ec65bd955202b947dc5d4ac

LTC:
LLR: 2.93 (-2.94,2.94) {0.25,1.75}
Total: 58104 W: 7614 L: 7278 D: 43212
Ptnml(0-2): 411, 5369, 17196, 5625, 451
https://tests.stockfishchess.org/tests/view/5ec6e9f2c23f5b0710632b19

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

Bench: 5148950

Simplify redundant condition

No functional change.

Simplify away bare king rule

Merge bare king rule into extinction rules.

losers STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 710 W: 355 L: 297 D: 58
http://www.variantfishtest.org:6543/tests/view/5ec7ace16e23db36d55f2bcc

Tweak knight mobility

New tuned values for knight mobility in endgames.

STC:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 112576 W: 21999 L: 21644 D: 68933
Ptnml(0-2): 2009, 13084, 25735, 13463, 1997
https://tests.stockfishchess.org/tests/view/5ec58379377121ac09e10272

LTC:
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 125192 W: 16200 L: 15671 D: 93321
Ptnml(0-2): 891, 11584, 37182, 11983, 956
https://tests.stockfishchess.org/tests/view/5ec5c0b8377121ac09e1028b

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

Bench: 4778956

A combo of parameters tweaks

This patch is a combinaison of two recent parameters tweaks which had
failed narrowly (yellow) at long time control:

• improvement in move ordering during search by softening the distinction
  between bad captures and good captures during move generation, leading
  to improved awareness of Stockfish of potential piece sacrifices (idea
  by Rahul Dsilva)
• increase in the weight of pawns in the "initiative" part of the evaluation
  function. With this change Stockfish should have more incentive to exchange
  pawns when losing, and to keep pawns when winning.

STC:
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 10704 W: 2178 L: 1974 D: 6552
Ptnml(0-2): 168, 1185, 2464, 1345, 190
https://tests.stockfishchess.org/tests/view/5ec5553b377121ac09e1023d

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.75}
Total: 60592 W: 7835 L: 7494 D: 45263
Ptnml(0-2): 430, 5514, 18086, 5817, 449
https://tests.stockfishchess.org/tests/view/5ec55ca2377121ac09e10249

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

Bench: 4519117

Simplify evaluation for blocked passers.

This is a functional simplification of the evaluation code for blocked passers.
I've also changed a few variable names for clarity.

STC
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 141984 W: 27450 L: 27466 D: 87068
Ptnml(0-2): 2414, 16511, 33175, 16461, 2431
https://tests.stockfishchess.org/tests/view/5ec4001b05aa4bc72d9759e7

LTC
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 30536 W: 3966 L: 3885 D: 22685
Ptnml(0-2): 216, 2841, 9073, 2922, 216
https://tests.stockfishchess.org/tests/view/5ec4bd0d377121ac09e101b7

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

Bench: 4704681

Last check is always safe in nCheck

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3395 W: 1655 L: 1510 D: 230
http://www.variantfishtest.org:6543/tests/view/5ec387cb6e23db36d55f2b99

3check LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2058 W: 993 L: 870 D: 195
http://www.variantfishtest.org:6543/tests/view/5ec3f7d76e23db36d55f2b9e

karouk STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 260 W: 160 L: 67 D: 33
http://www.variantfishtest.org:6543/tests/view/5ec3f7a26e23db36d55f2b9c

karouk LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 227 W: 150 L: 55 D: 22
http://www.variantfishtest.org:6543/tests/view/5ec3feaf6e23db36d55f2ba0

Avoid sending info strings before 'uci' has been received

Do not send the following info string on the first call to
aligned_ttmem_alloc() on Windows:

  info string Hash table allocation: Windows large pages [not] used.

The first call occurs before the 'uci' command has been received. This
confuses some GUIs, which expect the first engine-sent command to be
'id' as the response to the 'uci' command. (see https://github.com/official-stockfish/Stockfish/issues/2681)

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

No functional change.

Increase base time use and limit max used.

This change increases the base part of optimumTime at all depths. It also reduces the size of max_scale and thus maximumTime by using a linear scale instead of pow(x, 0.3) and by limiting max_scale to no more than 7 (previously as high as 8 or 9 at very high depths).

Tested using the closedpos book:

STC 10+0.1:
LLR: 2.94 (-2.94,2.94) {-0.50,1.50}
Total: 83696 W: 16813 L: 16508 D: 50375
Ptnml(0-2): 1315, 9649, 19686, 9812, 1386
https://tests.stockfishchess.org/tests/view/5ebfa92de9d85f94dc42989b

LTC 60+0.6:
LLR: 2.95 (-2.94,2.94) {0.25,1.75}
Total: 39384 W: 5868 L: 5582 D: 27934
Ptnml(0-2): 276, 3697, 11489, 3925, 305
https://tests.stockfishchess.org/tests/view/5ec0a6dce9d85f94dc42995a

Test for non-regression:

STC Sudden Death 10+0 :
LLR: 2.94 (-2.94,2.94) {-2.00,0.00}
Total: 111976 W: 25661 L: 25768 D: 60547
Ptnml(0-2): 2567, 13420, 24118, 13319, 2564
https://tests.stockfishchess.org/tests/view/5ec23b3be9d85f94dc429a58

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

Bench 4395562

Add additional Janggi rule set

Cover all four combinations of bikjang and material counting.

Don't adjust MoveOverhead by increment

This is a change to address a potential timing issue for slow networks.

Move Overhead was limited by TC increment,
which might be problematic if small increments (or sudden death)
on slow networks (needing high Move Overhead) are used.

STC, sudden death.
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 169368 W: 38023 L: 38054 D: 93291
Ptnml(0-2): 3767, 20250, 36595, 20391, 3681
https://tests.stockfishchess.org/tests/view/5ebf25efe9d85f94dc42986f

STC, 10+0.1
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 83896 W: 16092 L: 16026 D: 51778
Ptnml(0-2): 1401, 9697, 19670, 9795, 1385
https://tests.stockfishchess.org/tests/view/5ec0239de9d85f94dc42991e

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

No functional change.

Update readme

Revert "Support Sanjangjanggi"

This reverts commit c6fffcebf58b324430f3320eeecd4654a8892bcb.

Support Sanjangjanggi

https://en.wikipedia.org/wiki/Janggi_variants#Sanjangjanggi

Fix Betza notation for Ouk

Full Winboard compatibility for Janggi

* Adapt to Winboard's handling of passing moves
* Replace piece image for soldier to avoid promotion issues

Use knight PSQT for horse

xiangqi
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 994 W: 329 L: 245 D: 420

janggi
Total: 1000 W: 431 L: 445 D: 124

Workaround for older compiler

gcc < 5 doesn't fully support the c++11 `std::is_trivially_copyable<Entry>::value`
Remove it, as it is not essential.

fixes https://github.com/official-stockfish/Stockfish/issues/2681

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

No functional change.

Separate bikjang and material counting

Closes #115.

Support configuration of mobility area

Closes #130.

Use camel case for piece names

Tweak king PSQT for drop variants

crazyhouse STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 5128 W: 2566 L: 2393 D: 169
http://www.variantfishtest.org:6543/tests/view/5ebadb766e23db36d55f2b51

crazyhouse LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2697 W: 1364 L: 1226 D: 107
http://www.variantfishtest.org:6543/tests/view/5ebb0b2d6e23db36d55f2b58

Simplify Time Management

This is a functional simplification of the time management system.

With this patch, there is a simple equation for each of two distinct
time controls: basetime + increment, and x moves in y seconds (+increment).
These equations are easy to plot and understand making future modifications
or adding additional time controls much easier.

SlowMover is reset to 100 so that is has no effect unless a user changes it.

There are two scaling variables:
* Opt_scale is a scale factor (or percentage) of time to use for this current move.
* Max_scale is a scale factor to apply to the resulting optimumTime.

There seems to be some elo gain in most scenarios.
Better performance is attributable to one of two things:
* minThinkingTime was not allowing reasonable time calculations for very short games like 10+0 or 10+0.01. This is because adding almost no increment and substracting move overhead for 50 moves quickly results in almost 0 time very early in the game. Master depended on minThinkingTime to handle these short games instead of good time management. This patch addresses this issue by lowering minThinkingTime to 0 and adjusting moverOverhead if there are very low increments.
* Notice that the time distribution curves tail downward for the first 10 moves or so. This causes less time to attribute for very early moves leaving more time available for middle moves where more important decisions happen.

Here is a summary of tests for this version at different time controls:

SMP 5+0.05
LLR: 2.97 (-2.94,2.94) {-1.50,0.50}
Total: 46544 W: 7175 L: 7089 D: 32280
Ptnml(0-2): 508, 4826, 12517, 4914, 507
https://tests.stockfishchess.org/tests/user/protonspring

STC
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 20480 W: 3872 L: 3718 D: 12890
Ptnml(0-2): 295, 2364, 4824, 2406, 351
https://tests.stockfishchess.org/tests/view/5ebc343e7dd5693aad4e6873

STC, sudden death
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 7024 W: 1706 L: 1489 D: 3829
Ptnml(0-2): 149, 813, 1417, 938, 195
https://tests.stockfishchess.org/tests/view/5ebc346f7dd5693aad4e6875

STC, TCEC style
LLR: 2.95 (-2.94,2.94) {-1.50,0.50}
Total: 4192 W: 1014 L: 811 D: 2367
Ptnml(0-2): 66, 446, 912, 563, 109
https://tests.stockfishchess.org/tests/view/5ebc34857dd5693aad4e6877

40/10
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 54032 W: 10592 L: 10480 D: 32960
Ptnml(0-2): 967, 6148, 12677, 6254, 970
https://tests.stockfishchess.org/tests/view/5ebc50597dd5693aad4e688d

LTC, sudden death
LLR: 2.95 (-2.94,2.94) {-1.50,0.50}
Total: 9152 W: 1391 L: 1263 D: 6498
Ptnml(0-2): 75, 888, 2526, 1008, 79
https://tests.stockfishchess.org/tests/view/5ebc6f5c7dd5693aad4e689b

LTC
LLR: 2.98 (-2.94,2.94) {-1.50,0.50}
Total: 12344 W: 1563 L: 1459 D: 9322
Ptnml(0-2): 70, 1103, 3740, 1171, 88
https://tests.stockfishchess.org/tests/view/5ebc6f4c7dd5693aad4e6899

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

Bench: 4395562

Fix a Windows-only crash on exit without 'quit'

There was a bug in commit d4763424d2728fe2dfd0a6fe747666feb6a2fdbb
(Add support for Windows large pages) that could result in trying to
free memory allocated with VirtualAlloc incorrectly with free().

Fix this by reverting the TT.resize(0) logic in the previous commit,
and instead, just call aligned_ttmem_free() in
TranspositionTable::~TranspositionTable().

fixes https://github.com/official-stockfish/Stockfish/issues/2677

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

No functional change

Move 50 moves counter to initiative.

simplify the usage of the 50 moves counter,
moving it frome the scale factor to initiative.

This patch was inspired by recent games where a blocked or semi-blocked position
was 'blundered', by moving a pawn, into a lost endgame. This patch improves this situation,
finding a more robust move more often.

for example (1s searches with many threads):
```
FEN 8/p3kp2/Pp2p3/1n2PpP1/5P2/1Kp5/8/R7 b - - 68 143

master:
      6 bestmove b5c7
      6 bestmove e7e8
     12 bestmove e7d8
    176 bestmove e7d7
patch:
      3 bestmove b5c7
      5 bestmove e7d8
    192 bestmove e7d7
```

fixes https://github.com/official-stockfish/Stockfish/issues/2620

the patch also tests well

passed STC
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 50168 W: 9508 L: 9392 D: 31268
Ptnml(0-2): 818, 5873, 11616, 5929, 848
https://tests.stockfishchess.org/tests/view/5ebb07287dd5693aad4e680b

passed LTC
LLR: 2.93 (-2.94,2.94) {-1.50,0.50}
Total: 7520 W: 981 L: 870 D: 5669
Ptnml(0-2): 49, 647, 2256, 760, 48
https://tests.stockfishchess.org/tests/view/5ebbff747dd5693aad4e6858

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

Bench: 4395562

Add support for Windows large pages

for users that set the needed privilige "Lock Pages in Memory"
large pages will be automatically enabled (see Readme.md).

This expert setting might improve speed, 5% - 30%, depending
on the hardware, the number of threads and hash size. More for
large hashes, large number of threads and NUMA. If the operating
system can not allocate large pages (easier after a reboot), default
allocation is used automatically. The engine log provides details.

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

fixes https://github.com/official-stockfish/Stockfish/issues/2619

No functional change

Use a trivially copyable struct for TBTables::Entry instead of a tuple.

fixes https://github.com/official-stockfish/Stockfish/issues/2673
which is a warning issued by recent gcc (10.1)

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

No functional change

Double unsafe check bonus

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3690 W: 1773 L: 1625 D: 292
http://www.variantfishtest.org:6543/tests/view/5eb7c9ec6e23db36d55f2b3f

3check LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3164 W: 1528 L: 1387 D: 249
http://www.variantfishtest.org:6543/tests/view/5eb818e56e23db36d55f2b46

Tune pawn value

Small tune of PawnValue parameters -4 / -7 with "closedpos.epd" opening book.

STC:
LLR: 2.96 (-2.94,2.94) {-0.50,1.50}
Total: 58776 W: 11787 L: 11511 D: 35478
Ptnml(0-2): 975, 6876, 13443, 7086, 1008
https://tests.stockfishchess.org/tests/view/5eb5aa712326444a3b6d3e33

LTC:
LLR: 2.98 (-2.94,2.94) {0.25,1.75}
Total: 137544 W: 19687 L: 19115 D: 98742
Ptnml(0-2): 988, 13219, 39901, 13561, 1103
https://tests.stockfishchess.org/tests/view/5eb67a392326444a3b6d3e9a

Non regression STC with "noob_3moves.epd" opening book
LLR: 2.94 (-2.94,2.94) {-1.50,0.50}
Total: 98168 W: 18545 L: 18499 D: 61124
Ptnml(0-2): 1647, 11396, 22951, 11444, 1646
https://tests.stockfishchess.org/tests/view/5eb7e489e0300e8e8c896203

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

Bench 4696646

Use posix_memalign instead of aligned_alloc

should be a little more portable to older linux systems (before glibc-2.16).

fixes https://github.com/official-stockfish/Stockfish/issues/2665

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

No functional change.

Update variants.ini

Improve Winboard compatibility for Janggi

* Add Betza notation of palace moves
* Change piece char table to avoid check detection

Consider blocked pawns in CTF bonus

kingofthehill STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1552 W: 729 L: 616 D: 207
http://www.variantfishtest.org:6543/tests/view/5eb66c286e23db36d55f2af6

kingofthehill LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1165 W: 530 L: 427 D: 208
http://www.variantfishtest.org:6543/tests/view/5eb6d1a46e23db36d55f2b24

Change default Shogi notation

Introduce Hodges notation with number-number format (gbtami/pychess-variants#239).

Consider only pawns as CTF path blockers

kingofthehill STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 860 W: 418 L: 316 D: 126
http://www.variantfishtest.org:6543/tests/view/5eb10e4e6e23db36d55f2aa6

kingofthehill LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1112 W: 525 L: 420 D: 167
http://www.variantfishtest.org:6543/tests/view/5eb171106e23db36d55f2ab4

racingkings STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 1942 W: 635 L: 597 D: 710
http://www.variantfishtest.org:6543/tests/view/5eb1303d6e23db36d55f2aac

racingkings LTC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 8208 W: 2257 L: 2257 D: 3694
http://www.variantfishtest.org:6543/tests/view/5eb1bdae6e23db36d55f2ab7

Fix syzygy dependencies issue

fixes https://github.com/official-stockfish/Stockfish/issues/2660

The problem was caused by .depend being created with a rule for tbprobe.o not for syzygy/tbprobe.o.
This patch keeps an explicit list of sources (SRCS), generates OBJS,
and compiles all object files to the src/ directory, consistent with .depend.
VPATH is used to search the syzygy directory as needed.

joint work with @gvreuls

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

No functional change

CECP compatible passing moves

Use `pass` for passing moves in CECP to improve Winboard compatibility.

Support CECP highlight command

Significantly improves Winboard/XBoard compatibility.

Closes #121.

Penalty for all enemy pawns xrayed by our bishop.

STC:
LLR: 2.93 (-2.94,2.94) {-0.50,1.50}
Total: 159760 W: 30229 L: 29813 D: 99718
Ptnml(0-2): 2659, 18309, 37534, 18713, 2665
https://tests.stockfishchess.org/tests/view/5eb1d5032326444a3b6d33ce

LTC:
LLR: 2.93 (-2.94,2.94) {0.25,1.75}
Total: 26496 W: 3908 L: 3656 D: 18932
Ptnml(0-2): 192, 2512, 7610, 2720, 214
https://tests.stockfishchess.org/tests/view/5eb1e2dd2326444a3b6d33f9

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

Bench 5185517

Fix Janggi cannon pin detection (#106)

Hide redundant options in CECP protocol

Avoid conflicting configuration via options
with respective protocol commands (cores, memory, variant).

Closes #119.

Fix SAN notation for Shogi-style promotions

Closes #120.

Consider Janggi cannon capture restrictions in SEE

Closes #106.

Fix Betza notation for Janggi elephant

 Bump pyffish version

Consider CTF win condition in insufficient material

Add orda to tests.