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.

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.

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

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

Fix attackers calculation for cambodian

Use slow attackers calculation to consider special moves.

Simplify fast attackers_to

dobutsu STC
LLR: -2.97 (-2.94,2.94) [0.00,10.00]
Total: 12830 W: 4730 L: 4640 D: 3460
http://www.variantfishtest.org:6543/tests/view/602c34f06e23db669974e914

standard STC
LLR: 3.01 (-2.94,2.94) [-10.00,5.00]
Total: 5190 W: 1157 L: 1138 D: 2895
http://www.variantfishtest.org:6543/tests/view/602cc4366e23db669974e91c

makruk STC
LLR: 3.02 (-2.94,2.94) [-10.00,5.00]
Total: 12761 W: 978 L: 966 D: 10817
http://www.variantfishtest.org:6543/tests/view/602d5ab46e23db669974e920

Stockfish 13

Official release version of Stockfish 13

Bench: 3766422

-----

It is our pleasure to release Stockfish 13 to chess fans worldwide.
As usual, downloads are freely available at

https://stockfishchess.org

The Stockfish project builds on a thriving community of enthusiasts
who contribute their expertise, time, and resources to build a free
and open-source chess engine that is robust, widely available, and
very strong. We would like to thank them all!

The good news first: from now on, our users can expect more frequent
high-quality releases of Stockfish! Sadly, this decision has been
triggered by the start of sales of the Fat Fritz 2 engine by ChessBase,
which is a copy of a very recent development version of Stockfish
with minor modifications. We refer to our statement on Fat Fritz 2[1]
and a community blog[2] for further information.

This version of Stockfish is significantly stronger than any of its
predecessors. Stockfish 13 outperforms Stockfish 12 by at least
35 Elo[3]. When playing against a one-year-old Stockfish, it wins 60
times more game pairs than it loses[4]. This release features an NNUE
network retrained on billions of positions, much faster network
evaluation code, and significantly improved search heuristics, as
well as additional evaluation tweaks. In the course of its development,
this version has won the superfinals of the TCEC Season 19 and
TCEC Season 20.

Going forward, the Leela Chess Zero and Stockfish teams will join
forces to demonstrate our commitment to open source chess engines and
training tools, and open data. We are convinced that our free and
open-source chess engines serve the chess community very well.

Stay safe and enjoy chess!

The Stockfish team
[1] https://blog.stockfishchess.org/post/643239805544792064/statement-on-fat-fritz-2
[2] https://lichess.org/blog/YCvy7xMAACIA8007/fat-fritz-2-is-a-rip-off
[3] https://tests.stockfishchess.org/tests/view/602bcccf7f517a561bc49b11
[4] https://tests.stockfishchess.org/tests/view/600fbb9c735dd7f0f0352d59

Use faster attackers generation for more variants

makruk STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1175 W: 127 L: 66 D: 982
http://www.variantfishtest.org:6543/tests/view/6026a0606e23db669974e8f7

minishogi STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3706 W: 1931 L: 1775 D: 0
http://www.variantfishtest.org:6543/tests/view/6026a0516e23db669974e8f4

standard STC
LLR: 3.00 (-2.94,2.94) [-10.00,5.00]
Total: 31166 W: 6843 L: 6953 D: 17370
http://www.variantfishtest.org:6543/tests/view/6026a0686e23db669974e8f9

Update README.md

• reorder some sections of the README file
• add reference to the AUTHORS file
• rename Syzygybases to Syzygy tablebases
• add pointer to the Discord channel
• more precise info about the GPLv3 licence

No functional change

Small trivial clean-ups, February 2021

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

No functional change

Update Top CPU Contributors

No functional change

Add atomic hybrid variants to variants.ini

PV-Nodes likely to fail low

Do not decrease reduction at pv-nodes which are likely to fail low.

The idea of this patch can be described as following: during the search, if a node
on the principal variation was re-searched in non-pv search and this re-search got
a value which was much lower than alpha, then we can assume that this pv-node is
likely to fail low again, and we can reduce more aggressively at this node.

Passed STC
https://tests.stockfishchess.org/tests/view/6023a5fa7f517a561bc49638
LLR: 2.95 (-2.94,2.94) {-0.25,1.25}
Total: 70288 W: 6443 L: 6223 D: 57622
Ptnml(0-2): 239, 5022, 24436, 5174, 273

Passed LTC
https://tests.stockfishchess.org/tests/view/6023f2617f517a561bc49661
LLR: 2.94 (-2.94,2.94) {0.25,1.25}
Total: 105656 W: 4048 L: 3748 D: 97860
Ptnml(0-2): 67, 3312, 45761, 3630, 58

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

Bench: 3766422

Merge official-stockfish/master

bench: 4387592

Merge official-stockfish/master

No functional change.

Better code for hash table generation

This patch removes some magic numbers in TT bit management and introduce proper
constants in the code, to improve documentation and ease further modifications.

No function change

Simplify LMR for losers chess

losers STC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 1844 W: 823 L: 775 D: 246
http://www.variantfishtest.org:6543/tests/view/602303586e23db669974e8ca

losers LTC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 1579 W: 711 L: 661 D: 207
http://www.variantfishtest.org:6543/tests/view/602389266e23db669974e8d5

Enable New Pass Manager for Clang.

It's about 1% speedup for Stockfish.

Result of 100 runs
==================
base (...fish_clang12) =    1946851  +/- 3717
test (./stockfish    ) =    1967276  +/- 3408
diff                   =     +20425  +/- 2438

speedup        = +0.0105
P(speedup > 0) =  1.0000

Thanks to David Major for making me aware of this part
of LLVM development.

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

No functional change

Disable ThinLTO when using Clang.

Benchmarking with current Clang 12 shows that
and ThinLTO is a pessimization, see issue #3341.

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

No functional change.

Fixes FreeBSD compilation when using Clang

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

No functional change

Tweak move count pruning for atomic

atomic STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 2093 W: 793 L: 686 D: 614
http://www.variantfishtest.org:6543/tests/view/601c78c06e23db669974e7c5

atomic LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 4343 W: 1478 L: 1347 D: 1518
http://www.variantfishtest.org:6543/tests/view/601d0bc96e23db669974e7ee

atomic VLTC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 1722 W: 594 L: 497 D: 631
http://www.variantfishtest.org:6543/tests/view/601e71686e23db669974e813

Speedup for variants with commoners

No functional change.

Simplify antichess move picking

No functional change.

Improve caching of must capture state

giveaway STC
LLR: 2.97 (-2.94,2.94) [-10.00,5.00]
Total: 473 W: 222 L: 167 D: 84
http://www.variantfishtest.org:6543/tests/view/6021b77b6e23db669974e884

giveaway LTC
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 361 W: 168 L: 114 D: 79
http://www.variantfishtest.org:6543/tests/view/6021ba026e23db669974e893

losers STC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 387 W: 204 L: 144 D: 39
http://www.variantfishtest.org:6543/tests/view/6021b78d6e23db669974e887

losers LTC
LLR: 2.97 (-2.94,2.94) [-10.00,5.00]
Total: 690 W: 329 L: 273 D: 88
http://www.variantfishtest.org:6543/tests/view/6021b9fb6e23db669974e891

Remove redundant legality check

No functional change.

Simplify shallow depth pruning for anti variants

giveaway STC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 1787 W: 698 L: 655 D: 434
http://www.variantfishtest.org:6543/tests/view/601e7a7a6e23db669974e823

giveaway LTC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 1501 W: 550 L: 507 D: 444
http://www.variantfishtest.org:6543/tests/view/601ecee96e23db669974e834

losers STC
LLR: 2.99 (-2.94,2.94) [-10.00,5.00]
Total: 14506 W: 6366 L: 6407 D: 1733
http://www.variantfishtest.org:6543/tests/view/601e7a8f6e23db669974e827

losers LTC
LLR: 2.96 (-2.94,2.94) [-10.00,5.00]
Total: 3939 W: 1740 L: 1707 D: 492
http://www.variantfishtest.org:6543/tests/view/601fbb036e23db669974e846

Search Parameters Tuning

A simple tuning on search.cpp.

based SPSA test:
https://tests.stockfishchess.org/tests/view/601f2a787f517a561bc493cd

passed STC:
LLR: 2.94 (-2.94,2.94) {-0.25,1.25}
Total: 117840 W: 10796 L: 10508 D: 96536
Ptnml(0-2): 422, 8381, 41041, 8639, 437
https://tests.stockfishchess.org/tests/view/602144c37f517a561bc494ae

passed LTC:
LLR: 2.96 (-2.94,2.94) {0.25,1.25}
Total: 25024 W: 972 L: 847 D: 23205
Ptnml(0-2): 7, 767, 10847, 876, 15
https://tests.stockfishchess.org/tests/view/602156877f517a561bc494be

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

Bench: 3974098

Pawns Tuning

A simple tuning of Pawns parameters, and some PSQT changes.

Passed STC:
LLR: 2.94 (-2.94,2.94) {-0.25,1.25}
Total: 219424 W: 43681 L: 43103 D: 132640
Ptnml(0-2): 4014, 25760, 49669, 26172, 4097
https://tests.stockfishchess.org/tests/view/601bce167f517a561bc491eb

Passed LTC:
LLR: 2.94 (-2.94,2.94) {0.25,1.25}
Total: 317312 W: 42525 L: 41579 D: 233208
Ptnml(0-2): 2447, 30157, 92636, 30835, 2581
https://tests.stockfishchess.org/tests/view/601c21557f517a561bc49227

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

Bench: 4154473

Simplify En Passant

simplifies the handling of en passant during search, needs a little more care in initialization.

Passed STC:
LLR: 2.95 (-2.94,2.94) {-1.25,0.25}
Total: 72608 W: 6569 L: 6559 D: 59480
Ptnml(0-2): 233, 5117, 25629, 5057, 268
https://tests.stockfishchess.org/tests/view/600f1363735dd7f0f0352ce7

Passed LTC:
LLR: 2.92 (-2.94,2.94) {-0.75,0.25}
Total: 24328 W: 913 L: 864 D: 22551
Ptnml(0-2): 10, 731, 10633, 780, 10
https://tests.stockfishchess.org/tests/view/600f2e93735dd7f0f0352cf6

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

No functional change.

Fix ambiguous 960 castling

In case there is more than one "king" piece type that could
represent the castling piece, resolve this ambiguity in the FEN,
e.g., EAH means that an e-file king has a- and h-file rooks
with which it can perform castling.

For non-960 games disambiguation is achieved via configuration.

Closes #239.

Reduce futility pruning depth for atomic

atomic STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 6107 W: 2232 L: 2072 D: 1803
http://www.variantfishtest.org:6543/tests/view/601c7c016e23db669974e7da

atomic LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2860 W: 987 L: 875 D: 998
http://www.variantfishtest.org:6543/tests/view/601e6e5a6e23db669974e803

Updated ffish.js to 0.6.0
* made validate_fen() more robust (allows '-' for variants which do not
have no-progress counter or castling rights)
* added is_move_none() check to board.push(), board.push_san(),
board.san_move(), board.variation_san()
* added board.variant()
* bug fix: Added ++curIdx after parsing comment in read_game_pgn()
* ffish.js supports now "atomic" as it has been integrated into Fairy-
Stockfish

Use variant piece values in atomic SEE

atomic STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 18161 W: 6652 L: 6332 D: 5177
http://www.variantfishtest.org:6543/tests/view/60152b936e23db669974e670

atomic LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 6817 W: 2308 L: 2145 D: 2364
http://www.variantfishtest.org:6543/tests/view/601842176e23db669974e71d

Tweak futility pruning for racing kings

racingkings STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1610 W: 544 L: 450 D: 616
http://www.variantfishtest.org:6543/tests/view/6016cb9b6e23db669974e6ce

racingkings LTC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 3787 W: 1113 L: 998 D: 1676
http://www.variantfishtest.org:6543/tests/view/6016d1186e23db669974e6d4

Simplify futility pruning condition

No functional change.

Tune ordering of moves at internal nodes

We change the relative weights of the function used to order
quiet moves in our MovePicker class.

Passed STC:
LLR: 2.94 (-2.94,2.94) {-0.25,1.25}
Total: 32184 W: 2936 L: 2773 D: 26475
Ptnml(0-2): 115, 2196, 11328, 2317, 136
https://tests.stockfishchess.org/tests/view/60161ee1735dd7f0f03530f8

Passed LTC:
LLR: 2.93 (-2.94,2.94) {0.25,1.25}
Total: 33088 W: 1292 L: 1149 D: 30647
Ptnml(0-2): 14, 1030, 14318, 1163, 19
https://tests.stockfishchess.org/tests/view/60163146735dd7f0f03530ff

The new weight were chosen after the following SPSA session:
https://tests.stockfishchess.org/tests/view/60136857735dd7f0f0352f6c

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

Bench: 4398803

Merge official-stockfish/master

bench: 4622210

Simplify Chess 960 castling

a little cleanup, and small speedup (about 0.3%) for Chess 960.

Verified with perft on a large set of chess960 positions.

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

No functional change

Speed Up Perft Search

It speeds up generate<LEGAL>, and thus perft, roughly by 2-3%.

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

No functional change

Clean Up Castling in gives_check

There is no need to add rto or kto on the Bitboard which represents the pieces.

STC:
LLR: 2.93 (-2.94,2.94) {-1.25,0.25}
Total: 57064 W: 5096 L: 5067 D: 46901
Ptnml(0-2): 202, 3862, 20355, 3931, 182
https://tests.stockfishchess.org/tests/view/6005ea2c6019e097de3efa55

LTC:
LLR: 2.92 (-2.94,2.94) {-0.75,0.25}
Total: 30088 W: 1094 L: 1052 D: 27942
Ptnml(0-2): 10, 882, 13217, 926, 9
https://tests.stockfishchess.org/tests/view/6006115a6019e097de3efa6e

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

No functional change.

Avoid more expensive legality check

speedup of the code, enough to pass STC, failed LTC.

Passed STC:
LLR: 2.93 (-2.94,2.94) {-0.25,1.25}
Total: 68928 W: 6334 L: 6122 D: 56472
Ptnml(0-2): 233, 4701, 24369, 4943, 218
https://tests.stockfishchess.org/tests/view/6002747f6019e097de3ef8dc

Failed LTC:
LLR: -2.96 (-2.94,2.94) {0.25,1.25}
Total: 44560 W: 1702 L: 1675 D: 41183
Ptnml(0-2): 25, 1383, 19438, 1408, 26
https://tests.stockfishchess.org/tests/view/6002a4836019e097de3ef8e3

About 1% speedup:

Result of  50 runs
==================
base (...kfish.master) =    2237500  +/- 7428
test (...ckfish.patch) =    2267003  +/- 7017
diff                   =     +29503  +/- 4774

speedup        = +0.0132
P(speedup > 0) =  1.0000

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

No functional change.