kate/BadFish
1
0
Fork 0
mirror of https://github.com/sockspls/badfish synced 2025-05-01 01:03:09 +00:00
Code Issues Releases Wiki Activity

MaxGain based pruning

Browse source 
Signed-off-by: Marco Costalba <mcostalba@gmail.com>
This commit is contained in:
Joona Kiiski 2010-01-21 22:13:02 +02:00 • committed by Marco Costalba
parent 05a8c318b8
commit 5b2fc1e1c0
1 changed files with 19 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

25
src/search.cpp
View file

@ -1403,7 +1403,7 @@ namespace {
// Calculate depth dependant futility pruning parameters // Calculate depth dependant futility pruning parameters
const int FutilityMoveCountMargin = 3 + (1 << (3 * int(depth) / 8)); const int FutilityMoveCountMargin = 3 + (1 << (3 * int(depth) / 8));
const int FutilityValueMargin = 112 * bitScanReverse32(int(depth) * int(depth) / 2); const int PostFutilityValueMargin = 112 * bitScanReverse32(int(depth) * int(depth) / 2);
// Evaluate the position statically // Evaluate the position statically
if (!isCheck) if (!isCheck)
@ -1417,7 +1417,7 @@ namespace {
} }
ss[ply].eval = staticValue; ss[ply].eval = staticValue;
futilityValue = staticValue + FutilityValueMargin; futilityValue = staticValue + PostFutilityValueMargin; //FIXME: Remove me, only for split
staticValue = refine_eval(tte, staticValue, ply); // Enhance accuracy with TT value if possible staticValue = refine_eval(tte, staticValue, ply); // Enhance accuracy with TT value if possible
// Store gain statistics // Store gain statistics
@ -1430,8 +1430,8 @@ namespace {
} }
// Post futility pruning // Post futility pruning
if (staticValue - FutilityValueMargin >= beta) if (staticValue - PostFutilityValueMargin >= beta)
return (staticValue - FutilityValueMargin); return (staticValue - PostFutilityValueMargin);
// Null move search // Null move search
if ( allowNullmove if ( allowNullmove
@ -1570,7 +1570,20 @@ namespace {
continue; continue;
// Value based pruning // Value based pruning
futilityValueScaled = futilityValue - moveCount * IncrementalFutilityMargin; Depth predictedDepth = newDepth;
//FIXME HACK: awful code duplication
double red = 0.5 + ln(moveCount) * ln(depth / 2) / 3.0;
if (red >= 1.0)
predictedDepth -= int(floor(red * int(OnePly)));
int preFutilityValueMargin = 0;
if (predictedDepth >= OnePly)
preFutilityValueMargin = 112 * bitScanReverse32(int(predictedDepth) * int(predictedDepth) / 2);
preFutilityValueMargin += MG.retrieve(pos.piece_on(move_from(move)), move_from(move), move_to(move)) + 45;
futilityValueScaled = ss[ply].eval + preFutilityValueMargin - moveCount * IncrementalFutilityMargin;
if (futilityValueScaled < beta) if (futilityValueScaled < beta)
{ {
@ -1631,7 +1644,7 @@ namespace {
&& idle_thread_exists(threadID) && idle_thread_exists(threadID)
&& !AbortSearch && !AbortSearch
&& !thread_should_stop(threadID) && !thread_should_stop(threadID)
&& split(pos, ss, ply, &beta, &beta, &bestValue, futilityValue, && split(pos, ss, ply, &beta, &beta, &bestValue, futilityValue, //FIXME: SMP & futilityValue
depth, &moveCount, &mp, threadID, false)) depth, &moveCount, &mp, threadID, false))
break; break;
} }