Always allow passing in Janggi

Closes #91.

Fix king evasions in palace for Janggi

Closes #90.

Evaluate extinction threats

extinction STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 197 W: 144 L: 44 D: 9
http://www.variantfishtest.org:6543/tests/view/5e8256cc6e23db4f73614af2

extinction LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 158 W: 122 L: 26 D: 10
http://www.variantfishtest.org:6543/tests/view/5e825e4c6e23db4f73614afe

kinglet STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 402 W: 232 L: 133 D: 37
http://www.variantfishtest.org:6543/tests/view/5e8257536e23db4f73614af5

kinglet LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 248 W: 159 L: 64 D: 25
http://www.variantfishtest.org:6543/tests/view/5e8267036e23db4f73614b0a

threekings STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 459 W: 117 L: 51 D: 291
http://www.variantfishtest.org:6543/tests/view/5e82576b6e23db4f73614af7

threekings LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 366 W: 93 L: 30 D: 243
http://www.variantfishtest.org:6543/tests/view/5e82670e6e23db4f73614b0c

Support Janggi (Korean chess)

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

Closes #40.

bench: 4801778

Increase leapers' value in makpong

makpong STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 932 W: 357 L: 268 D: 307
http://www.variantfishtest.org:6543/tests/view/5e7f52fa6e23db4f73614acf

makpong LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1838 W: 654 L: 554 D: 630
http://www.variantfishtest.org:6543/tests/view/5e8038f96e23db4f73614add

Rewrite piece value scaling

grand STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 5784 W: 2326 L: 2163 D: 1295
http://www.variantfishtest.org:6543/tests/view/5e7ce6266e23db4f73614a83

grand LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 1251 W: 479 L: 433 D: 339
http://www.variantfishtest.org:6543/tests/view/5e7dbc626e23db4f73614aa6

courier STC
LLR: 2.97 (-2.94,2.94) [-10.00,5.00]
Total: 973 W: 271 L: 230 D: 472
http://www.variantfishtest.org:6543/tests/view/5e7c60b76e23db4f73614a80

courier LTC
LLR: 3.00 (-2.94,2.94) [-10.00,5.00]
Total: 836 W: 215 L: 174 D: 447
http://www.variantfishtest.org:6543/tests/view/5e7ce75b6e23db4f73614a95

capablanca STC
LLR: 2.97 (-2.94,2.94) [-10.00,5.00]
Total: 1299 W: 523 L: 476 D: 300
http://www.variantfishtest.org:6543/tests/view/5e7c60826e23db4f73614a7d

capablanca LTC (failed)
LLR: -2.99 (-2.94,2.94) [-10.00,5.00]
Total: 2137 W: 728 L: 796 D: 613
http://www.variantfishtest.org:6543/tests/view/5e7ce7646e23db4f73614a97

losalamos STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 2446 W: 594 L: 562 D: 1290
http://www.variantfishtest.org:6543/tests/view/5e7ce6596e23db4f73614a85

losalamos LTC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 4187 W: 964 L: 941 D: 2282
http://www.variantfishtest.org:6543/tests/view/5e7db9626e23db4f73614aa4

Rewrite extinction evaluation

kinglet STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 265 W: 159 L: 67 D: 39
http://www.variantfishtest.org:6543/tests/view/5e7ba5f96e23db4f73614a6a

kinglet LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 292 W: 172 L: 79 D: 41
http://www.variantfishtest.org:6543/tests/view/5e7ce6916e23db4f73614a89

extinction STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 1777 W: 834 L: 784 D: 159
http://www.variantfishtest.org:6543/tests/view/5e7ce71b6e23db4f73614a92

extinction LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 791 W: 376 L: 320 D: 95
http://www.variantfishtest.org:6543/tests/view/5e7ce9c96e23db4f73614a9b

Increase king danger for makpong

makpong STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 437 W: 191 L: 108 D: 138
http://35.161.250.236:6543/tests/view/5e7dfc766e23db4f73614ab1

makpong LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 385 W: 169 L: 88 D: 128
http://35.161.250.236:6543/tests/view/5e7e15c56e23db4f73614abe

Tweak material bonus for nCheck

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2620 W: 1304 L: 1169 D: 147
http://www.variantfishtest.org:6543/tests/view/5e74ca026e23db46beba4fbf

3check LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1549 W: 775 L: 657 D: 117
http://www.variantfishtest.org:6543/tests/view/5e74f97c6e23db46beba4fc2

3check LTC2
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2194 W: 1083 L: 956 D: 155
http://www.variantfishtest.org:6543/tests/view/5e75e7b86e23db46beba4fca

Safer pseudo-legal move validation for drops

crazyhouse STC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 6452 W: 3127 L: 3107 D: 218
http://www.variantfishtest.org:6543/tests/view/5e6a9cae6e23db46beba4f9a

crazyhouse LTC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 5895 W: 2831 L: 2807 D: 257
http://www.variantfishtest.org:6543/tests/view/5e6b45b36e23db46beba4f9d

Evaluate virtual mate threats in bughouse

bughouse
Total: 500 W: 276 L: 219 D: 5

Increase king danger for bughouse

bughouse
Total: 250 W: 143 L: 106 D: 1

Request sit when winning in bughouse

General fast play in bughouse (#64)

Mainly affects play at longer time controls.

Evaluate virtual piece drop checks in bughouse

bughouse
Total: 1000 W: 531 L: 459 D: 10

Evaluate king proximity for bughouse

bughouse
Total: 500 W: 280 L: 216 D: 4

Tweak piece values for nCheck

3check STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 11258 W: 5234 L: 5169 D: 855
http://www.variantfishtest.org:6543/tests/view/5e625bda6e23db46beba4f52

3check LTC
LLR: -2.96 (-2.94,2.94) [0.00,10.00]
Total: 18691 W: 8667 L: 8495 D: 1529
http://www.variantfishtest.org:6543/tests/view/5e6286876e23db46beba4f57

5check STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 11102 W: 4635 L: 4568 D: 1899
http://www.variantfishtest.org:6543/tests/view/5e65f5776e23db46beba4f6d

5check LTC
LLR: -2.95 (-2.94,2.94) [0.00,10.00]
Total: 12616 W: 5145 L: 5056 D: 2415
http://www.variantfishtest.org:6543/tests/view/5e6539966e23db46beba4f6b

Communicate clock times in bughouse

Consider clock times of partner board in time management (#64).

Play fast when partner is dead in bughouse

bughouse
Total: 500 W: 263 L: 233 D: 4

Fix time unit of CECP st command

Set `st` in seconds instead of milliseconds.

Closes #85.

Tweak shelter bonus for nCheck

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1845 W: 924 L: 801 D: 120
http://www.variantfishtest.org:6543/tests/view/5e6258ac6e23db46beba4f4c

3check LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2573 W: 1251 L: 1119 D: 203
http://www.variantfishtest.org:6543/tests/view/5e6281ff6e23db46beba4f55

Evaluate virtual pawn drop checks for bughouse

bughouse
Total: 500 W: 265 L: 232 D: 3

Consider endgame king danger for bughouse

bughouse
Total: 500 W: 270 L: 225 D: 5

Tweak piece values for bughouse

bughouse
Total: 200 W: 124 L: 75 D: 1

Improve evaluation of checks by piece drops

shogun
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 426 W: 243 L: 143 D: 40

pocketknight STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2526 W: 748 L: 648 D: 1130
http://www.variantfishtest.org:6543/tests/view/5e5b92a66e23db46beba4f20

pocketknight LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1691 W: 505 L: 415 D: 771
http://www.variantfishtest.org:6543/tests/view/5e5bb85d6e23db46beba4f2a

Consider board size in shogi king danger

shogi
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2688 W: 1391 L: 1251 D: 46

minishogi
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2208 W: 1169 L: 1035 D: 4

Fix race condition in holding command

Prevent race conditions in bughouse by updating the holdings
with the captured piece instead of completely overriding them,
given that the GUI provides this optional information.

Closes #73.

Scale check danger with check count

3check STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 4529 W: 2174 L: 2014 D: 341
http://www.variantfishtest.org:6543/tests/view/5e5992676e23db46beba4f14

3check LTC
LLR: -2.95 (-2.94,2.94) [0.00,10.00]
Total: 6565 W: 3017 L: 3018 D: 530
http://www.variantfishtest.org:6543/tests/view/5e5999ca6e23db46beba4f17

5check STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1635 W: 735 L: 624 D: 276
http://www.variantfishtest.org:6543/tests/view/5e5999da6e23db46beba4f19

5check LTC
LLR: 2.94 (-2.94,2.94) [0.00,10.00]
Total: 1199 W: 533 L: 431 D: 235
http://www.variantfishtest.org:6543/tests/view/5e5a32106e23db46beba4f1b

Scale endgame danger with checks

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 9256 W: 4385 L: 4157 D: 714
http://www.variantfishtest.org:6543/tests/view/5e564bfc6e23db46beba4ede

3check LTC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 11218 W: 5188 L: 5123 D: 907
http://www.variantfishtest.org:6543/tests/view/5e5685976e23db46beba4f00

5check STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 393 W: 189 L: 134 D: 70
http://www.variantfishtest.org:6543/tests/view/5e564c1d6e23db46beba4ee1

Fix queen check danger

Fix definition of camp in king safety

Increase check danger for nCheck variants

3check STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3733 W: 1808 L: 1659 D: 266
http://www.variantfishtest.org:6543/tests/view/5e5649d26e23db46beba4ed3

3check LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 5655 W: 2672 L: 2497 D: 486
http://www.variantfishtest.org:6543/tests/view/5e576a846e23db46beba4f04

Tweak piece values for variants without checks

racingkings STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 2872 W: 1009 L: 895 D: 968
http://www.variantfishtest.org:6543/tests/view/5e5662136e23db46beba4ef0

racingkings LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2799 W: 907 L: 799 D: 1093
http://www.variantfishtest.org:6543/tests/view/5e566cf16e23db46beba4ef3

Fix compiler warnings

Update readme

Support Three Kings Chess

Closes #79.

Support Koedem

http://schachclub-oetigheim.de/wp-content/uploads/2016/04/Koedem-rules.pdf

Closes #78.

Double material bonus for losing chess

giveaway STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1273 W: 553 L: 451 D: 269
http://www.variantfishtest.org:6543/tests/view/5e4c63ff6e23db46beba4e50

giveaway LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1470 W: 615 L: 512 D: 343
http://www.variantfishtest.org:6543/tests/view/5e4ce01e6e23db46beba4e64

losers LTC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 624 W: 317 L: 258 D: 49
http://www.variantfishtest.org:6543/tests/view/5e4d6d576e23db46beba4e66

Tweak piece values for losing chess variants

giveaway STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 968 W: 416 L: 320 D: 232
http://www.variantfishtest.org:6543/tests/view/5e4c62af6e23db46beba4e49

giveaway STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 808 W: 338 L: 247 D: 223
http://www.variantfishtest.org:6543/tests/view/5e4cdfff6e23db46beba4e60

losers STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1862 W: 903 L: 783 D: 176
http://www.variantfishtest.org:6543/tests/view/5e4c62c36e23db46beba4e4c

losers LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3538 W: 1617 L: 1476 D: 445
http://www.variantfishtest.org:6543/tests/view/5e4ce00a6e23db46beba4e62

Clear hash on new game in CECP

Ensures reproducible results on repeated searches, e.g.:
```
xboard
new
go
new
go
```

Closes #80.

Fix notation for pieces in hand in SFEN

Prefix the piece letter by the piece count instead of repeating the letter.
Support old notation in parsing for backwards compatibility.

Closes #77.

Speed up move generation

chess STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 4792 W: 1081 L: 969 D: 2742
http://www.variantfishtest.org:6543/tests/view/5e4317286e23db46beba4e0e

No functional change.

Disable makruk counting for positions with pawns

makruk STC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 2064 W: 169 L: 136 D: 1759
http://www.variantfishtest.org:6543/tests/view/5e4308466e23db46beba4e06

makruk LTC
LLR: 3.01 (-2.94,2.94) [-10.00,5.00]
Total: 2530 W: 163 L: 130 D: 2237
http://www.variantfishtest.org:6543/tests/view/5e430b2d6e23db46beba4e09

Closes #75.

Simplify FEN parsing for large boards

No functional change.

Support Makpong (Defensive Chess)

https://www.mayhematics.com/v/vol8/vc64b.pdf
https://books.google.de/books?id=0O02DwAAQBAJ&pg=PA81&lpg=PA81&dq=makpong

Closes #72.

No functional change for other variants.

Simplify do_move and undo_move

No functional change.

Support generation of FENs showing promoted pawns

Required for gbtami/pychess-variants#87.

No functional change.

Minor readme updates

Implement variant configuration checker

Usage: `./stockfish check variants.ini`

Closes #62.

Extend range of skill levels to negative values

Update pychess-variants link in readme

Restore development version

Fairy-Stockfish 11

bench: 4794966

Update Shogun chess in variants.ini

Rename Ferz for compatibility with pychess-variants.

Support USI extensions

Improve Shogi GUI compatibility by supporting:
- bestmove resign
- go byoyomi

Closes #71.

Merge official-stockfish/master

bench: 4794966

Merge official-stockfish/master

Fix slider blockers for banner

No functional change for all variants except manchu.

Fix Betza notation for royal fairy pieces

Merge official-stockfish/master

bench: 5115004

Generalize check for fairy riders

No functional change.

Consider attacks to CTF square in Jeson Mor

jesonmor STC
LLR: 4.87 (-2.94,2.94) [0.00,10.00]
Total: 765 W: 472 L: 292 D: 1
http://www.variantfishtest.org:6543/tests/view/5e29ec386e23db46beba4cd4

jesonmor LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3514 W: 1832 L: 1679 D: 3
http://www.variantfishtest.org:6543/tests/view/5e29eebb6e23db46beba4cd7

Speed-up for CTF variants

racingkings STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 576 W: 235 L: 151 D: 190
http://www.variantfishtest.org:6543/tests/view/5e28c2806e23db46beba4cc8

kingofthehill STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 842 W: 410 L: 309 D: 123
http://www.variantfishtest.org:6543/tests/view/5e28c2726e23db46beba4cc5

Support resetting of piece types in configuration

Stockfish 11

Official release version of Stockfish 11.

Bench: 5156767

-----------------------

It is our pleasure to release Stockfish 11 to our fans and supporters.

Downloads are freely available at http://stockfishchess.org/download/

This version 11 of Stockfish is 50 Elo stronger than the last version, and
150 Elo stronger than the version which famously lost a match to AlphaZero
two years ago. This makes Stockfish the strongest chess engine running on
your smartphone or normal desktop PC, and we estimate that on a modern four
cores CPU, Stockfish 11 could give 1:1000 time odds to the human chess champion
having classical time control, and be on par with him. More specific data,
including nice cumulative curves for the progression of Stockfish strength
over the last seven years, can be found on [our progression page][1], at
[Stefan Pohl site][2] or at [NextChessMove][3].

In October 2019 Stockfish has regained its crown in the TCEC competition,
beating in the superfinal of season 16 an evolution of the neural-network
engine Leela that had won the previous season. This clash of style between an
alpha-beta and an neural-network engine produced spectacular chess as always,
with Stockfish [emerging victorious this time][0].

Compared to Stockfish 10, we have made hundreds of improvements to the
[codebase][4], from the evaluation function (improvements in king attacks,
middlegame/endgame transitions, and many more) to the search algorithm (some
innovative coordination methods for the searching threads, better pruning of
unsound tactical lines, etc), and fixed a couple of bugs en passant.

Our testing framework [Fishtest][5] has also seen its share of improvements
to continue propelling Stockfish forward. Along with a lot of small enhancements,
Fishtest has switched to new SPRT bounds to increase the chance of catching Elo
gainers, along with a new testing book and the use of pentanomial statistics to
be more resource-efficient.

Overall the Stockfish project is an example of open-source at its best, as
its buzzing community of programmers sharing ideas and daily reviewing their
colleagues' patches proves to be an ideal form to develop innovative ideas for
chess programming, while the mathematical accuracy of the testing framework
allows us an unparalleled level of quality control for each patch we put in
the engine. If you wish, you too can help our ongoing efforts to keep improving
it, just [get involved][6] :-)

Stockfish is also special in that every chess fan, even if not a programmer,
[can easily help][7] the team to improve the engine by connecting their PC to
Fishtest and let it play some games in the background to test new patches.
Individual contributions vary from 1 to 32 cores, but this year Bojun Guo
made it a little bit special by plugging a whole data center during the whole
year: it was a vertiginous experience to see Fishtest spikes with 17466 cores
connected playing [25600 games/minute][8]. Thanks Guo!

The Stockfish team

[0]: <http://mytcecexperience.blogspot.com/2019/10/season-16-superfinal-games-91-100.html>
[1]: <https://github.com/glinscott/fishtest/wiki/Regression-Tests>
[2]: <https://www.sp-cc.de/index.htm>
[3]: <https://nextchessmove.com/dev-builds>
[4]: <https://github.com/official-stockfish/Stockfish>
[5]: <https://tests.stockfishchess.org/tests>
[6]: <https://stockfishchess.org/get-involved/>
[7]: <https://github.com/glinscott/fishtest/wiki>
[8]: <https://groups.google.com/forum/?fromgroups=#!topic/fishcooking/lebEmG5vgng%5B1-25%5D>

Readjust piece values for New Zealand chess

newzealand STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1748 W: 472 L: 385 D: 891
http://www.variantfishtest.org:6543/tests/view/5e2187a86e23db46beba4c74

newzealand LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1443 W: 371 L: 290 D: 782
http://www.variantfishtest.org:6543/tests/view/5e218c0b6e23db46beba4c77

Tweak piece values for New Zealand chess

newzealand STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 178 W: 121 L: 32 D: 25
http://www.variantfishtest.org:6543/tests/view/5e20d7176e23db46beba4c6f

newzealand LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 186 W: 121 L: 34 D: 31
http://www.variantfishtest.org:6543/tests/view/5e20dcee6e23db46beba4c72

Update Readme.md for the compiler command

No functional change

Merge official-stockfish/master

bench: 5066442

Fix Tsume mode speed regression

Tweak late move reductions at root

More LMR at root, unless a fail low might happen.

passed STC:
 LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 25428 W: 4960 L: 4789 D: 15679
Ptnml(0-2): 424, 2948, 5832, 3045, 460
http://tests.stockfishchess.org/tests/view/5e1c9afed12216a2857e6401

passed LTC:
 LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 187423 W: 24253 L: 23599 D: 139571
Ptnml(0-2): 1284, 17437, 55536, 18085, 1292
http://tests.stockfishchess.org/tests/view/5e1ceb9975be933c8fe635a3

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

Bench: 5156767

Fix attack bitboard for non-king royal pieces

knightmate STC
LLR: 3.00 (-2.94,2.94) [-10.00,5.00]
Total: 308 W: 114 L: 67 D: 127
http://www.variantfishtest.org:6543/tests/view/5e1b95bd6e23db695c3fd2c2

knightmate LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 343 W: 121 L: 75 D: 147
http://www.variantfishtest.org:6543/tests/view/5e1b963f6e23db695c3fd2c5

Tweak reductions for captures/promotions

From the third move reduce captures and promotions more if remaining depth is low.

STC:
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 25218 W: 5008 L: 4837 D: 15373
Ptnml(0-2): 439, 2950, 5717, 3001, 499
http://tests.stockfishchess.org/tests/view/5e1b33abd12216a2857e6359

LTC:
LLR: 2.95 (-2.94,2.94) {0.00,2.00}
Total: 35491 W: 4760 L: 4524 D: 26207
Ptnml(0-2): 264, 3288, 10413, 3460, 294
http://tests.stockfishchess.org/tests/view/5e1b88d5d12216a2857e6385

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

Bench: 4979757

Tweak futility pruning constants

Based on recent improvement of futility pruning by @locutus2 : we lower
the futility margin to apply it for more nodes but as a compensation
we also lower the history threshold to apply it to less nodes. Further
work in tweaking constants can always be done - numbers are guessed
"by hand" and are not results of some tuning, maybe there is some more
Elo to squeeze from this part of code.

Passed STC
LLR: 2.98 (-2.94,2.94) {-1.00,3.00}
Total: 15300 W: 3081 L: 2936 D: 9283
Ptnml(0-2): 260, 1816, 3382, 1900, 290
http://tests.stockfishchess.org/tests/view/5e18da3b27dab692fcf9a158

Passed LTC
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 108670 W: 14509 L: 14070 D: 80091
Ptnml(0-2): 813, 10259, 31736, 10665, 831
http://tests.stockfishchess.org/tests/view/5e18fc9627dab692fcf9a180

Bench: 4643972

Fix previous patch in case of ponder

No functional change

Smarter time management near stop limit

This patch makes Stockfish search same depth again if > 60% of optimum time is
already used, instead of trying the next iteration. The idea is that the next
iteration will generally take about the same amount of time as has already been
used in total. When we are likely to begin the last iteration, as judged by total
time taken so far > 0.6 * optimum time, searching the last depth again instead of
increasing the depth still helps the other threads in lazy SMP and prepares better
move ordering for the next moves.

STC :
LLR: 2.95 (-2.94,2.94) {-1.00,3.00}
Total: 13436 W: 2695 L: 2558 D: 8183
Ptnml(0-2): 222, 1538, 3087, 1611, 253
https://tests.stockfishchess.org/tests/view/5e1618a761fe5f83a67dd964

LTC :
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 32160 W: 4261 L: 4047 D: 23852
Ptnml(0-2): 211, 2988, 9448, 3135, 247
https://tests.stockfishchess.org/tests/view/5e162ca061fe5f83a67dd96d

The code was revised as suggested by @vondele for multithreading:

STC (8 threads):
LLR: 2.95 (-2.94,2.94) {0.00,2.00}
Total: 16640 W: 2049 L: 1885 D: 12706
Ptnml(0-2): 119, 1369, 5158, 1557, 108
https://tests.stockfishchess.org/tests/view/5e19826a2cc590e03c3c2f52

LTC (8 threads):
LLR: 2.95 (-2.94,2.94) {-1.00,3.00}
Total: 16536 W: 2758 L: 2629 D: 11149
Ptnml(0-2): 182, 1758, 4296, 1802, 224
https://tests.stockfishchess.org/tests/view/5e18b91a27dab692fcf9a140

Thanks to those discussing Stockfish lazy SMP on fishcooking which made me
try this, and to @vondele for suggestions and doing related tests.

See full discussion in the pull request thread:
https://github.com/official-stockfish/Stockfish/pull/2482

Bench: 4586187

Adjust rule configuration for Shogun

Fix Betza notation for pawn drops

Implement XBoard Betza notation for castling

Fix handling of pawns in promotion zone

- Support shogi-style piece promotion for pawns
- Make pawn drops in promotion zone configurable via `promotionZonePawnDrops`
- Fix parsing of promotionPieceTypes option

Show compiler info at startup

This patch shows a description of the compiler used to compile Stockfish,
when starting from the console.

Usage:

```
./stockfish
compiler
```

Example of output:

```
Stockfish 120120 64 POPCNT by T. Romstad, M. Costalba, J. Kiiski, G. Linscott

Compiled by clang++ 9.0.0 on Apple
 __VERSION__ macro expands to: 4.2.1 Compatible Apple LLVM 9.0.0 (clang-900.0.38)
```

No functional change

Rewrite bughouse partner communication

- Support playing moves requested by partner.
- Extend help.

Rename firstRankDrops to firstRankPawnDrops

No functional change.

Support Supply chess

A four-player variant of Xiangqi similar to bughouse:
https://en.wikipedia.org/wiki/Xiangqi#Variations

Increase probcut margin for CTF variants

racingkings STC
LLR: -2.95 (-2.94,2.94) [0.00,10.00]
Total: 10039 W: 3296 L: 3245 D: 3498
http://www.variantfishtest.org:6543/tests/view/5e0f364e6e23db1ffe4a296c

racingkings LTC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 9089 W: 2797 L: 2614 D: 3678
http://www.variantfishtest.org:6543/tests/view/5e11ade16e23db1ffe4a2983

kingofthehill STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 12632 W: 5423 L: 5158 D: 2051
http://www.variantfishtest.org:6543/tests/view/5e0f36376e23db1ffe4a2969

kingofthehill LTC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 21444 W: 8849 L: 8638 D: 3957
http://www.variantfishtest.org:6543/tests/view/5e11add66e23db1ffe4a2981

Implement sit and go commands for bughouse

- Listen to `sit` and `go` commands
- Automatically sit when in a forced mate

Update Elo estimates for terms in search

This updates estimates from 1.5 year ago, and adds missing terms. All estimates
from tests run on fishtest at 10+0.1 (STC), 20000 games, error bars +- 3 Elo,
see the original message in the pull request for the full list of tests.
Noteworthy changes are step 7 (futility pruning) going from ~30 to ~50 Elo
and step 13 (pruning at shallow depth) going from ~170 to ~200 Elo.

Full list of tests: https://github.com/official-stockfish/Stockfish/pull/2401

@Rocky640 made the suggestion to look at time control dependence of these terms.
I picked two large terms (early futility pruning and singular extension), so with
small relative error. It turns out it is actually quite interesting (see figure 1).
Contrary to my expectation, the Elo gain for early futility pruning is pretty time
control sensitive, while singular extension gain is not.

Figure 1: TC dependence of two search terms

Going back to the old measurement of futility pruning (30 Elo vs today 50 Elo),
the code is actually identical but the margins have changed. It seems like a nice
example of how connected terms in search really are, i.e. the value of early futility
pruning increased significantly due to changes elsewhere in search.

No functional change.

Rewrite initialization of PseudoMoves

This is a non-functional code style change. I believe master is a bit convoluted
here and propose this version for clarity.

No functional change

Assorted trivial cleanups January 2020

Assorted trivial cleanups.

No functional change

50-moves rule improvement for transposition table

User "adentong" reported recently of a game where Stockfish blundered a game
in a tournament because during a search there was an hash-table issue for
positions inside the tree very close to the 50-moves draw rule. This is part
of a problem which is commonly referred to as the Graph History Interaction (GHI),
and is difficult to solve in computer chess because storing the 50-moves counter
in the hash-table loses Elo in general.

Links:
Issue 2451    : https://github.com/official-stockfish/Stockfish/issues/2451
About the GHI : https://www.chessprogramming.org/Graph_History_Interaction

This patch tries to address the issue in this particular game and similar
reported games: it prevents that values from the transposition table are
getting used when the 50-move counter is close to reaching 100 (). The idea
is that in such cases values from previous searches, with a much lower 50-move
count, become less and less reliable.

More precisely, the heuristic we use in this patch is that we don't take the
transposition table cutoff  when we have reached a 45-moves limit, but let the
search continue doing its job. There is a possible slowdown involved, but it will
also help to find either a draw when it thought to be losing, or a way to avoid
the draw by 50-move rule. This heuristics probably will not fix all possible cases,
but seems to be working reasonably well in practice while not losing too much Elo.

Passed non-regression tests:
STC:
LLR: 2.95 (-2.94,2.94) [-3.00,1.00]
Total: 274452 W: 59700 L: 60075 D: 154677
http://tests.stockfishchess.org/tests/view/5df546116932658fe9b451bf

LTC:
LLR: 2.95 (-2.94,2.94) [-3.00,1.00]
Total: 95235 W: 15297 L: 15292 D: 64646
http://tests.stockfishchess.org/tests/view/5df69c926932658fe9b4520e

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

Bench: 4586187

Update lists of authors and contributors

Preparing for version 11 of Stockfish: update lists of authors,
contributors giving CPU time to the fishtest framework, etc.

No functional change

Tuned nullmove search

Tuning was done with Bayesian optimisation and sequential use of gaussian process
regressor and gaussian process classifier. The latter is used in lieu of ordinal
categorical modelling. Details will be given in Fishcooking forum topic: https://groups.google.com/forum/?fromgroups=#!topic/fishcooking/b3uhBBJcJG4

STC:
LLR: 2.96 (-2.94,2.94) {-1.00,3.00}
Total: 10248 W: 2361 L: 2233 D: 5654
Ptnml(0-2): 191, 1153, 2303, 1276, 194
http://tests.stockfishchess.org/tests/view/5e0ba4159d3fbe26f672d4e6

LTC:
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 16003 W: 2648 L: 2458 D: 10897
Ptnml(0-2): 121, 1595, 4394, 1718, 153
http://tests.stockfishchess.org/tests/view/5e0bb8519d3fbe26f672d4fd

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

Bench 4747984

Introduce king infiltration bonus

Add king infiltration bonus to initiative calculation. Idea is somewhat similar
to outflanking - endgames are hard to win if each king is on it side of the board.
So this adds extra bonus for one of kings crossing the middle line.

STC
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 10533 W: 2372 L: 2242 D: 5919
Ptnml(0-2): 196, 1198, 2352, 1316, 202
http://tests.stockfishchess.org/tests/view/5e0e6fd1e97ea42ea89da9b3

LTC
LLR: 2.96 (-2.94,2.94) {0.00,2.00}
Total: 15074 W: 2563 L: 2381 D: 10130
Ptnml(0-2): 118, 1500, 4111, 1663, 129
http://tests.stockfishchess.org/tests/view/5e0e857ae97ea42ea89da9cc

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

Bench: 5146339

Tweak futility pruning

Exclude moves with a good history total from futility pruning. This adds
a condition for quiet futility pruning: history total has to be low.

STC:
LLR: 2.94 (-2.94,2.94) {-1.00,3.00}
Total: 20095 W: 4503 L: 4342 D: 11250
Ptnml(0-2): 362, 2380, 4422, 2486, 388
http://tests.stockfishchess.org/tests/view/5e0d7c5387585b1706b68370

LTC:
LLR: 2.94 (-2.94,2.94) {0.00,2.00}
Total: 53016 W: 8587 L: 8302 D: 36127
Ptnml(0-2): 353, 5397, 14751, 5545, 423
http://tests.stockfishchess.org/tests/view/5e0e30d062fb773bb7047e95

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

Bench: 5215200

Use a faster implementation of Static Exchange Evaluation

SEE (Static Exchange Evaluation) is a critical component, so we might
indulge some tricks to make it faster. Another pull request #2469 showed
some speedup by removing templates, this version uses Ronald de Man
(@syzygy1) SEE implementation which also unrolls the for loop by
suppressing the min_attacker() helper function and exits as soon as
the last swap is conclusive.

See Ronald de Man version there:
https://github.com/syzygy1/Cfish/blob/master/src/position.c

Patch testes against pull request #2469:
LLR: 2.95 (-2.94,2.94) {-1.00,3.00}
Total: 19365 W: 3771 L: 3634 D: 11960
Ptnml(0-2): 241, 1984, 5099, 2092, 255
http://tests.stockfishchess.org/tests/view/5e10eb135e5436dd91b27ba3

And since we are using new SPRT statistics, and that both pull requests
finished with less than 20000 games I also tested against master as
a speed-up:

LLR: 2.99 (-2.94,2.94) {-1.00,3.00}
Total: 18878 W: 3674 L: 3539 D: 11665
Ptnml(0-2): 193, 1999, 4966, 2019, 250
http://tests.stockfishchess.org/tests/view/5e10febf12ef906c8b388745

Non functional change

Add knightmate to standard variants

Apply promotion limit to piece promotions

Closes #61.

Support Knightmate chess

https://www.chessvariants.com/diffobjective.dir/knightmate.html

No functional change for other variants.

Closes #50.

Fix checkbox options for xboard protocol

Use 1/0 instead of true/false.

Support xboard ping command