chess-pos.el: Another 10% speedup by precalculating sliding piece rays.

chess-perft.el: Another test case to improve coverage.

make perft now takes 13m45s.

chess-ai-eval-static: Avoid checking for mate if we just count mobility.

chess-search-position: Merge K testing into BRQ testing.

Another noticeable speedup.

chess-plain.el: Rename chess-plain-border-chars to chess-plain-border-style.

Also, remove chess-plain-draw-borders, if chess-plain-boder-style is nil, we
do not draw any borders now.

Misc. fixes.

docstring fixes.

chess-ics.el: oics definition.

chess-legal-plies: Simplify the :color case.

chess-pos-search*: New function.

Search for several pieces in one swipe of the board, returning an
alist of pieces and their indices.  Use this in chess-legal-plies
for the common case where we want all legal plies for a certain
color makes the testsuite time go down to 9m57s.

chess-perft.el: Add another test case with depth 5.

Now that our execution time has been reduced significantly, add a bigger
test case to improve the testsuite coverage.
"make perft" now takes 10m33s.

chess-search-position: 20% performance improvement by treating ray pieces commonly.

When we search for pieces of a certain color, we iterate over all results
from all pieces of that color.  However, this is redunant as we end up
to check the compass rose twice, once for bishops/rooks and once for queens.
We actually just need to check all 8 directions once and keep a list of
what piece type can move in which direction.

chess-search-position: Move castling check for rooks out of the direction loop.

chess-pos.el: Eliminate unused conditional.

chess-pos.el: Collapse two chess-pos-piece-p calls into one chess-pos-piece call.

Unexpected but true, this increases performance noticeably.

chess-pos.el: Refactor/simplify 10x12 code.

chess-pos.el: Convert 3 more chess-incr-index calls to chess-next-index.

chess-pos.el: Convert 2 more calls to chess-incr-index to chess-next-index.

chess-pos.el: Convert 4 more chess-incr-index calls to chess-next-index.

chess-knight-directions: New constant.

chess-pos.el: Define constant lists of directions various pieces can move to.

This avoid useless consing and makes things a bit more reusable.

chess-next-index: A 10x12 mailbox based function for advancing indices.

This one is a lot faster then chess-incr-index.  Casual replacing in some caller
sites yields about 30% performance improvement, more to be gained if more
callers are converted.

chess-polyglot.el: Docs + one assert.

chess-perft: Interactive spec and progress info.

Silly typo.

chess-perft: Refactor to avoid repeatedly visiting the same list of plies at depth 1.

Remove obsolete note.

chess-perft: Simplify en-passant checks.

chess-pos-move: Really remove castling ability if rook has been moved.

This one was *very subtle.  Looking at the code, we already tried
to prevent this case, and it evenw orked for *some* instances.
The problem is that castling flags are boolean in the position
structure, chess-pos-can-castle determines the rook location
from the position if castling flag is true.  But we have
already moved the rook around in chess-pos-move before we
do the fixup stuff, so chess-pos-can-castle is just wrong
in some cases.  Fix is simple, call chess-pos-can-castle
before we modify the position, and use these values
later.  This fixes the remaining perft mixmatches.

chess-perft.el: Count en passant and promotion plies.

Also, add ERT tags to selectively run tests which validate a certain
ply property, like :castle or :check.

Add the perft makefile target for easy running of the testsuite.

chess-legal-plies: It is illegal to castle if the king is in check right now.

chess-legal-plies: Stop generating duplicate castling moves.

chess-legal-plies: Generate R and B promotions in addtion to Q and N.

chess-perft.el: ert tests to find move generator bugs.

chess-perft.el: move generator testing.

chess-ics.el: Add guest login support for chess.net.

chess-ai.el: Spare computing time by consulting the opening book.

chess-polyglot.el: Ship default book file.

Also, move some customisation settings from chess-uci to chess-polyglot.

chess-ai.el: Oops, cl-delete-if only at runtime.

chess-ai.el: No need for cl-sort.

Build fruit and glaurung modules.

chess-ai.el: Require cl-lib at runtime for cl-sort.

chess-ai.el: Better top-level move ordering and quiescence pruning.

chess-ai.el: Rename functions and fix a subtle bug in quiescence search termination.

chess-ai.el: Cleanup.

chess-ai.el: Quiescence search.

This change finally fixes the internal Emacs Lisp based AI enough
to be an interesting opponent.  Search is of course very slow, and
rather shallow (2 plies + quiescence by default) but the AI can finally
defend itself against simple attacks, and sees opportunities as expected.

chess-legal-plies: If chess-ply-allow-interactive-query is nil, generate Q and N promotions.

chess-ai.el: Ply ordering + a bit of progress reporting.

chess-ai.el: Simpler search function, progress reporter and bug fixed.

chess-search-position: Also consider opponent king moves when checking for check.

With this the rule that there always needs to be one square between kings
is honours in chess-legal-plies.  Without this fix, a move next to the
opponents king was considered legal.

TODO items done since we switched to tabulated-list-mode.

Fix docstrings.

chess-ics.el: Pacify compiler.

chess-ics.el: use tabulated-list-mode.

This eliminates roughly 100 lines of boilerplate code.

ICC seek removal was broken as well.

Try to improve the promotion situation on ICS by allowing chess-ply to query for the promotion piece.

Fix ics seek ads removal.

Eliminate a few compiler warnings due to missing require or cl runtime use.

For some reason, chess-pos.el needs to be compiled first.

chess-rf-to-index: Fix assertion.

Should be and, not or.  cl-check-type is more clear anyway.

chess-clock-tick-tock: Fix an error on first call.

First time around, chess-clock-last-time is nil.

chess-pos.el: Reorder some definitions to pacify compiler.

Also, actually disable assertions during compilation (as intended)
which increases performance by roughly 30%.

Refactor chess-plain-handler a bit.

Try to fix 045a93cb98dfd320e756ea9d9799ea92f0900bc6 a different way.

Restore the old behaviour (run game hooks before painting move),
but move the post-move hook from chess-game-move to chess-display-move.

This fixes the reentrancy bug while preserving error checks being done in
the game hooks.

Maybe rename post-move to post-display-move?

Fix a rather serious bug in chess-pos-move:

We were checking for king or rook moves to remove our castling flags if necessary,
but we did not remove the opponents castling flags if we took one of their rooks.

This led to rather invalid positions.  You could castle with your king and
the opponents piece.

Try to fix a reentrancy bug in chess-display-move.

The problem occurs with engine modules which reply to move events with move
events directly, i.e. cvhess-ai and chess-uci when replying with a book move.
Since chess-display-move first performs chess-game-move followed by
chess-display-paint-move, we end up with the plies getting painted in reverse.
This is visible when pieces are taken.
If we paint the move first and then emit the move event on the game,
the problem goes away.

UCI engines *crash* on FENs with missing trailing spaces.

chess-plain-piece-chars: Include a suggestion for unicode figures.

chess-plain-piece-chars: Provide some useful default settings via custom :type.

Provide unicode box drawing characters as a possible choice for chess-plain-border-chars via custom :type.

chess-uci.el: Use the post-move event to work around a display bug when the handler directly replies with a move because it was found in the book.

Decompress a polyglot book file if it was compressed.

Pacify byte compiler.

Make the strength of book replies configurable.

Simplify the search in chess-polyglot.el.

Fixes to polyglot code.

chess-uci: Choose a (random) move from the book.

More docstring fixes.

An asterisk no longer signifies a user option.

Document and refactor chess-polyglot.el.

Optionally allow UCI engines to query a book provided by polyglot.

Low level polyglot binary opening book support.

chess-pgn-insert-and-show-position

Docstrings.

Rename chess-engine-sentinal to chess-engine-sentinel and simplify a bit.

Update phalanx URL.

Parse UCI long algebraic moves correctly.

chess-pos-can-castle: Avoid error if there is no king on the board.

More UCI engines: fruit and glaurung.

Make engine searching work again.

(incomplete) support for the stockfish engine.

Check for internal-default-process-filter when deciding to install our default filter.

Replace obsolete `time-to-seconds' with `float-time'.

Do not use `delete-backward-char'.

`last-command-char' is gone in Emacs24, it is `last-command-event' now.

Fix (some) Emacs24 compatibility issues.

Update .gitmodules

Update submodule pieces

Mention `chess-default-engine' and prefix argument in `chess' docstring.