Position::is_ok()give more info on failed test

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix an assert due to a missing parentesis

Bitwise operators precedence issue here, was
causing an assert.

This is a fallout from recent patches.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Final semplification of generate_evasions()

Now it's readable!

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Introduce generate_piece_blocking_evasions()

Start to simplify generate_evasions

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate generate_evasions()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Update copyright info

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Last little touches to movegen

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Rename PawnOffsets in PawnParams

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Pawn move generator: dispatch at compile time

Instead of function pointers use templates to
dispatch shift operations.

It is more clear and possibly also faster because
branches are removed at compile time.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Start to templetize pawn move generators

Still very soft, we will see if compiler is
enough or we need more aggressive templetization.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Remove Positions::xxx_count() functions

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Remove white/black_pawn_attacks_square()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Templetize Position::xxx_attacks_square()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Remove Position::xxx_list() functions

No useful, only obfuscating.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add a generate_piece_checks() specialization for the king

Also reshuffle the code a bit.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Remove white/black_pawn_attacks()

Unuseful syntactic sugar, obfuscates the
real code.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Prefer template to name decoration

This also allows faster code although bigger.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix a missing comma in BenchmarkPositions[]

An old bug introduced in 3e0dc9ee8477 almost
one month ago.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Position::is_ok()give more info on failed test

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix an assert due to a missing parentesis

Bitwise operators precedence issue here, was
causing an assert.

This is a fallout from recent patches.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Final semplification of generate_evasions()

Now it's readable!

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Introduce generate_piece_blocking_evasions()

Start to simplify generate_evasions

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate generate_evasions()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

movegen: Introduce generate_pawn_noncaptures()

This is the last of pawn moves generators converted
to new unified form.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

movegen: Introduce generate_pawn_captures()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

movegen: Fix just introduced move counter bug

This is what happens when you don't tests your patches !!

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

movegen: Introduce generate_pawn_checks()

This greatly simplify redundant code.

Perhaps slihtly slower. Test needed.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

generate_checks: fix a bug in black double pawn push

It was written pos.black_pawn_attacks(ksq) instead of
pos.white_pawn_attacks(ksq)

Updated to the undrlying pos.pawn_attacks(WHITE, ksq)

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate generate_castle_moves()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Unify pieces check generation with generate_piece_checks()

Could be slower: test needed!

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Do not special case generate_king_moves()

Teoretically a little slowdown. If after testing we
verify the slowdown has impact on ELO we revert the
change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use a const pointer-to-member array for attacks

Allow the compiler to optimize member
function access.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use pointer-to-members to remove a bunch of duplicated code

Remove all generate_XXX_moves() functions, use an array
of pointer to members instead.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

movegen: revert see ordering in score_captures()

It works better with MVV ordering.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Movegen: further simplify generate_move_if_legal

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Unify black and white code in generate_move_if_legal()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate movegen.cpp

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Movepick: add and use find_best_index() helper

This removes a bunch of redundant code.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Test with see

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use MVV to score captures when see >=0

This fix a couple of dubious bugs in MVV/LVA
ordering.

Tests seems to confirm now is slightly better.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

MovePicker: use const reference instead of pointers

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate movepick.cpp

Also added some FIXME to dubious points.

Still no functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Better comment previous patch

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Always add psqt scoring

When there is also history, history is always
preferred.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Shortcut sorting when no move is in history

An alternative algorithm to psqt scoring.

Still unclear what is the best, more tests needed.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add psqt ordering when there is no history

This seems to increase strenght (about 15 ELO),
still to test some variations on this theme that
could increase ELO even more.

Idea from Rebel (http://members.home.nl/matador/chess840.htm)

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Introduce Stockfish

Signed-off-by: unknown <Marco@.(none)>

Implement Last Seconds Noise (LSN) filtering

When an engine is in deep trouble at few
seconds from time limit then giveup without
fighting anymore.

This is used to reduce "lucky draws" and time pressure
blunders noises that can obfuscate results during tests
blitz games (typical one minute games).

Goal of this technique is to reduce number of matches
needed to reliably prove then an engine A is stronger
then an opponent B.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add a second margin to razoring

Razor on ply one if the advantage is more then a pawn,
the only way to gap the advantage is to capture, so
go directly in quiesce.

This seems to have a positive effect.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Workaround a static data member bug in MSVC

Without this patch MSVC crashes when compiled
in release mode. It survives and works as
expected in debug mode and with gcc and Intel
compilers.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Yet another pop_1st_bit() optimization

Always for 32 bit but withot relying on MSVC intrinsics.

It is very similar to previous ones, but this does not
segfaults due to -fno-strict-aliasing compiler option.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add mean calculation in debug tools

Another simple performance counter...

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Revert bad capture pruning

After testing does not seem to increase ELO.

Indeed Glaurung is a little bit weaker, so revert.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Better interface to get the current move type

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Allow to prune bad captures

Only good capture are preserved from futility pruning
and LMR reducing.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Teach MovePicker::get_next_move() to return move type

This will be used in future patches.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix single digit day in engine_name()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add dbg_before() and dbg_after()

Other two debug utilities to compute filter rate.

Usage is:

dbg_before(); // counts passages from this point

if(..) // complex code stuff you want to audit
  return/continue
if(...)
  .....

dbg_after(); // counts passages from this point

Then somewhere in the code, normally in poll() add
dbg_print_hit_rate() and you will see the filter rate
of your code under auditing.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate Position::to_fen()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

position.cpp: fix a typo introduced by recent patch

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use relative values in piece square tables

So that will be automatically changed when
pieces values change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Start to cleanup position.cpp

Still a lot to do. No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add dbg_hit_on_c(c, x) tool

Like dbg_hit_on(x) but first filter out events and
only when condition 'c' is true the hit counter
is tested with 'x'.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Space inflate evaluate_king()

This is the most complex piece of software
so far.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Clarify difference between king zone and adjacent zone

There are subtle differences in the king evaluation
that should be clear to avoid misunderstandings.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Tidy up quick_evaluate()

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Tidy up middle game specific evaluation

Also add starting position to benchmarks.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Code style massage evaluate()

No functional changes.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add auto configuration for 32/64 bits

Instead of manually adjust defines in bitboard.h
now proper ones are automatically set.

It is anyhow possible to still set them manually
in case of problems.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Evaluate: weight_option() is static

Declare function under local namespace. This removes a
warning from the picky Intel compiler.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Cleanup read_weights() in evaluate.cpp

Exception to 80 colums rule here, but result
seems better.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Evaluate: rename king attack variables

A better naming IMHO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Further cleanup evaluate()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Rename pawn_rank() in relative_rank()

It is more clear, at last for me.

Also cleanup evaluate_rook() and evaluate_queen()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add also outposts evaluation in common code

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Group common evaluate code

This removes code redundancy but perhaps
impact performance due to uninlining.

Testing for regression is needed. For now
aim to best code readibility.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Warnings termination fest

A bunch of Intel C++ warnings removed, other silent out.

Still few remaining but need deeper look.

Also usual whitespace crap removal noise.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Do not use evaluate() for razoring

Because razoring is reached 10% of times and about 50% of time
first two conditions are met we can save 5% of calls to the fairly
costly evaluate().

On the other side statistics have shown 95% of nodes that pass
the first two razoring conditions pass also the evaluate() test.
So the risk of dropping the third condition seems low enough.

Testing seems to validate this.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

init_eval: small cleanup

Functionality not changed.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix InitKingDanger initialization

Last line was missing.

Also reformat tables constants to be more readable.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Optimize pop_1st_bit() take 2

This time we use MSVC intrinsics that are
C wrappers for Intel assembler 'bsf' instruction.

The speed up in node count is around 3%, probably
it does not worth the effort. Anyway this patch
can be useful at least for documentation purposes.

This optimization covers 32 bit systems only.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Change the name to Glaurung clone

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Switch to developer version numbering

Also clean up code while there.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use optimized pop_1st_bit() only under Windows

Under Linux we have a segfault after a random time,
about a couple of minutes while running the benchmark.

This happens both with gcc and icc, and both with O2
and O3 optimizations.

Disable for Linux until we understand what's the deal.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Add new superlinear interpolator

Faster transition and between phases and
more persistent during mid and ending game.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Finally remove last old C style I/O stuff

Now I/O is fully done with C++ iostreams.

The only exception is in non-windows version
of Bioskey() in misc.cpp

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Convert book.cpp to use C++ I/O

Instead of old C stdio.h

Also small code clean up while there.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Final touches to pop_1st_bit optimization

This final version is a little bit faster then
previous patch and is a bit cleaned up also.

On 32 bit x86 pop_1st_bit is now more then
two times faster then the original one that
is optimized for 64 bit processors.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Optimize pop_1st_bit() on 32 bits x86

Operations on 64 bits Bitboard types are slow
on x86 compiled with gcc, so optimize this case.

BTW profiling shows that pop_1st_bit() is a
veeery performance critical path!

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Ignore non keyboard events in Bioskey()

Filter out mouse and windows type events.

This fix an issue where Glaurung hangs in console mode
under Windows.

To reproduce simply open a console under Windows (cmd.exe),
run "glaurung.exe bench 50 1", this starts benchmarking.
Then hide the windows and show again or clik the mouse
somewhere on the window, this hangs the benchmark
because Boiskey() returns true and poll() calls std::getline()
that hangs waiting for user pressing a return key.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Cleanup poll()

Reshape this function in preparation
for future work.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Improve time managment

If we need some more and we are in time
advantage take it.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Pass also opponent time to think()

This patch modifies think() signature to accept
also opponent time. This is needed for future
changes to time managment.

Still no functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Disable a stupid and noisy MSVC warning

Remove the crap from compiler messages.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Teach Benchmark to read positions from a file

This comes handy to test the engine on different
sets of positions, not only the 15 default ones.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Reformat benchmark interface

Prepare to following patches, still no functional
change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Fix another conversion warning: Bitboard->int

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Document where we want a uint16_t instead of a uint64_t

This patch removes some conversion warnings and
better describe where we are going to expect a
small integer.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

Use size_t instead of int

Remove some warning.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>

MovePicker: simplify move swapping

We don't need a full swap here because once found
and returned the best move will not be used again.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>