]> git.sesse.net Git - stockfish/log
stockfish
13 years agoRename AttackWeight[] in KingAttackWeights[]
Marco Costalba [Fri, 7 May 2010 09:36:25 +0000 (11:36 +0200)]
Rename AttackWeight[] in KingAttackWeights[]

Also simplify a bit the code removing useless
named constants.

No functional change.

13 years agoArray ThreatBonus[] is initialized at zero by compiler
Marco Costalba [Fri, 7 May 2010 09:17:26 +0000 (11:17 +0200)]
Array ThreatBonus[] is initialized at zero by compiler

We don't need to do the job.

No functional change.

13 years agoProperly indent evaluate_king()
Marco Costalba [Thu, 6 May 2010 18:10:04 +0000 (19:10 +0100)]
Properly indent evaluate_king()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoRename futilityMargin in kingDanger in EvalInfo
Marco Costalba [Thu, 6 May 2010 12:22:53 +0000 (14:22 +0200)]
Rename futilityMargin in kingDanger in EvalInfo

This is what actually is.

A standard naming convention suggests to name a variable
with someting resembling _what_ the variable is and not
_how_ the variable is used. This normally results
in easier to read code.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoSimplify some obsolete code in king safety
Marco Costalba [Thu, 6 May 2010 09:13:07 +0000 (11:13 +0200)]
Simplify some obsolete code in king safety

Now that QueenCheckBonus and friends are always > 0
we can remove a bunch of useless 'if' statements.

No functional change.

13 years agoRename king "safety" to king "danger"
Marco Costalba [Thu, 6 May 2010 08:36:01 +0000 (10:36 +0200)]
Rename king "safety" to king "danger"

A bigger "safety" value is actually a bigger
threat for the king, so it is a bigger "danger"

With this renaming "Cowardice" and "Aggressiveness"
UCI parameters become easier to understand.

It is also easier to understand why the once "safety"
value (that is a "danger") is subtracted from evaluation
instead of being added.

No functional change.

13 years agoEvaluation weights cleanup
Marco Costalba [Thu, 6 May 2010 07:58:04 +0000 (09:58 +0200)]
Evaluation weights cleanup

Use a Weights[] array instead of named variables to
store evaluation weights.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoSet Mate Threat Extension to OnePly
Marco Costalba [Thu, 6 May 2010 02:23:41 +0000 (03:23 +0100)]
Set Mate Threat Extension to OnePly

For both PV and non-PV nodes.

After 981 games at 1+0
Mod vs Orig +153 =686 -142 +4 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoAvoid a call to apply_weight() in evaluate_king()
Marco Costalba [Sat, 1 May 2010 04:41:25 +0000 (05:41 +0100)]
Avoid a call to apply_weight() in evaluate_king()

Precompute scores in SafetyTable[] instead of calculate
them on the fly.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoFurther push the LMR pedal
Joona Kiiski [Sun, 18 Apr 2010 16:12:47 +0000 (19:12 +0300)]
Further push the LMR pedal

More aggressive LMR reductions.

Tested at different time controls:

- Tested with 1CPU 1+0, after 3000 games, result was +12 ELO

- Tested this with 4CPU 1+0 and got sth around 5-10 ELO increase

- Last one at long time control,after ~1000 games with 10+0 result is:

Orig - Mod: 491 - 520 (+10 elo)

A testing marathon by Joona for this important change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoA promotion piece cannot be a king or a pawn
Marco Costalba [Sun, 2 May 2010 12:39:47 +0000 (13:39 +0100)]
A promotion piece cannot be a king or a pawn

Or any other garbage value bigger then QUEEN.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoDo not return from idle_loop() with lock held
Marco Costalba [Sun, 2 May 2010 11:02:41 +0000 (12:02 +0100)]
Do not return from idle_loop() with lock held

Master thread returns from idle_loop() when sp->cpus == 0,
but cpus is decremented by slave threads under sp->lock,
so it could happen that we return in split(), where we release
the split point, with sp->lock still held.

This patch guarantees that sp->lock is released when returning
to split().

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoReverse the logic used to detect prefetch
Marco Costalba [Sun, 2 May 2010 08:28:37 +0000 (09:28 +0100)]
Reverse the logic used to detect prefetch

Explicitly search for x86 architecture instead of
excluding the others.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoAllow a static evaluation to overwrite an exsisting entry
Marco Costalba [Sat, 1 May 2010 09:34:28 +0000 (10:34 +0100)]
Allow a static evaluation to overwrite an exsisting entry

The idea here is that if we cut-off after a stand pat the
already exsisting TT entry was not usable with current
beta, so overwrite anyway.

After 999 games at 1+0
Mod vs Orig +173 =665 -161  + 4 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoDo not refresh TT in qsearch
Marco Costalba [Sat, 1 May 2010 05:12:04 +0000 (06:12 +0100)]
Do not refresh TT in qsearch

Almost no change and simplifies a bit the code.

After 961 games at 1+0
Mod vs Orig +156 =650 -146  +4 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoRefresh TT entry after a cut-off to avoid aging
Marco Costalba [Thu, 29 Apr 2010 17:21:48 +0000 (18:21 +0100)]
Refresh TT entry after a cut-off to avoid aging

Re-save the same TT entry if value is usable and allow
us to cut-off, it means that entry is valuable and
we want to keep it fresh updating the 'generation'
parameter up to the current value.

Patch suggested by J. Wesley Cleveland and better
clarified by Miguel A. Ballicora.

After 999 games at 1+0 64MB hash size
Mod vs Orig +167 =677 -155 +4 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoFix compile error on GCC
Joona Kiiski [Mon, 26 Apr 2010 08:51:03 +0000 (11:51 +0300)]
Fix compile error on GCC

Add missing prototype.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoEndgame's apply() method can be 'const'
Marco Costalba [Tue, 27 Apr 2010 05:17:32 +0000 (06:17 +0100)]
Endgame's apply() method can be 'const'

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoRemove an obsolete comment
Marco Costalba [Tue, 27 Apr 2010 04:00:45 +0000 (05:00 +0100)]
Remove an obsolete comment

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoAnother small material tweak
Marco Costalba [Mon, 26 Apr 2010 12:43:03 +0000 (14:43 +0200)]
Another small material tweak

In this case we avoid to name the 'black' version of the
endgame function but use a vector indexed by color instead.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoCleanup material distribution detectors
Marco Costalba [Mon, 26 Apr 2010 09:42:46 +0000 (11:42 +0200)]
Cleanup material distribution detectors

No functional change (verified each function)

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoDo not call exit_threads() in Application d'tor
Marco Costalba [Sun, 25 Apr 2010 09:31:48 +0000 (10:31 +0100)]
Do not call exit_threads() in Application d'tor

Because exit_threads() references the global object TM, we
need to call the function when still inside main(), otherwise,
due to undefined global object initialization and destruction
we could end up with referencing an already destroyed object.

Actually this should not happen because Application singleton
is initialized _only_ after all the other globals due to how
Application::initialize() is defined, but this is very tricky
C++ and not easy to follow, even for me ;-)

Also rearranged a bit main() code flow.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoSmall passed pawns evaluation cleanup
Marco Costalba [Sun, 25 Apr 2010 07:39:24 +0000 (08:39 +0100)]
Small passed pawns evaluation cleanup

Moved evaluation of unstoppable pawns out of
evauation of passed pawns because event frequency is
much lower. Added evaluate_unstoppable_pawns() that
is called very seldom and contains all the unstoppable
pawn logic.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoSimplify a bit futility marging formula
Marco Costalba [Wed, 21 Apr 2010 19:42:34 +0000 (20:42 +0100)]
Simplify a bit futility marging formula

Should be a very minor change, but there is a small
functional change because futility_margin() is used in more
places then in the pruning formula.

After 999 games at 1+0
Mod vs Orig +167 =678 -154  +5 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
13 years agoRevert scale factor in pawn evaluation
Marco Costalba [Wed, 21 Apr 2010 19:35:47 +0000 (20:35 +0100)]
Revert scale factor in pawn evaluation

It simply doesn't seems to work both in direct matches
and in balance tuning.

So revert the idea.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce PawnsQtyTable[] to refine pawn's drawish calculation
Marco Costalba [Mon, 19 Apr 2010 07:06:34 +0000 (09:06 +0200)]
Introduce PawnsQtyTable[] to refine pawn's drawish calculation

Also fix dimension of UnpairedPawnsTable[] to accomodate the
case in which we have 8 unpaired pawns, i.e. only one side has
pawns, the other side has no pawns.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFirst attempt at tweaking UnpairedPawnsTable[] values
Marco Costalba [Mon, 19 Apr 2010 05:37:07 +0000 (06:37 +0100)]
First attempt at tweaking UnpairedPawnsTable[] values

Values by Joona.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce scale factor in pawn evaluation
Marco Costalba [Sun, 18 Apr 2010 09:25:59 +0000 (10:25 +0100)]
Introduce scale factor in pawn evaluation

The idea is to reduce the score if we have many
pawns opposing an enemy pawn so that the draw
possibility increases.

Just introduced the logic, but no functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix candidate passed pawn definition
Marco Costalba [Sun, 18 Apr 2010 09:09:12 +0000 (10:09 +0100)]
Fix candidate passed pawn definition

A pawn is candidate to be passed if doesn't have enemy pawns
in just front of him, not also behind !

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRetire Position::pawn_is_passed() and friends
Marco Costalba [Sun, 18 Apr 2010 08:58:57 +0000 (09:58 +0100)]
Retire Position::pawn_is_passed() and friends

Absolutely no useful at all, just code obfuscation so
use real definition instead.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce table SquaresInFrontMask[2][64]
Marco Costalba [Sun, 18 Apr 2010 08:45:23 +0000 (09:45 +0100)]
Introduce table SquaresInFrontMask[2][64]

It will be used to lookup squares in front of
a given square. Same concept of PassedPawnMask[]
and OutpostMask[].

Also small tweaks in bitboard.h

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoBetter perft integration in benchmark
Marco Costalba [Sun, 18 Apr 2010 08:18:49 +0000 (09:18 +0100)]
Better perft integration in benchmark

Now with:

   stockfish bench 128 1 5 default perft

it is possible to get perft 5 results of each position and
the first 3 positions correspond to the well known test
position in:

http://chessprogramming.wikispaces.com/Perft+Results

This allow to quickly check for perft consistency running
the 'bench' command.

No functional change but signature has changed because
bench default positions 2 and 3 have changed.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSpace inflate bitboard.cpp
Marco Costalba [Sun, 18 Apr 2010 06:57:34 +0000 (07:57 +0100)]
Space inflate bitboard.cpp

This file, somehow, avoided the "space inflate" treatment...until now ;-)

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoConvert polyglot.ini to use Linux line ending
Marco Costalba [Sat, 17 Apr 2010 10:24:25 +0000 (11:24 +0100)]
Convert polyglot.ini to use Linux line ending

Instead of Windows cr/lf

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoTeach polyglot the new "Best Book Move" UCI option
Marco Costalba [Sat, 17 Apr 2010 10:22:40 +0000 (11:22 +0100)]
Teach polyglot the new "Best Book Move" UCI option

Also turn off log by default as is in UCI case.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRevert saving of null search value in TT
Marco Costalba [Fri, 16 Apr 2010 05:19:33 +0000 (06:19 +0100)]
Revert saving of null search value in TT

Revert all the patches that introduced the change and
more or less fixed the zugzwang issue.

There is a gain against last current version and we
can remove a lot of code.

After 979 games at 1+0 on my QUAD
Mod vs Orig +152 =688 -139 +5 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoDon't overwrite exsisting TT with null search value
Marco Costalba [Wed, 14 Apr 2010 05:13:24 +0000 (06:13 +0100)]
Don't overwrite exsisting TT with null search value

Real search is considered of higher quality then null
search one.

This allows to fix the zugzwang issue with a minimal
impact on ELO.

Zugzwang verified on position:

8/7P/8/8/K2b4/p7/1k6/1B6 b - -

After 999 games at 1+0 on my QUAD
Mod vs Orig(94bb196) +168 =657 -174  -2 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoPrevent the use of nullmove TT value only at verification search
Joona Kiiski [Sun, 11 Apr 2010 17:27:34 +0000 (20:27 +0300)]
Prevent the use of nullmove TT value only at verification search

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce NullStatus enum
Joona Kiiski [Sun, 11 Apr 2010 17:21:26 +0000 (20:21 +0300)]
Introduce NullStatus enum

No functional change

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRevert "Introduce "Zugzwang detection" temporary hack for 1.7.1"
Joona Kiiski [Sun, 11 Apr 2010 15:04:39 +0000 (18:04 +0300)]
Revert "Introduce "Zugzwang detection" temporary hack for 1.7.1"

This reverts commit f9d3b48ad0ed62732bb07d4811f4fd17cf088cfe.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoAdd "Best Book Move" UCI option
Marco Costalba [Thu, 15 Apr 2010 13:54:44 +0000 (15:54 +0200)]
Add "Best Book Move" UCI option

Is a boolean option that when set allows Stockfish
to select the best book move across the possible ones.

Feature requested by Salvo Spitaleri.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix overflow in init_safety
Joona Kiiski [Wed, 14 Apr 2010 18:14:16 +0000 (21:14 +0300)]
Fix overflow in init_safety

Also write the code in more clean way

No functional change

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix evasion pruning condition
Joona Kiiski [Tue, 13 Apr 2010 15:25:50 +0000 (18:25 +0300)]
Fix evasion pruning condition

Avoid incorrect mate scores in positions like

BK5/1R4b1/2k1Np2/3p3b/2p3pq/p1rB4/n2n1p2/8 w - -

Thanks for Jouni Uski for reporting the problem

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix some warnings under +w1 HP-UX compile
Marco Costalba [Sun, 11 Apr 2010 16:03:03 +0000 (17:03 +0100)]
Fix some warnings under +w1 HP-UX compile

This is the world's fussiest compiler with +w1

Warnings reported by Richard Lloyd.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRestore development version
Marco Costalba [Sat, 10 Apr 2010 19:42:31 +0000 (20:42 +0100)]
Restore development version

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoUpdate polyglot.ini
Marco Costalba [Sat, 10 Apr 2010 19:41:10 +0000 (20:41 +0100)]
Update polyglot.ini

Remove obsolete options and add a few ones.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoStockfish 1.7.1
Marco Costalba [Sat, 10 Apr 2010 15:48:25 +0000 (16:48 +0100)]
Stockfish 1.7.1

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce "Zugzwang detection" temporary hack for 1.7.1
Marco Costalba [Sat, 10 Apr 2010 15:40:03 +0000 (16:40 +0100)]
Introduce "Zugzwang detection" temporary hack for 1.7.1

Add an UCI option "Zugzwang detection" OFF by default that
enables correct detection of zugzwang.

This is just to let 1.7.1 be 100% compatible with 1.7 and
should be removed after release.

Verified 100% functional equivalent to 1.7

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRevert HT detection
Marco Costalba [Sat, 10 Apr 2010 10:35:30 +0000 (11:35 +0100)]
Revert HT detection

Fall back on 1.6.3 behaviour.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRevert last patch
Marco Costalba [Sat, 10 Apr 2010 10:15:16 +0000 (11:15 +0100)]
Revert last patch

It fails in test position:

8/7P/8/8/K2b4/p7/1k6/1B6 b - -

Not clear why but we revert because it fixes the issue.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRelax TT condition for zugzwang verified null values
Marco Costalba [Sat, 10 Apr 2010 09:48:08 +0000 (10:48 +0100)]
Relax TT condition for zugzwang verified null values

In this case use a normal VALUE_TYPE_LOWER TT type instead of
VALUE_TYPE_NS_LO. This allow us to TT cut-off in a bit more nodes.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoAvoid TT cutoffs at root of null zugzwang verification
Marco Costalba [Sat, 10 Apr 2010 09:32:17 +0000 (10:32 +0100)]
Avoid TT cutoffs at root of null zugzwang verification

This patch fixes an issue with zugzwang well explained by Tord:

"Assume that a zugzwang position occurs at iteration N,
at a search depth d, with d < 6*OnePly. The null move search
fails high, and no verification search is done, because the
depth is too small. The position gets stored in the transposition
table with a good score and a depth of d.

Now, consider what happens when the same position occurs at iteration
N+1, this time with a depth of d+OnePly (i.e. one ply deeper than at
the previous iteration). Once again, the null move search fails
high. The point is that the verification search will also fail high,
because of an instant transposition table cutoff caused by the value
stored in the TT during the previous iteration."

With this patch we simply do not allow TT cutoffs at the root node
of a null move verification search if the TT value was found by a
null search.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoUse a flag in TT to track null search values
Marco Costalba [Sat, 10 Apr 2010 08:53:08 +0000 (09:53 +0100)]
Use a flag in TT to track null search values

Add VALUE_TYPE_NS_LO to enum ValueType and use it when
saving in TT a value from a null search.

Currently no action is performed, the next patch will enable
the new type.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix a warning under HP-UX ANSI C++
Marco Costalba [Fri, 9 Apr 2010 06:05:32 +0000 (07:05 +0100)]
Fix a warning under HP-UX ANSI C++

Reported warning is:

warning #2514-D: pointless comparison of unsigned
                 integer with a negative constant

Spotted by Richard Lloyd.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoStockfish 1.7
Marco Costalba [Wed, 7 Apr 2010 11:08:50 +0000 (13:08 +0200)]
Stockfish 1.7

Signatures are:

./stockfish bench 128 1 12 default depth
8299338

./stockfish bench 128 1 13 default depth
15694903

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix PowerPC and ARM compatibility.
Tord Romstad [Tue, 6 Apr 2010 08:19:09 +0000 (10:19 +0200)]
Fix PowerPC and ARM compatibility.

14 years agoAdd -mdynamic-no-pic to CFLAGS when compiling with GCC under OS X.
Tord Romstad [Mon, 5 Apr 2010 19:47:28 +0000 (21:47 +0200)]
Add -mdynamic-no-pic to CFLAGS when compiling with GCC under OS X.
Without this flag, the __cpuid() function doesn't compile correctly
in 32-bit mode.

14 years agoFix one gcc 4.4 warning
Marco Costalba [Mon, 5 Apr 2010 19:08:01 +0000 (20:08 +0100)]
Fix one gcc 4.4 warning

Properly fix previous warning. Patch from Joona.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix a warning in HT_enabled()
Marco Costalba [Mon, 5 Apr 2010 14:36:06 +0000 (15:36 +0100)]
Fix a warning in HT_enabled()

Under gcc we have:

warning: dereferencing type-punned pointer will break
strict-aliasing rules

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoStore score in TT when null search fails high
Marco Costalba [Sat, 3 Apr 2010 07:54:21 +0000 (08:54 +0100)]
Store score in TT when null search fails high

Use full depth, not reduced one. This allows
to avoid to do a null search when in the same
position and at the same or bigger depth the
null search failed high.

A very small increase, if any.

After 963 games at 1+0
Mod vs Orig: +158 =657 -147  +4 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoCleanup pawn storm code
Marco Costalba [Fri, 2 Apr 2010 09:48:12 +0000 (11:48 +0200)]
Cleanup pawn storm code

In this form it is even more evident we have some
issue there to be fixed sooner then later....

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix a comment in evaluate.cpp
Marco Costalba [Wed, 31 Mar 2010 07:57:48 +0000 (09:57 +0200)]
Fix a comment in evaluate.cpp

Function name is wrong.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoChange poll() signature
Marco Costalba [Wed, 31 Mar 2010 05:43:12 +0000 (06:43 +0100)]
Change poll() signature

After previous patch we don't need any more the call parameters.

This fixes a couple of warnings under MSVC.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRemove several unnecessary UCI options: All king safety options
Tord Romstad [Tue, 30 Mar 2010 13:15:01 +0000 (15:15 +0200)]
Remove several unnecessary UCI options: All king safety options
except "Aggressiveness" and "Cowardice", and "UCI_ShowCurrLine".
No functional change compared to the previous version with the
default settings.

14 years agoRevert LMR reduction based on thinking time
Marco Costalba [Sun, 28 Mar 2010 11:04:41 +0000 (12:04 +0100)]
Revert LMR reduction based on thinking time

After 500 games at 5+0 on my QUAD (3 days) there
is no difference with old version, so probably it
is a feature that doesn't scale with search depth.

So revert for now, perhaps we should readd under a
different form.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSmall comments tweaks in search.cpp
Marco Costalba [Wed, 24 Mar 2010 09:15:00 +0000 (10:15 +0100)]
Small comments tweaks in search.cpp

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSync static null conditions with real one
Marco Costalba [Mon, 22 Mar 2010 07:52:04 +0000 (08:52 +0100)]
Sync static null conditions with real one

Almost no functional change, but it seems more
in line with the meaning of static null pruning.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSilence a couple of warnings
Marco Costalba [Tue, 23 Mar 2010 22:34:21 +0000 (23:34 +0100)]
Silence a couple of warnings

MSVC complains about an implicit conversion from double to int.

Also small comments tweaks.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoVary reduction aggressiveness as a function of thinking time
Joona Kiiski [Sun, 21 Mar 2010 20:44:56 +0000 (22:44 +0200)]
Vary reduction aggressiveness as a function of thinking time

In the beginning use milder reduction and at the end be
more aggressive.

After 1500 games on Joona's QUAD
Mod - Orig: 791 - 720 +16 elo

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoBase work for different reduction schemes
Joona Kiiski [Sun, 21 Mar 2010 20:34:30 +0000 (22:34 +0200)]
Base work for different reduction schemes

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoDo not return unproven mate scores from null move search
Joona Kiiski [Sun, 21 Mar 2010 21:41:50 +0000 (23:41 +0200)]
Do not return unproven mate scores from null move search

Causes very small functional change which is not observable with
our usual set of test positions.

However change is observable fx. with following position:
4k3/3r4/5Q2/6K1/8/8/8/8 w - - 0 1
go depth 24

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoUse fail soft in null search
Marco Costalba [Sat, 20 Mar 2010 11:42:23 +0000 (12:42 +0100)]
Use fail soft in null search

If null search fails high return null value instead of beta.

With TT hash there may be a small advantage for fail-soft since
storing slightly better bounds may cause slightly more hash hits.

After 990 games at 1+0
Mod vs Orig +171 =665 -154  +6 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRemove castleRightsMask[] hack
Marco Costalba [Sat, 20 Mar 2010 10:59:22 +0000 (11:59 +0100)]
Remove castleRightsMask[] hack

Array castleRightsMask[] is not static because it can
be different for different positions, so let it be
a Position member data. This allows to remove tricky
hacks to take in account that although it was defined
static it could change.

Theoretically now copying a position is a bit slower because
we need to copy also an array of 64 integers, but because in
split() we don't copy the position anymore, but just keep the
pointer, the added burden is not mesurable even in MP case.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRetire Position::fast_copy()
Marco Costalba [Sat, 20 Mar 2010 10:45:04 +0000 (11:45 +0100)]
Retire Position::fast_copy()

It is never used and could be tricky, so remove it.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoUpdated copyright year to 2010
Marco Costalba [Sat, 20 Mar 2010 10:27:07 +0000 (11:27 +0100)]
Updated copyright year to 2010

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix POPCNT detection gcc compile error
Marco Costalba [Wed, 17 Mar 2010 17:09:37 +0000 (18:09 +0100)]
Fix POPCNT detection gcc compile error

Also don't use __cpuid() intrinsic for Intel under
Linux because gives wrong results when detecting HT,
use the gcc version instead. Finally clean up the code.

Error was due to changed __cpuid() signature for
gcc compiler.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix __cpuid() compile error with gcc
Marco Costalba [Wed, 17 Mar 2010 12:22:28 +0000 (13:22 +0100)]
Fix __cpuid() compile error with gcc

Use same __cpuid() signature used under Windows.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoAdd hyper-threading detection
Marco Costalba [Sun, 14 Mar 2010 11:14:09 +0000 (12:14 +0100)]
Add hyper-threading detection

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoMove __cpuid() definition for gcc in types.h
Marco Costalba [Sun, 14 Mar 2010 10:16:25 +0000 (11:16 +0100)]
Move __cpuid() definition for gcc in types.h

This will allow to use the function also for other
purposes then detecting POPCNT.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoIntroduce captured_piece()
Marco Costalba [Mon, 8 Mar 2010 13:57:01 +0000 (14:57 +0100)]
Introduce captured_piece()

It will be used by future patches and also rearranges some
half cooked code that mistakenly ended up in master in the
past.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoReduce increase progression of aspiration window
Marco Costalba [Tue, 9 Mar 2010 14:46:20 +0000 (15:46 +0100)]
Reduce increase progression of aspiration window

Currently, in case of fail high/low we research with
a window increased by 2*AspirationDelta at first
attempt, this patch instead makes the research be
done with an increase of just AspirationDelta size,
in case of a consecutive fail we will widen to
2*AspirationDelta and so on.

After Joona's test:
Orig - Mod: 850 - 890

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoUse separated research counters in root_search()
Marco Costalba [Sun, 7 Mar 2010 08:02:34 +0000 (10:02 +0200)]
Use separated research counters in root_search()

One for failing highs and one for failing lows, this
should reduce average window size in case of positions
that fail first high and then low (or the contrary).

After ~2000 games on Joona's quad we have:

Mod - Orig: 1012- 975 (+6 elo)

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoGroup time management globals initialization
Marco Costalba [Tue, 9 Mar 2010 13:25:07 +0000 (14:25 +0100)]
Group time management globals initialization

Instead to leave uninitialized or scattered in the code
as is the case for ExtraSearchTime.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoHighlight that alpha and beta could change in root_search()
Marco Costalba [Sat, 6 Mar 2010 17:17:04 +0000 (18:17 +0100)]
Highlight that alpha and beta could change in root_search()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFix a comment and add an assert in root_search()
Marco Costalba [Sat, 6 Mar 2010 16:51:56 +0000 (17:51 +0100)]
Fix a comment and add an assert in root_search()

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRetire RootMoveNumber and use FirstRootMove instead
Marco Costalba [Sat, 6 Mar 2010 16:34:36 +0000 (17:34 +0100)]
Retire RootMoveNumber and use FirstRootMove instead

It is more clear why we use that global flag.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSave mateThreat flag in splitPoint and make use of it
Joona Kiiski [Thu, 4 Mar 2010 07:10:06 +0000 (09:10 +0200)]
Save mateThreat flag in splitPoint and make use of it

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoDocument one test result
Joona Kiiski [Thu, 4 Mar 2010 06:52:35 +0000 (08:52 +0200)]
Document one test result

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSynchronize root_search() with other search routines
Joona Kiiski [Wed, 3 Mar 2010 20:00:44 +0000 (22:00 +0200)]
Synchronize root_search() with other search routines

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRemove obsolete code snippet from root_search
Joona Kiiski [Wed, 3 Mar 2010 16:53:46 +0000 (18:53 +0200)]
Remove obsolete code snippet from root_search

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoSort again root moves after a fail low
Marco Costalba [Sat, 6 Mar 2010 10:43:31 +0000 (11:43 +0100)]
Sort again root moves after a fail low

Currently we use original sorting after a fail low to
research at wider window. This patch instead sorts the
moves according to the last available move's scores.

Strangely no functional change, but should be.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoAdditional search.cpp cleanup
Marco Costalba [Fri, 5 Mar 2010 10:55:27 +0000 (11:55 +0100)]
Additional search.cpp cleanup

Changed FutilityMarginsMatrix dimensions to be a power of two
so that compiler can produce a faster accessing code.

Introduced print_pv_info() to remove some redundant code in
root_search()

Remaining stuff is triviality and documentation tweaks.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoDestroy all locks before to exit
Marco Costalba [Sun, 28 Feb 2010 11:23:53 +0000 (12:23 +0100)]
Destroy all locks before to exit

And use platform-independent functions
where possible.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoWe don't need lpThreadId parameter in CreateThread()
Marco Costalba [Sun, 28 Feb 2010 10:53:29 +0000 (11:53 +0100)]
We don't need lpThreadId parameter in CreateThread()

Under Windows we use CreateThread() to setup threads and
we pass a pointer to a variable that receives the thread
identifier, but this parameter is optional and we don't
use it, so remove it.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoFunction init_thread() should return an integer under Windows
Marco Costalba [Sun, 28 Feb 2010 10:36:40 +0000 (11:36 +0100)]
Function init_thread() should return an integer under Windows

It happens that NULL is 0, but the conventional meaning is of
a zero pointer, so repleace with an explicit 0 integer value.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoTry bad captures before non-captures
Marco Costalba [Sat, 27 Feb 2010 16:09:07 +0000 (17:09 +0100)]
Try bad captures before non-captures

Consider sligtly negative captures as good if at low
depth and far from beta.

After 999 games at 1+0
Mod vs Orig +169 =694 -136  +11 ELO

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRevert previous patch
Marco Costalba [Sat, 27 Feb 2010 16:22:19 +0000 (17:22 +0100)]
Revert previous patch

It raises an assert under Windows, it is not clear why but it
happens that idle_loop() is called with incorrect threadID and
the assert triggered is:

assert(threadID >= 0 && threadID < MAX_THREADS);

So revert the patch for now, but we should understand why it
fails.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoDo not wait for sleeping in init_threads()
Marco Costalba [Sat, 27 Feb 2010 12:26:04 +0000 (13:26 +0100)]
Do not wait for sleeping in init_threads()

We can't do it with full guarantee anyway because
there is always a possible race between the setting of
state to THREAD_SLEEPING and actual sleeping.

So just remove the not perfect code to avoid misunderstandings.
This reflects what we have done in wake_sleeping_threads() in
the previous patch.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoRemove an incorrect assert in wake_sleeping_threads()
Marco Costalba [Sat, 27 Feb 2010 11:01:07 +0000 (12:01 +0100)]
Remove an incorrect assert in wake_sleeping_threads()

Currently there is no guarantee that threads are sleeping
when calling wake_sleeping_threads() because put_threads_to_sleep()
returns without waiting for threads to actually sleep.

Assert can be easily triggered calling put_threads_to_sleep() and
wake_sleeping_threads() in a tight loop.

No functional change.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
14 years agoAdd some commentary
Joona Kiiski [Thu, 25 Feb 2010 17:30:57 +0000 (19:30 +0200)]
Add some commentary

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