Smoothen PSQTs for large boards

shogi
ELO: 36.62 +-47.5 (95%) LOS: 93.7%
Total: 200 W: 106 L: 85 D: 9

No functional change for board sizes <= 8x8.

Add variants with large boards to readme

Support Courier chess

Introduce piece type wazir to support courier chess.

bench: 4648488

Support Jeson Mor

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

Positions are considered to be winning if a player has the move
and one of his knights is on e5.

No functional change for other variants.

Support Janus and Embassy chess

No functional change for other variants.

Support capablanca chess (#6)

Generalize castling and add archbishop to support capablanca chess.

bench: 4636755

Add support for large-board variants (#6)

Add compile-time option for enabling a 12x10 board representation with
128 bit bitboards to enable support for chess variants with large boards.
Support shogi as first variant with board size >8x8.

Open issues for large board version:
- Evaluation needs to be consolidated (esp. PSQT)
- Endgame evaluation is disabled and requires to be fixed
  before reenabling it.
- Memory consumption of history tables needs to be reduced.

No functional change for normal version.

Avoid overflow in bit-shift operation

Fixes error in Travis build.

Simplify move encoding

Using 32 bits for move encoding, the encoding of promotions
can be simplified, which results in a 5-10% speed-up.

Tested in combination with previous commit.

STC
ELO: 21.39 +-10.0 (95%) LOS: 100.0%
Total: 2000 W: 491 L: 368 D: 1141
http://35.161.250.236:6543/tests/view/5bb096486e23db0fbab0ddf5

LTC
ELO: 14.95 +-9.3 (95%) LOS: 99.9%
Total: 2000 W: 420 L: 334 D: 1246
http://35.161.250.236:6543/tests/view/5bb112c56e23db0fbab0de0a

No functional change.

Reserve 32 bit for moves in TT entries

Increases size of TT entries by 20%.

STC
ELO: 1.22 +-10.0 (95%) LOS: 59.4%
Total: 2000 W: 439 L: 432 D: 1129
http://35.161.250.236:6543/tests/view/5baf7ef76e23db0fbab0ddee

LTC
ELO: -6.43 +-9.5 (95%) LOS: 9.2%
Total: 2000 W: 371 L: 408 D: 1221
http://35.161.250.236:6543/tests/view/5baffcbf6e23db0fbab0ddf2

bench: 4985837

Reenable appveyor builds

Disable appveyor for now

Skip razoring for antichess variants

STC giveaway
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 6849 W: 2738 L: 2561 D: 1550
http://35.161.250.236:6543/tests/view/5b9bedb66e23db0fbab0dd7a

STC losers
LLR: -2.98 (-2.94,2.94) [-10.00,5.00]
Total: 1882 W: 805 L: 881 D: 196
http://35.161.250.236:6543/tests/view/5babd6496e23db0fbab0dddf

LTC losers
LLR: 2.98 (-2.94,2.94) [-10.00,5.00]
Total: 1095 W: 510 L: 456 D: 129
http://35.161.250.236:6543/tests/view/5bad0b6f6e23db0fbab0dde2

Update readme

Skip razoring for capture the flag variants

STC king of the hill
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 4999 W: 2157 L: 1999 D: 843
http://35.161.250.236:6543/tests/view/5b9bede96e23db0fbab0dd7d

STC racing kings
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 6888 W: 3098 L: 2909 D: 881
http://35.161.250.236:6543/tests/view/5b9bee026e23db0fbab0dd81

Skip shallow depth pruning when there are forced captures

STC losers
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 3558 W: 1779 L: 1629 D: 150
http://35.161.250.236:6543/tests/view/5b6a11c66e23db0fbab0dc43

STC giveaway
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 16582 W: 8319 L: 7979 D: 284
http://35.161.250.236:6543/tests/view/5b6a11a86e23db0fbab0dc40

Disable endgame evaluation for shatranj

STC shatranj
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 229 W: 76 L: 14 D: 139
http://35.161.250.236:6543/tests/view/5ba763b06e23db0fbab0ddc7

Skip SEE pruning of captures for antichess variants

STC giveaway
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 291 W: 147 L: 64 D: 80
http://35.161.250.236:6543/tests/view/5ba630ff6e23db0fbab0ddc1

STC losers
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 661 W: 331 L: 232 D: 98
http://35.161.250.236:6543/tests/view/5ba631176e23db0fbab0ddc4

Tweak threat evaluation for antichess variants

STC giveaway
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 462 W: 226 L: 136 D: 100
http://35.161.250.236:6543/tests/view/5ba3fe7a6e23db0fbab0ddaa

STC losers
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 334 W: 195 L: 99 D: 40
http://35.161.250.236:6543/tests/view/5ba3fe8b6e23db0fbab0ddad

Skip SEE pruning of quiet moves for antichess variants

STC giveaway
LLR: 2.94 (-2.94,2.94) [0.00,10.00]
Total: 108 W: 86 L: 7 D: 15
http://35.161.250.236:6543/tests/view/5ba3f8816e23db0fbab0dda0

STC losers
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 285 W: 180 L: 82 D: 23
http://35.161.250.236:6543/tests/view/5ba3fc4f6e23db0fbab0dda8

Skip futility pruning for extinction variants

STC extinction
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 419 W: 251 L: 147 D: 21
http://35.161.250.236:6543/tests/view/5b9bef726e23db0fbab0dd88

Tweak shelter strength for drop variants

STC crazyhouse
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 7305 W: 3696 L: 3490 D: 119
http://35.161.250.236:6543/tests/view/5b8a5c546e23db0fbab0dd0f

Fix #7: Checkmate evaluation for shatar and shogi

Evaluate illegal checkmates as losing.

Add king attack weights for fairy pieces

minishogi
ELO: 40.13 +-45.2 (95%) LOS: 96.1%
Total: 200 W: 98 L: 75 D: 27

euroshogi
ELO: 13.90 +-47.7 (95%) LOS: 71.7%
Total: 200 W: 101 L: 93 D: 6

makruk
ELO: -3.47 +-25.9 (95%) LOS: 39.6%
Total: 200 W: 28 L: 30 D: 142

shatranj
ELO: 12.17 +-28.3 (95%) LOS: 80.1%
Total: 200 W: 38 L: 31 D: 131

Consider shogi pawns in shelter evaluation

euroshogi
ELO: 41.89 +-47.2 (95%) LOS: 96.1%
Total: 200 W: 106 L: 82 D: 12

minishogi
ELO: 6.95 +-43.8 (95%) LOS: 62.3%
Total: 200 W: 84 L: 80 D: 36

Guard against overflow in piece types

No functional change.

Less early pruning for nCheck variants

STC 3check
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 4562 W: 2177 L: 2017 D: 368
http://35.161.250.236:6543/tests/view/5b8bfa486e23db0fbab0dd37

Add tic-tac-toe

No initiative bonus for extinction variants

STC giveaway
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1451 W: 646 L: 539 D: 266
http://35.161.250.236:6543/tests/view/5b8bfc716e23db0fbab0dd3a

STC extinction
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 2590 W: 1273 L: 1140 D: 177
http://35.161.250.236:6543/tests/view/5b93c8af6e23db0fbab0dd66

Bonus for pieces in hand

STC crazyhouse
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 5728 W: 2892 L: 2709 D: 127
http://35.161.250.236:6543/tests/view/5b8192f96e23db0fbab0dcd9

Support connect4

bench: 4832716

Skip king safety evaluation if checking is illegal

STC racingkings
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 120 W: 106 L: 10 D: 4
http://35.161.250.236:6543/tests/view/5b8bfdd66e23db0fbab0dd3f

Increase king danger for drop variants

STC crazyhouse
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 1516 W: 805 L: 682 D: 29
http://35.161.250.236:6543/tests/view/5b8a5c6f6e23db0fbab0dd11

Tweak LMR pruning for mandatory captures

STC giveaway
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 799 W: 359 L: 264 D: 176
http://35.161.250.236:6543/tests/view/5b8a5c376e23db0fbab0dd0d

Tweak piece values for variants without checks

STC racingkings
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 349 W: 211 L: 111 D: 27
http://35.161.250.236:6543/tests/view/5b8a5c926e23db0fbab0dd13

Increase close enemies penalty

For drop and nCheck variants, increase close enemies penalty.

STC 3check
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1504 W: 762 L: 644 D: 98
http://35.161.250.236:6543/tests/view/5b8194426e23db0fbab0dce0

STC crazyhouse
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3254 W: 1665 L: 1518 D: 71
http://35.161.250.236:6543/tests/view/5b81942c6e23db0fbab0dcdd

Increase mobility bonus

Double mobility bonus for drop and antichess variants.

STC giveaway
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 1946 W: 816 L: 705 D: 425
http://35.161.250.236:6543/tests/view/5b81957f6e23db0fbab0dce8

STC crazyhouse
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 3138 W: 1617 L: 1471 D: 50
http://35.161.250.236:6543/tests/view/5b8195546e23db0fbab0dce2

Symmetrize evaluation for smaller board sizes

Piece-square tables remain asymmetrical.

Tweak tempo value for drop variants

STC crazyhouse
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 773 W: 436 L: 324 D: 13
http://35.161.250.236:6543/tests/view/5b8a5cb16e23db0fbab0dd15

Speed up attackers_to

Loop only over relevant piece types for a speed-up with no functional change.

Consider pieces in hand in king danger

STC crazyhouse
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 583 W: 340 L: 231 D: 12
http://35.161.250.236:6543/tests/view/5b8191f06e23db0fbab0dcd6

Remove lazy evaluation

STC racing kings
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 160 W: 117 L: 26 D: 17
http://35.161.250.236:6543/tests/view/5b7f9fca6e23db0fbab0dcc3

STC crazyhouse
ELO: 17.91 +-15.1 (95%) LOS: 99.0%
Total: 2000 W: 1037 L: 934 D: 29
http://35.161.250.236:6543/tests/view/5b7f18a36e23db0fbab0dcb9

STC chess
ELO: -2.61 +-10.0 (95%) LOS: 30.5%
Total: 2000 W: 426 L: 441 D: 1133
http://35.161.250.236:6543/tests/view/5b805f6b6e23db0fbab0dcca

bench: 5056893

Tweak probcut margin for nCheck chess

STC 3check
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 5912 W: 2839 L: 2658 D: 415
http://35.161.250.236:6543/tests/view/5b71df4f6e23db0fbab0dca6

More robust shogi move parsing

Allow optional equals sign at end of move string.

Update readme with new variants

Support codrus chess

Variant of antichess with forced captures; losing the king wins.

http://www.chessvariants.com/diffobjective.dir/giveaway.html
http://www.binnewirtz.com/Schlagschach1.htm

Support breakthrough

https://en.wikipedia.org/wiki/Breakthrough_(board_game)

bench: 5016237

Insert missing value for clobber pieces

Support clobber

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

bench: 4737198

Support horde chess

- Add horde chess.
- Increase piece list size.
- Add configuration option for pawn double steps from first rank.

No functional change for existing variants.

Tweak probcut margin for extinction variants

extinction STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 411 W: 238 L: 138 D: 35
http://35.161.250.236:6543/tests/view/5b71df356e23db0fbab0dca3

Tweak bonus for racing kings

racing kings STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 469 W: 262 L: 162 D: 45
http://35.161.250.236:6543/tests/view/5b71dcbb6e23db0fbab0dca0

Fix #5: Set attack bitboards for all piece types

This fixes issues with uninitialized attack tables.
Bench results are deterministic now also for variants
that are missing some of the standard chess piece types.

No functional change for standard chess.

Reference wiki in readme

Use negative piece values for antichess-like variants

giveaway STC
LLR: 7.17 (-2.94,2.94) [0.00,10.00]
Total: 234 W: 231 L: 2 D: 1
http://35.161.250.236:6543/tests/view/5b6e12d56e23db0fbab0dc73

losers STC
LLR: 0.00 (-2.94,2.94) [0.00,10.00]
Total: 1342 W: 1071 L: 271 D: 0
http://35.161.250.236:6543/tests/view/5b6e12f06e23db0fbab0dc76

Threat evaluation for variants with mandatory captures

giveaway STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 704 W: 401 L: 290 D: 13
http://35.161.250.236:6543/tests/view/5b6ca2256e23db0fbab0dc69

losers STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 288 W: 187 L: 86 D: 15
http://35.161.250.236:6543/tests/view/5b6ca24c6e23db0fbab0dc6c

Fix Zobrist initialization for pawns in hand

No functional change for variants without drops.

Add benchmark support for variants

Use e.g. "bench crazyhouse" to run bench test for variants.

Add support for USI protocol

Specification: http://hgm.nubati.net/usi.html

- Switch protocol when receiving uci/usi command,
  or when option "Protocol" is changed.
- Support parsing of SFEN, but internally use FEN.
- Use shogi coordinates (e.g., 3e3d) for all moves,
  and notation with "*" for piece drops.
- Specify mate distance in ply instead of fullmoves.
- Todo: Adapt option names to be compliant with USI
  - No whitespaces.
  - Standard options should be prefixed by "USI_".

Prettify debug output for non-standard board sizes

Update name and author

Extend mandatory captures that are only moves

STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 485 W: 290 L: 183 D: 12

LTC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 890 W: 483 L: 371 D: 36

Skip problematic travis mac builds

Enable CI for all branches

Divide piece score by 2 for drop variants

STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 302 W: 202 L: 96 D: 4

LTC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 262 W: 182 L: 77 D: 3

Tweak SEE for nCheck and extinction variants

3check STC
LLR: 2.96 (-2.94,2.94) [0.00,10.00]
Total: 131 W: 115 L: 14 D: 2

extinction STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 92 W: 90 L: 1 D: 1

Increase king danger for drop games and nCheck

3check STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 229 W: 162 L: 60 D: 7

crazyhouse STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 722 W: 404 L: 294 D: 24

Skip early pruning in case of mandatory captures

giveaway STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 86 W: 83 L: 1 D: 2

losers STC
LLR: 2.98 (-2.94,2.94) [0.00,10.00]
Total: 96 W: 89 L: 3 D: 4

Fix king piece-square table

chess STC
LLR: 2.97 (-2.94,2.94) [0.00,10.00]
Total: 984 W: 284 L: 205 D: 495

bench: 4515065

Fix Analysis Contempt combo option

Fix signature verification script

Fix relative_rank for maximum rank != 2^n

No functional change for 8x8 boards.

Add support for Judkins Shogi

Add shogi variants to readme

Support FEN notation for promoted shogi pieces

Parse and generate FENs with promoted pieces using the '+'-Notation,
e.g. '+r' for a promoted rook.

Performance improvement for small board sizes

Filter out illegal moves early.

No functional change.

Fix move validation for minishogi

Invalidate drops and normal moves that result in a piece having no legal move.
Perft looks good now for euroshogi and minishogi, so add them to tests.

Extend perft tests

Add perft tests for variants

No functional change.

Partial support for shogi variants

Support minishogi and euroshogi with the limitation that the position
must be sent via "position startpos moves ..." and not using an FEN.

Limitations:
- FENs with promoted pieces do not work.
- Mates by pawn drops are not recognized to be losing.

bench: 4604661

Update variant list in readme

Use endgame evaluation only for moderate variants

Endgame evaluation functions and scaling factors are no longer applied
to games where they are not applicable, e.g., crazyhouse, giveaway, etc.

No functional change for standard chess.

Support giveaway, antichess, extinction, and kinglet chess

Includes implementation of
- positions without kings
- castling with non-king piece
- winning condition "extinction"
- piece type commoner

bench: 4948195

Update variant list in readme

Support chessgi and pocketknight

Fix appveyor build

Explicitly include <functional> for std::greater.

Support shatar (incomplete), chigorin, and almost chess

bench: 4636838

Use a general mobility bonus formula for fairy pieces

No functional change for standard chess.

Fix #3: Filter out double steps when disabled

Fixes pseudo-legal move validation for variants without double steps.

Minishogi WIP

Minor readme changes

Add links to readme

Fix tablebase initialization (#2)

Increase timeout for Travis perft test (#2)

Update appveyor link

Enable Travis CI

bench: 4847945

Scale passed pawn evaluation by promotion piece value

No functional change for standard chess.

Shatranj STC
LLR: 2.95 (-2.94,2.94) [0.00,10.00]
Total: 82 W: 63 L: 1 D: 18

Add support for smaller board sizes, implement los alamos chess

However, the evaluation does not reflect the dependence of symmetry
on number of ranks and files yet.

EuroShogi WIP

Promotion rules, pawn drop restrictions, and perpetuals not implemented yet.

Fix king of the hill and racing kings

Furthermore introduce some basic variant-specific bonuses.