Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 5269468

Return to development version

Fairy-Stockfish 13.1

bench: 4039197

Minor updates for variants.ini

No functional change.

Support mobility region config for custom pieces

Simplify rider type assertions

No functional change.

Allow to skip pocket in FEN validation

Part of #288.

Consider custom pieces in insufficient material

Consider all custom pieces to have mating potential
in order to avoid false positive insufficient material calls.

Temporary solution for #294.

Turn Grasshopper into a built-in variant

Make precalculated magics constexpr

No functional change.

Fix perft test

Fix Tori shogi

Support Tori shogi

Support Grasshopper

Credits to @yoav-rozin for the initial implementation.

Closes #292.

Simplify piece initialization

No functional change.

Support limited distance sliders

Support Nightrider

Support diagonal cannon movements

Complete variant descriptions

Add brief descriptions and references to all remaining variants.

Closes #248.

Fix ambiguous castling notation

Use chess960 castling notation when castling move would be ambiguous.

Closes #295.

Add more variant descriptions

Speed up piece evaluation

standard STC
ELO: 16.27 +-4.6 (95%) LOS: 100.0%
Total: 10000 W: 2492 L: 2024 D: 5484

No functional change.

Speed up pocket evaluation

crazyhouse STC
ELO: 23.77 +-6.7 (95%) LOS: 100.0%
Total: 10000 W: 5176 L: 4493 D: 331

No functional change.

Update Variants.ini (#290)

Add support for the following variants:

4x5 Chess // https://greenchess.net/rules.php?v=4x5-chess --> Solved draw
4x6 Chess // https://greenchess.net/rules.php?v=4x6-chess --> Solved draw
5x6 chess // https://greenchess.net/rules.php?v=5x6-chess
Active chess // https://greenchess.net/rules.php?v=active
Advanced Pawn chess // https://greenchess.net/rules.php?v=advanced-pawn
Capture-all Chess // https://greenchess.net/rules.php?v=capture-all
Capture chess // https://vchess.club/#/variants/Capture
Checkless 6x6 Atomic // Checkless atomic on a 6x6 board
Corner Rook Chess // https://greenchess.net/rules.php?v=corner-rook
Crossing chess // https://vchess.club/#/variants/Crossing
Diana Chess // https://greenchess.net/rules.php?v=diana (Kingside castling not working)
Double Army chess // https://vchess.club/#/variants/Doublearmy
Empire // https://vchess.club/#/variants/Empire
Goth House // Gothic Chess + Crazyhouse
Maharajah 2 // https://vchess.club/#/variants/Maharajah (Balanced version of Maharajah and the Sepoys)
Microchess // https://greenchess.net/rules.php?v=microchess
Pawn Massacre chess // https://vchess.club/#/variants/Pawnmassacre
Screen chess // https://vchess.club/#/variants/Screen (This version assumes 1 drop per turn instead of the whole blind setup as in vchess)
Shinobi // https://vchess.club/#/variants/Shinobi
Synochess // https://www.pychess.org/variant/synochess
Wildebeest // https://vchess.club/#/variants/Wildebeest

Bump pyffish version (#297)

Tweak automatic piece value calculation

Update expected test results

Tweak king PSQT for check and atomic variants

atomic STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1708 W: 617 L: 518 D: 573
http://www.variantfishtest.org:6543/tests/view/606f41666e23db21bb8bcac1

atomic LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 1519 W: 529 L: 435 D: 555
http://www.variantfishtest.org:6543/tests/view/60701de66e23db21bb8bcad0

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2576 W: 1279 L: 1145 D: 152
http://www.variantfishtest.org:6543/tests/view/606f417d6e23db21bb8bcac6

3check LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2153 W: 1065 L: 938 D: 150
http://www.variantfishtest.org:6543/tests/view/60701dd66e23db21bb8bcacc

karouk STC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 575 W: 293 L: 234 D: 48
http://www.variantfishtest.org:6543/tests/view/6074a1166e23db21bb8bcb07

karouk LTC
LLR: 2.95 (-2.94,2.94) [-10.00,5.00]
Total: 673 W: 323 L: 267 D: 83
http://www.variantfishtest.org:6543/tests/view/607575ee6e23db21bb8bcb1d

Replace rarely used pieces by configuration

Use letter 'f' for Falcon piece in Ordamirror  (#293)

Support configurable pieces

* Add >20 slots for user defined pieces
* Parse piece movement from Betza notation
* Precalculate piece values but allow overrides
* Support Tencubed, Yari shogi, and Okisaki shogi

Closes #58 and #146.

bench: 4039197

Add error message for ffishjs start FEN test

Bump pyffish version (#289)

Simplify bitboard initialization

No functional change.

Define piece types using Betza notation

As preparation for configurable piece types,
simplify definition of piece types by using Betza notation.

No functional change.

Refactor FEN validation

- Support X-FEN validation
- Support fetching variant list in pyffish
- Use variant configuration properties more consistently
- Fix a few corner cases
- Improve test coverage
- More consistent formatting

Closes #87.

Update readme

Simplify evaluation of virtual pieces

bughouse STC
ELO: 107.54 +-72.6 (95%) LOS: 99.9%
Total: 100 W: 65 L: 35 D: 0

bughouse LTC
ELO: 138.99 +-75.2 (95%) LOS: 100.0%
Total: 100 W: 69 L: 31 D: 0

Support virtual piece drops (#122)

Support negative piece counts for bughouse,
and allow virtual piece drops under certain conditions.
This enables the engine to consider the effect of future piece flows,
which is required for more sophisticated communication and strategy.

This significantly improves performance against human opponents,
with only a moderate regression in self-play.

Prepare for virtual piece drops

Make code more robust for negative piece count.

No functional change.

Some more variant descriptions

No functional change.

Simplify piece value calculation

karouk STC
LLR: -2.99 (-2.94,2.94) [-10.00,5.00]
Total: 9432 W: 4175 L: 4305 D: 952
http://www.variantfishtest.org:6543/tests/view/60620a8b6e23db21bb8bca92

karouk LTC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 4812 W: 2122 L: 2095 D: 595
http://www.variantfishtest.org:6543/tests/view/6062c9c06e23db21bb8bca97

Add more comments for variant code

No functional change.

Extend variant configuration checks

Add more variant documentation comments (#248)

No functional change.

Improve test coverage

Add further tests to cover more variant configuration features.

Closes #279.

No functional change.

Better document piece value calculation

No functional change.

Simplify variant piece value adjustments

No functional change.

Tweak racing kings middlegame values

racingkings STC
LLR: -2.96 (-2.94,2.94) [0.00,10.00]
Total: 60604 W: 19139 L: 18467 D: 22998
http://www.variantfishtest.org:6543/tests/view/605e65a06e23db21bb8bca5c

racingkings LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3390 W: 1026 L: 914 D: 1450
http://www.variantfishtest.org:6543/tests/view/605e78e96e23db21bb8bca5f

Tweak racing kings endgame piece values

racingkings STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1035 W: 370 L: 282 D: 383
http://www.variantfishtest.org:6543/tests/view/605e58276e23db21bb8bca56

racingkings LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1886 W: 582 L: 488 D: 816
http://www.variantfishtest.org:6543/tests/view/605e64f66e23db21bb8bca5a

Simplify horde breakthrough bonus

horde STC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 9409 W: 4643 L: 4643 D: 123
http://www.variantfishtest.org:6543/tests/view/6057234c6e23db669974eb19

horde LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 3083 W: 1546 L: 1500 D: 37
http://www.variantfishtest.org:6543/tests/view/6058449d6e23db669974eb27

Tweak atomic pawn endgame value

atomic STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 2650 W: 951 L: 839 D: 860
http://www.variantfishtest.org:6543/tests/view/60571eb36e23db669974eb07

atomic LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 5829 W: 1959 L: 1810 D: 2060
http://www.variantfishtest.org:6543/tests/view/60579b976e23db669974eb24

Fix en passant in FEN for grand in CECP

Closes #282.

Make atomic castling fully compatible with lichess

Closes #281.

Extend perft tests (#279)

Double atomic PSQT bonus

atomic STC
LLR: 2.94 (-2.94,2.94) [0.00,10.00]
Total: 2344 W: 840 L: 733 D: 771
http://www.variantfishtest.org:6543/tests/view/605270806e23db669974eac6

atomic LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1767 W: 615 L: 517 D: 635
http://www.variantfishtest.org:6543/tests/view/605300406e23db669974ead2

Tweak PSQT for pseudo-kings

extinction STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 495 W: 285 L: 181 D: 29
http://www.variantfishtest.org:6543/tests/view/605300756e23db669974ead6

extinction LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 429 W: 253 L: 150 D: 26
http://www.variantfishtest.org:6543/tests/view/605390b36e23db669974eada

atomic STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3389 W: 1195 L: 1074 D: 1120
http://www.variantfishtest.org:6543/tests/view/605271e06e23db669974eacc

atomic LTC
LLR: 2.94 (-2.94,2.94) [0.00,10.00]
Total: 1599 W: 546 L: 452 D: 601
http://www.variantfishtest.org:6543/tests/view/605390e86e23db669974eade

Restore development version

Fairy-Stockfish 13

bench: 4257608

Update readme

Further fix for placement castling

Also initialize castling king square on rook drops.

Fix castling initialization for placement chess

Refactoring of 960 castling broke placement chess castling.
Add initialization of king position to prevent undefined behavior.

Suppress variant setup output on protocol change

Since this might confuse GUIs, skip the variant definition output
whent he variant change is triggered by a protocol change.

Reset to starting position on protocol change

Prevents issues with non-compliant GUIs not sending position command.

Add variant reinitialization on protocol change

This ensures reinitialization of PSQT when changing the
default variant by switching the protocol via usi/ucci.

No functional change for UCI and CECP usage.

Support red as color in Xiangqi FENs

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 4257608

Merge official-stockfish/master

No functional change.

Merge official-stockfish/master

bench: 4788083

Merge official-stockfish/master

No functional change.

Add Fairy-Stockfish contributor list

Tweak atomic pawn value

atomic STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 14941 W: 5277 L: 5004 D: 4660
http://www.variantfishtest.org:6543/tests/view/60432e216e23db669974e9f5

atomic LTC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1915 W: 676 L: 575 D: 664
http://www.variantfishtest.org:6543/tests/view/6045d4176e23db669974ea0b

Precalculate endgameEval flag

This supersedes manual definition of the endgame evalution flag.

For a few variants the automatically calculated flag now enables
endgame evaluation where before it was explicitly disabled.

losalamos STC
LLR: 2.97 (-2.94,2.94) [-10.00,5.00]
Total: 1151 W: 292 L: 253 D: 606
http://www.variantfishtest.org:6543/tests/view/6044ea416e23db669974ea05

Closes #271.

Support shogi NNUE evaluation (#199)

Refactor variant NNUE handling in order to support
shogi NNUE evaluation and to improve maintainability.

Credits to @tttak for the initial implementation of this feature.

Add Stockfish namespace.

fixes #3350 and is a small cleanup that might make it easier to use SF
in separate projects, like a NNUE trainer or similar.

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

No functional change.

Clean functions returning by const values

The codebase contains multiple functions returning by const-value.
This patch is a small cleanup making those function returns
by value instead, removing the const specifier.

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

No functional change

Fix parsing of player time in USI protocol

Since white and black are interchanged in the USI protocol,
the parsing of the player time needs to consider that.

Closes #269.

Further increase atomic PSQT bonus

atomic STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 5823 W: 2030 L: 1878 D: 1915
http://www.variantfishtest.org:6543/tests/view/6042003b6e23db669974e9da

atomic LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2639 W: 878 L: 771 D: 990
http://www.variantfishtest.org:6543/tests/view/6042044d6e23db669974e9e0

Generalize doubled pawn drop setting

Allow to prohibit dropping a doubled piece of any type,
not only restricted to shogi pawns.

Closes #266.

Further increase atomic PSQT bonus

atomic STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3903 W: 1340 L: 1214 D: 1349
http://www.variantfishtest.org:6543/tests/view/60412a806e23db669974e9d0

atomic LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3286 W: 1074 L: 959 D: 1253
http://www.variantfishtest.org:6543/tests/view/60413a0b6e23db669974e9d6

Updated ffish.js to 0.6.1
+ added unit test for atomic(960) castling rights from @gbtami

Only download NNUE net if required

Closes #257.

Tweak atomic PSQT bonus

atomic STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 17388 W: 5929 L: 5630 D: 5829
http://www.variantfishtest.org:6543/tests/view/603fe73c6e23db669974e9c8

atomic LTC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1756 W: 598 L: 501 D: 657
http://www.variantfishtest.org:6543/tests/view/6040982f6e23db669974e9cc

Bonus for advanced pieces in atomic

atomic STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 2361 W: 814 L: 708 D: 839
http://www.variantfishtest.org:6543/tests/view/603e83ab6e23db669974e9b6

atomic LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2720 W: 904 L: 796 D: 1020
http://www.variantfishtest.org:6543/tests/view/603ec8a26e23db669974e9bb

Bump pyffish version

Update readme

Support pseudo-royal pieces

This implements support for pseudo-royal pieces,
which allows to now fully support some new variants:
- lichess atomic rules
- coregal chess
- maharajah and the sepoys

Closes #81.

No functional change for other variants.

Tweak singular extension for horde

horde STC
LLR: -2.95 (-2.94,2.94) [0.00,10.00]
Total: 4108 W: 2008 L: 2050 D: 50
http://www.variantfishtest.org:6543/tests/view/60291c396e23db669974e90c

horde LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 9687 W: 4917 L: 4676 D: 94
http://www.variantfishtest.org:6543/tests/view/6029a4e46e23db669974e910

horde VLTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 11750 W: 5938 L: 5667 D: 145
http://www.variantfishtest.org:6543/tests/view/602e57606e23db669974e923

Bumb pyffish version (#263)

Fix assertion for atomic

No functional change.

Introduce DistanceFromPV

We introduce a metric for each internal node in search, called DistanceFromPV.
This distance indicated how far the current node is from the principal variation.

We then use this distance to search the nodes which are close to the PV a little
deeper (up to 4 plies deeper than the PV): this improves the quality of the search
at these nodes and bring better updates for the PV during search.

STC:
LLR: 2.96 (-2.94,2.94) {-0.25,1.25}
Total: 54936 W: 5047 L: 4850 D: 45039
Ptnml(0-2): 183, 3907, 19075, 4136, 167
https://tests.stockfishchess.org/tests/view/6037b88e7f517a561bc4a392

LTC:
LLR: 2.95 (-2.94,2.94) {0.25,1.25}
Total: 49608 W: 1880 L: 1703 D: 46025
Ptnml(0-2): 22, 1514, 21555, 1691, 22
https://tests.stockfishchess.org/tests/view/6038271b7f517a561bc4a3cb

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

Bench: 5037279

Support atomic NNUE

Speed up move generation

standard STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 7654 W: 1715 L: 1705 D: 4234
http://www.variantfishtest.org:6543/tests/view/60341b906e23db669974e955

seirawan STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 7286 W: 2480 L: 2464 D: 2342
http://www.variantfishtest.org:6543/tests/view/6034b1936e23db669974e962

minishogi STC
LLR: -2.96 (-2.94,2.94) [0.00,10.00]
Total: 9644 W: 4840 L: 4804 D: 0
http://www.variantfishtest.org:6543/tests/view/6034b1796e23db669974e960

bench: 4387985

Speed up slider blockers

standard STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1370 W: 361 L: 280 D: 729
http://www.variantfishtest.org:6543/tests/view/603423e96e23db669974e95c

seirawan STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2789 W: 1023 L: 908 D: 858
http://www.variantfishtest.org:6543/tests/view/603423f56e23db669974e95e

Introduce ProbCut for check evasions

The idea of this patch can be described as follows: if we are in check
and the transposition table move is a capture that returns a value
far above beta, we can assume that the opponent just blundered a piece
by giving check, and we return the transposition table value. This is
similar to the usual probCut logic for quiet moves, but with a different
threshold.

Passed STC
LLR: 2.94 (-2.94,2.94) {-0.25,1.25}
Total: 33440 W: 3056 L: 2891 D: 27493
Ptnml(0-2): 110, 2338, 11672, 2477, 123
https://tests.stockfishchess.org/tests/view/602cd1087f517a561bc49bda

Passed LTC
LLR: 2.98 (-2.94,2.94) {0.25,1.25}
Total: 10072 W: 401 L: 309 D: 9362
Ptnml(0-2): 2, 288, 4365, 378, 3
https://tests.stockfishchess.org/tests/view/602ceea57f517a561bc49bf0

The committed version has an additional fix to never return unproven wins
in the tablebase range or the mate range. This fix passed tests for non-
regression at STC and LTC:

STC:
LLR: 2.93 (-2.94,2.94) {-1.25,0.25}
Total: 26240 W: 2354 L: 2280 D: 21606
Ptnml(0-2): 85, 1763, 9372, 1793, 107
https://tests.stockfishchess.org/tests/view/602d86a87f517a561bc49c7a

LTC:
LLR: 2.95 (-2.94,2.94) {-0.75,0.25}
Total: 35304 W: 1299 L: 1256 D: 32749
Ptnml(0-2): 14, 1095, 15395, 1130, 18
https://tests.stockfishchess.org/tests/view/602d98d17f517a561bc49c83

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

Bench: 3830215

Tune search parameters (with Unai Corzo)

The values used in this patch are taken from a SPSA parameter tuning session
originated by Unai Corzo (@unaiic), but the final difference of his tune was
multiplied x2 by hand. Most of the credits should go to him :-)

STC:
https://tests.stockfishchess.org/tests/view/602f03d07f517a561bc49d40
LLR: 2.94 (-2.94,2.94) {-0.25,1.25}
Total: 67664 W: 6252 L: 6035 D: 55377
Ptnml(0-2): 256, 4799, 23527, 4972, 278

LTC:
https://tests.stockfishchess.org/tests/view/602f41697f517a561bc49d5a
LLR: 2.96 (-2.94,2.94) {0.25,1.25}
Total: 26256 W: 1034 L: 906 D: 24316
Ptnml(0-2): 10, 804, 11377, 922, 15

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

Bench: 3957653

Restore development version

No functional change

Enable faster attack calculation for more variants

seirawan STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 311 W: 160 L: 75 D: 76
http://www.variantfishtest.org:6543/tests/view/602ff3976e23db669974e93f

capablanca STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 285 W: 151 L: 66 D: 68
http://www.variantfishtest.org:6543/tests/view/603000616e23db669974e943

shogi STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 635 W: 373 L: 261 D: 1
http://www.variantfishtest.org:6543/tests/view/602ff24e6e23db669974e93c