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.