Allow larger maximum depth

MAXPLY was increased to 60, as in some tsume problems amazing depth
can be reached.

Use returned depth in hash table

The depth returned by the search is now also hashed. This gives an
enormous speedup of tsume searches, as mates are assigned 'infinite' depth,
and thus forced distant mates also, so that they remain valid in
subsequent iterations without re-search. For safety the depth assigned to
repetitions was limited to the current iteration.

Fix tsume condition when both K and CP present

A position where the side-to-be-mated has both K and CP is never
a check, and should thus not be allowed to occur in a tsume problem.
This was not properly detected. (Strictly speaking it can be a check
if both can be captured on the same move by a Lion/Falcon/Eagle,
but for now we ignore that.)

Fix setting up of positions without King

Without King, royal[] would not be set, and retain the value it had
in the standard setup (as it was not cleared either). This would usually
point outside the piece list, but occasionally it designated an on-board
piece as royal, which then could make HaChu think it was checkmated in
the initial position of a tsume problem. It also caused problems
in positions with only CP.

Fix futility pruning

Move generation was stopped at d=1 when futile victims were reached,
but after deepening to d>=2 the victim for which this first happened
was never tried again. In addition, the upper-bound score was not adapted
to the estimated gain, meaning it could remain at the initial -INF,
creating the permanent impression that the current position was a checkmate.

Fix phantom move when no non-captures

When there were no non-captures generated at all, a random one would be
tried that happened to be left on the move stack from another node, which
needed not even be a faulty move. In some tsume problems where this move
happened to be the capture of the King with an empty square, this lead to
reporting false mates. (Usually you only have no non-captures if you have
no pieces, and in tsume you might not even have a King.)

Fix crash on reading some FENs

It was possible to read beyond the end of a FEN when converting it to
internal format, which could lead to all kind of nastiness.

Make it possible to run tsume search without King

Fix double-capture of royal pair

Kings could step in check if there was a Crown Prince, but there was
no allowance for the fact that this could expose both of them to
simultaneous capture by a Lion. So the search can visit nodes where there
is no royal, which did cause a cratch. This is now intercepted at the top
of Search, in the check test, which aborts the branch if there is no royal.
Except in tsume for the winning side. (Although this then might still
cause the crash, probably in eval.)

Fix hash key after setboard

The initial hash key was the same in any start position. This resulted
in a has-hit on the opening position, which was searched to make a move list
after 'new', in the position after 'setboard', so the opening's hash move
could be played in any position, even where it was completely invalid.

Release King surroundings in late end-game

The bonus for friendly King environment is topped off in the late end-game,
to prevent that many pieces would be prevented from participating in
checkmating the opponent.

Set mobility weight lances to zero

Lance and Reverse Chariot should not try to optimize mobility, to prevent
suicidal edge attacks. The Lance is now kept back by its own PST.

Let heavy steppers form fortress

The heavy steppers now use the old stepper table with pre-promotion bonus,
but made a little bit more neutral in the area of the fortress, to prevent
them from early wandering off. A light fortress bonus, which is slowly
switched on during the game, and dependent on opponent Lion presence,
ties them down into a fortress.

Fix jumper PST

The Kylin and Phoenix were using a neutral table.

Bump version to 0.19

Use linear interpolation with game phase

The weight of anticipated promotion gain now decreases linearly with
filling of the board, rather than quadratically. As a compensation,
it now starts at 23% for a full board, rather than 8%.

Give bonus for pairs of light steppers adjacent to zone

C, S and FL now get a hefty bonus on 8th rank for each S, S or FL
protector they have on the 7th rank.

Increase center-rank penalty for sliders

Introduce separate PST for C, S and FL

The light steppers now have a PST that strongly encourages their advance
to the 4th/5th rank, while G, BT and DE got a completely neutral PST.
The advance bonus decreases beyond the 5th rank, to discourage solo attacks.

Fix end-game King centralization

The King was using the pre-promoted stepper table, which makes no sense.
All PST are given symbolic names now. (Which helped identifying this bug.)

Fix royalty of Crown Prince in setup positions

The Crown Prince wa not recognized as royal, because the tet supposed to
do that assumed it was CP, rather than +DE. During initialization of games
without Elephant this caused insertion of a dummy (captured) +DE as second
royal, demoting a possibly initially present +DE to non-royal status.
 Testing exposed an bug in the evaluation that wrongly identified CP
in the abense of K, leading to a segfault.

Implement option for using Okazaki rule

With this rule counterstrike against an unprotected Lion is allowed.

Fix sd command

The maximum depth was not ofsetted by QSdepth, and was thus 4 less than
requested.

Bump version to 0.18

Add primitive Makefile

This makefile is adapted from that of Fairy-Max. It uses XBoard's
--show-config option to install the SVG graphics amongst the XBoard
data files.

Fix Pawn double-push

Black pawns also did double-pushes from the 6th rank!

Replace variant normal by nocastle

Since castling is not implemented (yet?), HaChu really plays only
nocastle rather than normal Chess. The order of variants is now
changed to put chu first, to make use of XBoard auto-selection of variant.

Fix variant choice

Init() must be passed the variant number, not a variant ID, so setting the
variant to Chess (which has number 0 in the variants table) got confused
with V_SAME for staying in the same variant, and thus did not work.
The invalid variant number -1 is now used to stay in the current variant.

Fix Mighty Lion other x Lion captures

Because the 'chess' flag is set in Mighty Lion, it uses promoSuppress to
generate e.p. captures. But the Iron-Lion flag hidden in promoSuppress
can also be set there, and would lead to a wildly off-board access during
this e.p. generation.

Fix undo, remove commands

The Init() done in the framework of takebacks did refer to the variant
by V_number, rather than by table index. A V_number as now been added
to signify 'same variant'.

Adapt rank counting to new XBoard standard

Since XBoard 4.8 (the first version that supports Chu Shogi) rank counting
starts from 0 only for boards exactly 10 ranks deep. So Chu, Dai etc. all
have to start counting at 1.

Fix naming of kanji SVGs

For sente +C was depicted as +S, wile +S had no image at all.

Bump version to 0.17

Fix Makruk start position

Fix -roarSound in chu settings file

Rename some svg kanji pieces

Add XBoard settings files for Chu and Sho shogi

Add SVG kanji pieces

A set of SVG Chu-Shogi pieces (bare kanji) suitable for use in XBoard
is added to the project. Some of the pieces not currently used by XBoard
(+GB, +Ph, +Ky, +DE) are left in the set.

Add man page

Make e.p. capture also work in variant lion, where P = 50

Fix setting up of variants normal and lion

The internal name of the Queen should be FK.

Detect stalemate

Variants makruk, chess and lion need this!

Fix printing of e.p. captures

Do not print e.p. captures as to-leg moves, but just as the overall move.
This is what GUIs expect, the capture is implied.

Implement e.p. capture

For Chess and Mighty Lion e.p. capture was needed. This is controlled by
chessFlag, which also controlled the possibility to double-push M moves.
The e.p. captures are generated as two-leg moves over the victim Pawn,
after all other captures have been generated, and depending on promoSuppress,
which flags double-pushes, and is not used for other purposes in Chess
(where deferral is not possible, with Pawns promoting on last rank only).
When parsing input moves, e.p. capture is recognized, and expanded to
a two-leg move before searching it in the move list.

Use setup command in Sho Shogi

To exploit the new engine-defined-variants mechanism of XBoard,
a duplicate of Sho Shogi is added with an engine-defined name.
The length of the variant table is now determined dynamically,
by using the sentinel, and the variants feature is now generated from
this table (rather than hard-coded). The variant 12x12+0_fairy has
been dropped as alternative for Chu Shogi, as this never really worked,
and chu has been elevated to standard variant in the XBoard main branch.

Implement testversion of Mighty-Lion Chess

It does not have castling or e.p. capture, and a lousy eval.
And it does not implement the rule that King doesn't count as Lion
protector. (Which is hard to implement, as we check this from the
attack map.)

Remove incremental-update code from HaChu

A licence notice is added to put it in the public domain.

Version 0.16: King neighborhood, Kylin promotion eval terms

These evaluation terms are experimental, and not proven to be effective.

Version 0.15: cyan highlights, fix Sho Shogi setboard

Non-final legs of multi-leg moves are indicated in cyan, to activate a new
multi-move feature in the WinBoard Alien Edition. The N in Sho Shogi FENs
is now recognized as Knight rather than Lion.

Version 0.14: LMR, wing defense, Pawn blocking

Implement LMR. An eval term is added to keep the wings (L + RC) Lion proof.
A penalty is given for blocking own Pawns.

Version 0.13: check extension

Version 0.12: King safety and Kylin terms, PV cuts

Add an option to prevent PV cuts in analysis mode. Add terms for calculating
King Safety and Kylin promotion danger, but do not activate them yet.

Version 0.11: promotability and Lion traps

The value of promoting sliders is increased towards the end-game.
Penalty is given for moving an unprotected Lion into an enemy corner.

Version 0.10: null move, hash table and tsume

The hash table and null move are switched on and debugged.
A tsume option is added, where one side only searches checking moves.

Version 0.9: Implement QS

A real quiescence search is added. Moves that do not cause material
progress in the next two ply are pruned.

Version 0.8

Add some print statements for easier debugging.

Implement new way of pondering

The think and ponder searches are unified, so a search that starts as
pondering can continue without interruption as thinking on a ponder hit.

Process usermove in ponder input

Remember time of last root iter

Print ponder move

Fix setting oldBest

Fix layout

Fix clearing of ponder move

Fix move list

Call SetSearchTimes

Fix reply depth

Fix clearing input buffer

Implement pondering on position / analysis

Pondering is indicated by setting abortFlag to -1. This suppresses testing
on time, both in TerminalCheck() and at the end of an iteration.

Add routine to check for input

Implement abort of search on long thinking time

A global variable abortFlag is tested to make the search unwind. A function
TerminalCheck() is added to read the clock and set this variable if needed,
based on the tlim3 time limit. Measures have been taken to make sure the
root node returns a valid move and score even when interrupted during the
search of the first move.

Split calculating of time limits from SearchBestMove

Make the TC parameters global so they would not have to be passed to
the new SetTimeLimits() via SearchBestMove(), and SetTimeLimits()
can be called also from within search.

Move input and procesing time, otim to separate routine

Reading the input line and treating some commands is moved to a separate
routine, so it can also be called during ponder search. The commands
needed to be treated in ponder without interrupting it are time and otim
(to get to the following usermove to determine hit-or-miss). The commands
lift and put also must be satisfiable without aborting a ponder search.
(Because Highlight now uses a prepared move list this is possible.)

Leave move list of game position on stack permanently

The move list that was temporarily created for ParseMove and Highlight
is now kept permanently on the stack (by setting msp to the end of it
after it is created). ParseMove and Highlight thus no longer have to
generate it, and generation is moved to the top of the main loop, and
only done when the list does not exist yet. The list is discarded as soon
as we execute a command that changes the game position.

Reorder parsing of protocol commands

All commands that change the position are put at the end.

Build move list of game position for general use

Both ParseMove and Highlight needed a move list, and geerated it on the fly.
This shared code has been moved to a separate routine. New variables
listStart and listEnd point out this list on the move stack, as replaement
for the more volatile retMSP and retFirst.

Implement null move

Implement killers

Implement hash table

Fix buf in position setup without Elephant/Prince

HaChu's check test assumes the piece after King in the piece list will be
Crown Prince. When positions without CP or DE (which causes addition of
a CP for promotion, marked as ABSENT) were loaded, this would not be the
case, and the presence of another piece could create the illusion of
immunity to check. In Chess / Shatranj / Makruk a dummy (ABSENT) CP was
added to prevent this, but the problem occurred just as much in set-up
positions of true Shogi variants. Now we always add a dummy CP if the
loaded position did not cause adding it already.

Implement Makruk

Internally the Met is written as SM, because that corresponds to the
WinBoard 'M' in Chu. The promotion character had to be adapted to 'm'.
For Chess and Shatranj a '+' was still wrongly used, and this was fixed
to 'q'. On input any suffix character that is not an '=' will be interpreted
as '+'.

Fix setboard command

The variant was not correctly identivied, by using its code rather than
its number when calling Init. The test for Knight when converting WB FEN
to internal position string did not work, so N was converted to Lion.
As Q is converted to :FK, the Ferz in Shatranj was renamed to FK.

Make repetitions in Chess and Shatranj draws

Give King neutral PST

The King was drawn to the center like any general...

Fix Shatranj

Fix crash in double-push, and make it subject to chessFlag

Passed squares in NewNonCapt are used as array index, and should not
be mutilated with flags! As the M (=non-capt only) move type is now
also used in Shatranj, make the double-push subject to a new chessFlag.

Implement Shatranj

Although Shatranj is not a Shogi variant, it is much more Shogi-like than
Chess. The only thing that makes it different is the divergent move of
the Pawn.

Version 0.4beta

Add debug printf in ParseMove

Make debug output less verbose

The board does not need to be printed after every command; just when it
starts thinking or playing an entered move. The move list needs never be
printed, as Search already does that in both cases.

Fix crash after using setboard (and undo?)

The crash was due to an attempt to set up a Lance in Chess. An error message
has been added to detect unknown pieces in setup. Also the ambiguity of N
in FEN between Chess and Chu has been resolved in Convert. The board is
now cleared before calling Setup, by calling Init.

Implement sd command

Also increment maximum game length (which was only 500 ply).

Implement setboard command
Allow it to read regular 1-char FEN as well as internal 2-letter format.
Implement promoted pieces in the latter.

Improve time management

Give reason when Lion captures are rejected as illegal

Print static eval with thinking output

Also compute difEval from scratch, for error checking.

Fix eval sign bug in (not-yet-used) null move

Take somewhat more spacing for move sorting

The gaps in the move stack are now 50 in stead of 20.

Fix bug in move sorting

Due to reverse comparison, oves were resorted on every iteration into the
static order, completely thwarting the purpose of (I)ID.

Fix bug in PST initialization

The null table was not explicitly initialized, and was contaminated by
earlier initialization with another board size.

Fix move bug for oce and for all

Also Falcons and Eagles captured like Knight if victim attacked by Lion.