Fix a subtle bug in Position::move_is_capture()

Currently fails if we test with a move that is not of
from the side to move but from the opponent.

This is the typical case of the threat from null move
search. The result is an erroneus prune of the defending
moves, see PruneDefendingMoves in ok_to_prune()

Fix the test to work also with threat moves.

Bug was always in but was unhidden by a patch of 17/12/2008
"Trigger of PawnEndgameExtension if capture is not a pawn"

Until then it was hidden by a tricky check in the prune
conditions instead of the natural move_is_capture()

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

Do not manually build endgame functions hash keys

Use Position::compute_material_key() to do the job,
so we are sure there is not key mismatch during
endgame function lookups.

This fixes two endgames hash errors that caused two
endgames to be disabled.

This patch is also a code cleanup because removes a lot
of messy key assignments.

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

Use template for endgame scaling functions

Also integrate scaling and evaluation in a
single base class.

Nice use of templates here :-)

No functional change.

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

Use templates for end game evaluation functions

Huge simplification and no speed cost penalty.

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

Small code formatting in position.cpp

No functional change.

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

Use update_checkers<>() also for PAWN

No functional change.

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

Introduce update_checkers() to simplify do_move()

No functional change.

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

Remove square_is_attacked()

Use attacks_to() instead. No functional change.

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

Rename generate_piece_blocking_evasions()

In generate_piece_moves() to be more uniform with other
functions. Unfortunatly the different number of calling arguments
do not allow us to easily integrate in generate_piece_moves()
template family.

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

Final touches to generate_evasions()

Small code tidy up and a little optimization
to avoid calling generate_piece_blocking_evasions()
when blockSquares is empty (30% of cases).

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

Simplify legality check in generate_evasions()

Now that we have removed sliders checkers attacks
from evasion's set we can simplyfy legality check.

No functional change.

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

generate_evasions() avoid an usless check for enpassant case

Remove ugly and useless code.
No functional change.

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

Optimize generate_piece_blocking_evasions()

Rewrite as in generate_piece_moves() using a for
loop instead of the slower serializing of the
bitboard with pop_1st_bit()

This will allow also to merge with generate_piece_moves()
when we will drop legality constrain on generate_evasions()

Generated moves are not changed, but are generated in a
different order, this changes the number of nodes at fixed
depth test.

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

generate_evasions() avoid to calculate pinned pieces

Pass as function argument.

No functional change.

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

Drop a double semicolon

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

Last touches to movegen.cpp

Of course no functional change.

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

Remove special case of pawn checks generation

Also additional renaming.

No functional change.

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

Remove special case of pawn move generatation

Code cleanup. No functional change.

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

Simplify generate_evasions()

No functional change.

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

Simplify generate_checks()

Also rearrange signatures to be uniform.

No functional change.

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

Micro-optimize do_generate_pawn_checks()

Discovery check candidates are normally empty, so
avoid discovery checks generation in that common case.

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

Templetize generate_piece_checks_king()

No functional change.

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

Small optimization in generate_evasions()

Find squares attacked by slider checkers, we will
remove them from king evasions set so to avoid a couple
of cycles in the slow king evasions legality check loop.

Not a biggie, but now generate_evasions() is faster then
generate_non_captures(), before was slower.

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

Simplify newly introduced castling_is_check()

Use bit_is_set() instead of open coding.

No functional change.

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

Small code style tidy up

No functional change.

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

Fix casting warnings under Intel Compiler

Int to Char warning fixed changing the function
signature to int.

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

Fix Makefile

Was broken after we removed color.cpp and square.cpp

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

Templetize generate_castle_moves()

Cleanup the code and remove lines.

No functional change.

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

Add generation of castling checks

When we generate checks one case is missing: generation
of castling moves that give check to the opponent king.

This is a very rare case but anyway it is a case
and we can do this without slowing down the common
case of no castling checks.

So this is the patch.

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

Remove square.cpp

Move the few stuff in square.h

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

Move constants from piece.cpp to piece.h

Leave in piece.cpp only a couple of functions that
need #include <cstring>

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

PawnInfo::clear() retire memset() and fix Ubuntu compile

Go back to original direct assignment, this allows to
add an include in pawns.h to teach about memset()

This fix a compile error under Ubuntu.

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

Remove the useless color.cpp

Integrate the only (inline) function in color.h

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

Final endgame.cpp space inflate

No functional change.

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

Revert previous commit.
Optimization is correct but slightly slower
so it is a pessimization :-)

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

Yet another count_1s() optimization

No functional change

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

Rever count_1s() optimizations

They are wrong for all ones case.

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

MovePicker, remove a variable

No functional change.

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

MovePicker::find_best_index() never returns -1

So avoid checking for it.

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

Rewrite count_1s() to be similar to 64bit counterpart

No functional change.

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

Micro optimize count_1s_max_15() for 32 bit system

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

Fix a very old bug in queen mobility

For queen mobility could be bigger then 15, so
we need count_1s() not count_1s_max_15().

This bug was introduced by patch:
"Group common evaluate code" of 24/9/2008

So it's almost 4 months and two release old!

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

Start to space inflate endgame.cpp

Still a lot to do, it's a big file!

No functional change.

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

Rewrite evaluate_common() as a template

Seems to speed up this very hot path and code is
cleaner too.

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

Big trailing whitespace cleanup part 2

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

Big trailing whitespace cleanup part 1

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

Another micro-optmization in valuate_passed_pawns()

very small gain, but still a gain at the cost of
an extra indentation level.

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

Fix a small bug in rook pawn evaluation

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

evaluate_passed_pawns() micro-optmization

No functional change, only a bit faster.

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

Final space inflate of evaluatio.cpp

No functional change.

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

Space inflate evaluate_passed_pawns()

No functional change.

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

Piece mobility: filter out squares protected by pawns

Do not consider squares protected by enemy pawns
in mobility evaluation.

This reduces the mobility value by about 15%

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

Take in account odd depths in razoring formula

This is somewhat taken from Stockfish 1.2 Default,
only the razoring thresold are updated, not the
razoring depth.

At the end razoring is a bit more aggressive. Results
seems slightly positive.

After 999 games +239 =536 -224 Elo +5

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

Fix dbg_mean_of() to enable statistics when called

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

Restore development versioning and LSN filtering

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

Stockfish 1.2 optimistic

Optimistic razoring settings. It is stronger with
most engines but weaker with someones.

The default is instead more solid and uniform with all
the opponents.

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

Stockfish 1.2

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

Micro optimization in extension()

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

Remove a gcc warning on an unused variable

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

Properly handle odd depths in razor formula

A little bit more aggressive, but should be more
in line with the depths logic.

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

Safer razoring formula

Add also the possibility to razor at ply one.
It is disable dby default but it seems stronger
against Stockfish itself. It is still not clear if
is stronger against other engines. By now leave
disabled.

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

Don't silently accept an option name mismatch

With this we could have found earlier the futility
name option bug!

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

Tweak again futility margings

Lower margins near the leafs, higher at high depth.

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

Expose new futility margin interface to UCI

Now futility margin it's actually a scale factor
to apply to the base ones.

No functional change.

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

Tweak futility margins

Less prune at the bottom and at the middle, a bit more
at the top.

After 747 games: +215 =345 -187 +13 elo

Also introduced a vector of margins, now that start to be a lot
it is a more flexible solution.

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

Try razoring only for depth > OnePly

Because razoring verification after qsearch() cuts more
then 40% of candidates, do not waste a costly qsearch for
nodes at depth one that will be probably discarded anyway
by futility.

Also tight razoring conditions to keep dangerous false
negatives below 0,05%. Still not clear if it is enough.

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

Futility pruning till ply 6 included

Seems good:

After 796 games: +211 = 393 -192 +8 elo

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

Fix a comment

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

Merge futility pruning from Glaurung 2.2

It seems much more powerful then previous one.

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

Passed pawns: consider enemy rooks or queens from behind

Merged from Glaurung 2.2

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

King safety: retire rook contact check

Merged from Glaurung 2.2

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

Set the 'Problem' variable only at ply == 1

Bug fix merged from Glaurung 2.2 for search_pv()

Added the same fix also to sp_search_pv() where
was missing.

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

Retire EvaluatePawnStorms and UseEasyMove constants

Merged from Glaurung 2.2

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

Merge cosmetics from Glaurung 2.2

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

Merge space weigth evaluation fromGlaurung 2.2

Is a new evaluation rule that gives bonus in midgame
to the side that has more space behind pawns for its
minor pieces.

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

Merged two new endgames from Glaurung 2.2

It is two bishop against a knight and two minor
pieces against one minor piece.

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

SEE: add support for enpassant moves

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

Call poll() before to check for stopped search

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

Less aggressive razoring

Use a margin to compare with beta so that positions
that after the verifying qsearch have gained a lot of points
are not discarded just becasue not above beta.

Also remove the second condition on depth <= OnePly, it
was too risky and added only a 2% more of pruned nodes.

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

Revert: "Do not razor when in check"

It is slightly weaker after 500 games. Keep the
check on mate values.

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

Trigger of PawnEndgameExtension if capture is not a pawn

Instead of a rook.

This gives an unexpected graeat increase!

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

search_pv: an enpassant move is a capture

Fix the logic in search_pv and sp_search_pv

An additional issue to consider is that a castle move
is not a capture but destination square is not empty.

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

qsearch: take in account enpassant in futility formula

Should not change anything at ELO level but it is
the correct thing to do.

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

qsearch: do not call evaluate when in check

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

Restore development versioning and LSN filtering

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

Do not razor while in check or value is mate

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

Do not null search when beta is a mate value

Also do not return unproven mates in null search.

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

Better document null move dynamic reduction

No functional change.

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

Introduce beta counters to order moves at ply one

Instead of number of searched nodes use the number of
opponent beta-cutoff occurred under the move subtree.

After 570 games 1+0 we have: +150 =288 -132 (+11 ELO)

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

Debugging: move debug function definitions in misc.cpp

Also activate writing on log file.

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

Debugging: print to file

Print debug info on log file, not only on std::cout

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

Fix two bugs in ok_to_prune() (2)

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

Disable "Null driven IID" by default

Testing is not clear. Probably we need to test
at deeper depths to have some clear results.

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

Null move only for depth > OnePly

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

Null driven IID: remove IIDMargin from see() condition

This seems to cut searched nodes also more.

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

Fix inflate pawns.cpp fallout

Catched counting the nodes searched at
fixed depth. A quick and reliable cross check,
expecially in inflate only patches.

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

Add behind_bb() helper to simplify code logic

No functional change.

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

Space inflate pawns.cpp

Hopefully no functional change.

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

Add a see() function that take only destination square

In this case firstlocates the least valuable attacker, if any,
then proceed as usual.

This will be used by next patch.

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

Stockfish 1.1a

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