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

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

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

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.