Allow up to 1GB hash

Previously 256MB was the maximum.

Inherit killers from before check + evasion

Normally killers of the next level are cleared when we enter a new node.
But if the move reaching the new node was a check evasion, we now set them
to the killers at this evasion level, to see if those still work after a
spite check.

Reduce thinking time in Wa Shogi

Due to the high branching factor time was too aggressively used up in
Wa Shogi. The timeusage is now reduced by 33% to avoid time trouble.

Prevent check evasions can become killers

Check evasions are tactical replies specific to the preceding moves
(as checks cannot be pre-existing), and are thus not suitable for trying
in sibbling nodes that do not check. It is even unlikely they would carry
over to other checks.

Implement mate killers

Moves that force mate aftera check evasion are remembered in a mateKillers
table, indexed by the preceding evasion. Such moves are tried in QS as
reply to the same evasion. This should make it more difficult to push
tsume mates over the horizon by spite checks in a hisshi situation.

Adapt PST for small variants

In mini- and Judkins' Shogi generals now get a bonus of 30 for being
an Alfil jump away from the King corner. And the King gets abonus for
staying in its corner, and less penalty for being in front of his Pawn.

Assign correct PST in all Shogi variants

The available piece-square tables are now assigned dependent on the
variant, where a new variant-idexed table of strings indicates which
table goes with which piece.

Reject obviously wrong hash move

A move with a piece of the wrong color, or a drop of a piece not in hand
will now not be accepted as hash move, and cause the hashed in-check info
to be ignored.

Allow only moves that beat alpha to become best move

In case of a fail low we don't want to sort a garbage move in front for
the next iteration.

Do not try killers when in check

Killer moves are unlikely to be check evasions. Also do not try to test
null killers for (pseudo-)legality.

Fix null move

The null-move search used a null window at alpha, instead of beta.

Fix crash by input-buffer overrun

The input buffer was too small to hold Wa-Shogi FENs.

Implement history heuristic

The non-captures are now sorted by history score before searching them.

Keep track of checking history

An array checkHist[] records checks from the game as well as the search.

Use CECP mate-score convention

Mate in N is now printed as 100000+N.

Allow e.p. capture as check evasion

The routine NonEvade, which vets move when in check before making them,
now recognizes e.p. captures (i.e. diagonal Pawn moves to an empty square)
when a Pawn is checking as a valid evasion.

Indicate last rank in zone table

The least-sigificant bit in the zone table is nowused to indicate first
and second rank. This is used to forbid Pawn drops as check evasions.
Which is OK for crazyhouse, but is overruled on 1st rank for Shogi.
The last-2-ranks bits are suppressed in mini-Shogi (which has no Knight).

Fix deferral

Pieces that could promote would not be allowed to defer. Which is OK for
Crazyhouse, but not for Shogi. Now only pieces that have the must-promote
ormust-promote-one-last-2-ranks flags set get their promotion suppressed
where these flags request it.

Beef up pseudo-legality checking

The routine PseudoLegal, used test killer moves for legality, now checks
if the move is a non-capture, if a dropped piece has the right color,
and accepts Pawn moves (including double-pushes). Castlings are still
rejected.

Penalize King view in eval

An asymmetric eval penalty is given for each square from which a distant
check can be given.

Alter Pawn-shield scoring

Fix King location in Eval

The evaluation routine still assumed location[] was an array of 64,
rather than 96, so it expected the King location in the wrong place.

Penalize King advance

Advancing the King to before the Pawns now gets penalized, both in the
normal evaluation and in the King Seige term. Impasses because of reaching
the promotion zone are awarded.

Increase mate score

Scores can now run to +/- 15000 centi-Pawn; 8000 was dangerously close
to what eval scores could be.

Make minimum LMR depth a macro, foreasy tuning

Respect minimum LMR depth during hash probing

We can add the reduction to the actual search depth to determine up to
which depth a probe result ca be used, but only if the actual depth is
at least the miimumdepth where LMR is allowed.

Prune futile interpositions at d <= 1

A variable ipMask records squares attacked by board moves along the
check ray, immediately after move generation. Evasion drops are then
limited only to such squares, at depth <= 1.

Assert no unexpected King capture

A hash-key collision sometimes leaves a King up for grabs.

Fix depth reporting

Use the original reduction for depth bootstrapping.

Put drops start after castlings

Value castling rights

The evaluation now takes possesion of castling rights into account.
It is also figured out if castling is actually possible.

Keep track of attacked squares near King

The move generator now marks all attacked squares on an auxiliary board.
At the end it counts the number of such squares next to the enemy King,
empty squares and captures separately. It also counts the number of
unattacked empty squares next to the King.

Disarm printing of debug boards

When running under XBoard, printing a board would be seen as Thinking
Output. Now the board lines are prefixedwith #, as CECP requires.

Keep track of total hand values

With the aidof two new tables, handBulk[] (piece-list size) and dropBulk[]
(board sized), we now keep track of the total value of pieces in the hands.
This is stored in the promoGain for piece type 30, (which is not used in
any variant), to easily index it with the side to move.

Implement drop restrictions for Shogi

The various routines for dropping pieces now repect the rules that
pieces should not be dropped where they have no moves.

Suppress check test after null move

After null move we should never be in check, but the test for determining
it would use variables that might not be initialized (like to-square).
Make sure we indicate there is no check (also in checkDist, which is used
testing for distant checks).

Implement castling

MoveGen() now also generates castlings. Legality is tested by the kludge
of replacing the Rook by a second King during the (early) move generation
in the next ply. MakeMove() is refactored to make sure both King and Rook
victim are saved. In addition promotion is now implemented by OR'ing the
promoInc into the piece code,tomake the engine resistent to promoting an
already-promoted piece (e.g. due to hash-move mixup).

Print setup and piece commands in engine-defined variants

A setup command with the start position is now sent whenever a variant
is initialized, and ptc[] contains a piece-to-char table for that variant.
In addition, piece commands are sent when betza[] contains move definitions
for that variant.

Reorder pieces, and define values for all variants

Lance now immediately follows Pawn, so that they can be taken out of the
droppable set together when calculating evasion drops on last rank. The
downside is that the Lance will participate in mini- and Judkins' Shogi
as a non-present piece. The piece IDs of Wa Shogi are changed to conform
with Sjaak II's assigment,and the startup FEN is changed accordingly.
Piece values are assigned for all variants.

Make variants also accessible through systematic names

The engine-defined variants are now also announced as 5x5+5_shogi etc.,
and such names are matched based on the board parameters in the variant-
definition table.

Put Tori Shogi 6th in variant-description list

This to put all variants that have non-Pawn pieces with drop restriction
contiguously.

Fix reading of Shogi-promoted pieces in FEN

The '+' sign in FENs was considered a digit, and thus did not have the
intended effect.

Add and initialize some more piece-square tables

The number of PST in increased to 9 pairs, and they are initialized
to be useful for various groups of pieces (e.g. Shogi generals).

Implement randomizing

The first 10 half-moves are now randomized by adding a small random bonus
to each move in the root.

Initial version of engine

Crazyhouse sort of works here.