Implement negation for 128bit Bitboard

Merge official-stockfish/master

bench: 5199018

Merge official-stockfish/master

No functional change.

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

Remove advanced_pawn_push()

Continuation of work by @topologist: we now do futility pruning and movecount
pruning in qsearch() for pawn pushes up to the 7th rank. So the condition to
avoid the pruning is if the move is a promotion or not. This allows to get rid
of the advanced_pawn_push() function in position.h alltogether.

Passed STC
https://tests.stockfishchess.org/tests/view/6048c5842433018de7a387e6
LLR: 2.93 (-2.94,2.94) {-1.25,0.25}
Total: 34424 W: 3081 L: 3015 D: 28328
Ptnml(0-2): 110, 2442, 12052, 2488, 120

Passed LTC
https://tests.stockfishchess.org/tests/view/6048f7d22433018de7a387f0
LLR: 2.94 (-2.94,2.94) {-0.75,0.25}
Total: 142024 W: 5170 L: 5202 D: 131652
Ptnml(0-2): 50, 4678, 61613, 4596, 75

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

Bench: 4339126

Simplify move generation (2/2)

STC:
LLR: 2.97 (-2.94,2.94) {-1.25,0.25}
Total: 39352 W: 3551 L: 3493 D: 32308
Ptnml(0-2): 143, 2695, 13928, 2781, 129
https://tests.stockfishchess.org/tests/view/6050007a2433018de7a38bbb

LTC:
LLR: 2.96 (-2.94,2.94) {-0.75,0.25}
Total: 44944 W: 1629 L: 1596 D: 41719
Ptnml(0-2): 22, 1319, 19762, 1342, 27
https://tests.stockfishchess.org/tests/view/60500e892433018de7a38bc4

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

No functional change

Simplify move generation (1/2)

STC:
LLR: 2.95 (-2.94,2.94) {-1.25,0.25}
Total: 29792 W: 2611 L: 2545 D: 24636
Ptnml(0-2): 94, 1982, 10659, 2086, 75
https://tests.stockfishchess.org/tests/view/604fe5b62433018de7a38ba8

LTC:
LLR: 2.92 (-2.94,2.94) {-0.75,0.25}
Total: 22040 W: 826 L: 777 D: 20437
Ptnml(0-2): 8, 646, 9664, 693, 9
https://tests.stockfishchess.org/tests/view/604fec892433018de7a38bac

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

No functional change

Introduce least_significant_square_bb()

Introducing least_significant_square_bb(). It is a function that returns a value equal
to square_bb(lsb(bb)), but it uses fewer instruction. It should speed up more on older
processors like armv7-a Clang.

Passed STC:
LLR: 2.93 (-2.94,2.94) {-0.25,1.25}
Total: 213200 W: 19171 L: 18753 D: 175276
Ptnml(0-2): 680, 14513, 75831, 14861, 715
https://tests.stockfishchess.org/tests/view/604bc7632433018de7a38982

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

No functional change

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

Change advanced pawn push threshold

A pawn push is now considered to be "advanced" if the relative destination
rank is > 6 (previously it was > 5). This affects the search heuristic.

Also remove an assert concerning en passant moves in qsearch().

STC:
LLR: 2.97 (-2.94,2.94) {-0.25,1.25}
Total: 46744 W: 4224 L: 4040 D: 38480
Ptnml(0-2): 165, 3206, 16451, 3380, 170
https://tests.stockfishchess.org/tests/view/604746082433018de7a3872e

LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.25}
Total: 107840 W: 4198 L: 3892 D: 99750
Ptnml(0-2): 58, 3472, 46557, 3772, 61
https://tests.stockfishchess.org/tests/view/60475eae2433018de7a38737

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

Bench: 4796780

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

Use Bitboard over Square in movegen

It uses pos.checkers() on target when movegen is the type of EVASION.
It simplify the code. And it's also expected a slightly speed up,
because Bitboard is more direct when doing bitwise.

Passed STC:
LLR: 2.93 (-2.94,2.94) {-1.25,0.25}
Total: 28176 W: 2506 L: 2437 D: 23233
Ptnml(0-2): 80, 1904, 10063, 1949, 92
https://tests.stockfishchess.org/tests/view/60421d18ddcba5f0627bb6a9

Passed LTC:
LLR: 2.93 (-2.94,2.94) {-0.75,0.25}
Total: 9704 W: 402 L: 341 D: 8961
Ptnml(0-2): 3, 279, 4230, 334, 6
https://tests.stockfishchess.org/tests/view/60422823ddcba5f0627bb6ae

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

No functional change

Deal with commented lines in UCI input

commands starting with '#' as the first character will be ignored

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

No functional change

Do not try to use large pages on 32 bit Windows.

verified to work on windows XP.

fixes  #3379

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

No functional change.

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.