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.

Claim win against illegal move if opponent is computer

Otherwise the game would hang in Two Machines mode, which is very undesirable
if the opponent is a connection adapter to a server.

Give reason with Illegal move message in case of repeat

Improve potential debug print

Make sure King-capture move is printed

Fix bug in Phoenix captures

Jumping pieces would capture as Knight when the victim was also attacked
b a Lion.

Add Tenjiku and other variants

Add Chess pieces

Some work on incremental attack-map update

Add mobility eval

Count moves during construction of atack map. The mobility weight is
based on the base value of the piece.

Beter tuning of time control

Reduce target time, and keep a larger safety margin.

Delete some disabled code

Implement Dai Shogi

The board format was made variable, and the relevant parameters are set
during Init() according to the current variant (now passed as parameter).
LookUp() now searches the requested piece in multiple lists, depending
on the current variant. E.g. for Dai it searches daiPieces, followed by
chuPieces. The WB variant command is now interpreted, by comparing
the mentioned variat to the list of variants. Support for plain Knight
moves was added. The suppression of promotions after an initial deferral
was made subject to chuFlag.

Version number 0.0

Add the myname feature to print name + this version.

Some work on incremental update of attack map

Recognize 'result' command in WB driver

Currently a no-op, but just to suppress Unknown Command errors.

Implement printing of WB thinking output

Add null move

The WB Alien null-move notation is recognized on input, and generated
on output. The internal representation is a move towards the same square
by a piece that has this capability. (This currently fails on a1, due
to 0 being used as representation for invalid moves!)
Only one null move is generated and added to the move list.
The null move is not searched yet.

Implement repetition detection

A linear search through repStack, containing the hash keys, is used
to detect repetitions and declare them lost. Repetitions can already
start two ply ago, due to turn passing. A reversible move counter
is added for the purpose, and saved in the UndoInfo.

Give pieces of same type same Zobrist key

Give different piece keys to white and black pieces of same type. Switch
to a system that assigns the key 'on demand', when the entry in the
list of piece descriptions is first used. Let Lookup return pointer
rather than number in list, so that future versions can search in multiple
lists (for other variants).

Keep track of PV

Use the triangular-array method (Fairy-Max style) to keep track of the PV.

Pass difEval on to root search

Upto now all searches started at 0.

Add some debug prints

Save hash key in UndoInfo

This to make it possible for the MakeMove and UnMake to update it
at game level during the ponder search.

Fix alpha bug, promotion bug, highlighting and move printing bugs

Two crippling bugs fixed: alpha was not  reset at the start of later
iterations, and promotions were added to the move-list of deeper nodes
due to spoiling of the global nonCapts.
Essential deferrals were not correctly flagged on input moves.
Printing move lists could miss some initial moves, wrecking highlighting.

Add time control

A simple time control, finishing iterations, is added. Also a node counter.

Fix signals for Linux, input-buffer overrun

More developed version for WinBoard Alien Edition

This commit contains the code as it was further developed on Windows,
and tested under WB-Alien. Highlighting was added, and a 3-ply fixed-depth
search is invoked when it is the engines turn to move. Piece-square tables
have been added to draw pieces to the center, and the move generator respects
the special Lion-capture and promotion rules of Chu Shogi. Most of the time
things work, but there must be a bad bug, as sometimes it suddenly moves
with an opponent piece!

Initial commit of Linux code

This embrionic code was developed on Linux. The move generator is
sort of working, but the multi-move feature is barely tested, because
the standard XBoard does not support that.