mirror of
https://github.com/sockspls/badfish
synced 2025-05-01 01:03:09 +00:00
Templetize score_xxx() functions
So to be style-wise aligned with the corresponding generate() functions. No functional change.
This commit is contained in:
parent
1c4e6d7ea2
commit
08d615cc95
2 changed files with 23 additions and 27 deletions
|
@ -20,7 +20,6 @@
|
||||||
|
|
||||||
#include <cassert>
|
#include <cassert>
|
||||||
|
|
||||||
#include "movegen.h"
|
|
||||||
#include "movepick.h"
|
#include "movepick.h"
|
||||||
#include "thread.h"
|
#include "thread.h"
|
||||||
|
|
||||||
|
@ -140,12 +139,10 @@ MovePicker::MovePicker(const Position& p, Move ttm, const History& h, PieceType
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
/// MovePicker::score_captures(), MovePicker::score_noncaptures() and
|
/// score() assign a numerical move ordering score to each move in a move list.
|
||||||
/// MovePicker::score_evasions() assign a numerical move ordering score
|
/// The moves with highest scores will be picked first.
|
||||||
/// to each move in a move list. The moves with highest scores will be
|
template<>
|
||||||
/// picked first by next_move().
|
void MovePicker::score<CAPTURES>() {
|
||||||
|
|
||||||
void MovePicker::score_captures() {
|
|
||||||
// Winning and equal captures in the main search are ordered by MVV/LVA.
|
// Winning and equal captures in the main search are ordered by MVV/LVA.
|
||||||
// Suprisingly, this appears to perform slightly better than SEE based
|
// Suprisingly, this appears to perform slightly better than SEE based
|
||||||
// move ordering. The reason is probably that in a position with a winning
|
// move ordering. The reason is probably that in a position with a winning
|
||||||
|
@ -175,7 +172,8 @@ void MovePicker::score_captures() {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void MovePicker::score_noncaptures() {
|
template<>
|
||||||
|
void MovePicker::score<QUIETS>() {
|
||||||
|
|
||||||
Move m;
|
Move m;
|
||||||
|
|
||||||
|
@ -186,21 +184,20 @@ void MovePicker::score_noncaptures() {
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
void MovePicker::score_evasions() {
|
template<>
|
||||||
|
void MovePicker::score<EVASIONS>() {
|
||||||
// Try good captures ordered by MVV/LVA, then non-captures if destination square
|
// Try good captures ordered by MVV/LVA, then non-captures if destination square
|
||||||
// is not under attack, ordered by history value, then bad-captures and quiet
|
// is not under attack, ordered by history value, then bad-captures and quiet
|
||||||
// moves with a negative SEE. This last group is ordered by the SEE score.
|
// moves with a negative SEE. This last group is ordered by the SEE score.
|
||||||
Move m;
|
Move m;
|
||||||
int seeScore;
|
int seeScore;
|
||||||
|
|
||||||
if (end < moves + 2)
|
|
||||||
return;
|
|
||||||
|
|
||||||
for (MoveStack* it = moves; it != end; ++it)
|
for (MoveStack* it = moves; it != end; ++it)
|
||||||
{
|
{
|
||||||
m = it->move;
|
m = it->move;
|
||||||
if ((seeScore = pos.see_sign(m)) < 0)
|
if ((seeScore = pos.see_sign(m)) < 0)
|
||||||
it->score = seeScore - History::Max; // Be sure we are at the bottom
|
it->score = seeScore - History::Max; // At the bottom
|
||||||
|
|
||||||
else if (pos.is_capture(m))
|
else if (pos.is_capture(m))
|
||||||
it->score = PieceValue[MG][pos.piece_on(to_sq(m))]
|
it->score = PieceValue[MG][pos.piece_on(to_sq(m))]
|
||||||
- type_of(pos.piece_moved(m)) + History::Max;
|
- type_of(pos.piece_moved(m)) + History::Max;
|
||||||
|
@ -210,8 +207,8 @@ void MovePicker::score_evasions() {
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
/// MovePicker::generate_next() generates, scores and sorts the next bunch of moves,
|
/// generate_next() generates, scores and sorts the next bunch of moves, when
|
||||||
/// when there are no more moves to try for the current phase.
|
/// there are no more moves to try for the current phase.
|
||||||
|
|
||||||
void MovePicker::generate_next() {
|
void MovePicker::generate_next() {
|
||||||
|
|
||||||
|
@ -221,7 +218,7 @@ void MovePicker::generate_next() {
|
||||||
|
|
||||||
case CAPTURES_S1: case CAPTURES_S3: case CAPTURES_S4: case CAPTURES_S5: case CAPTURES_S6:
|
case CAPTURES_S1: case CAPTURES_S3: case CAPTURES_S4: case CAPTURES_S5: case CAPTURES_S6:
|
||||||
end = generate<CAPTURES>(pos, moves);
|
end = generate<CAPTURES>(pos, moves);
|
||||||
score_captures();
|
score<CAPTURES>();
|
||||||
return;
|
return;
|
||||||
|
|
||||||
case KILLERS_S1:
|
case KILLERS_S1:
|
||||||
|
@ -231,7 +228,7 @@ void MovePicker::generate_next() {
|
||||||
|
|
||||||
case QUIETS_1_S1:
|
case QUIETS_1_S1:
|
||||||
endQuiets = end = generate<QUIETS>(pos, moves);
|
endQuiets = end = generate<QUIETS>(pos, moves);
|
||||||
score_noncaptures();
|
score<QUIETS>();
|
||||||
end = std::partition(cur, end, has_positive_score);
|
end = std::partition(cur, end, has_positive_score);
|
||||||
sort<MoveStack>(cur, end);
|
sort<MoveStack>(cur, end);
|
||||||
return;
|
return;
|
||||||
|
@ -251,7 +248,8 @@ void MovePicker::generate_next() {
|
||||||
|
|
||||||
case EVASIONS_S2:
|
case EVASIONS_S2:
|
||||||
end = generate<EVASIONS>(pos, moves);
|
end = generate<EVASIONS>(pos, moves);
|
||||||
score_evasions();
|
if (end > moves + 1)
|
||||||
|
score<EVASIONS>();
|
||||||
return;
|
return;
|
||||||
|
|
||||||
case QUIET_CHECKS_S3:
|
case QUIET_CHECKS_S3:
|
||||||
|
@ -270,11 +268,10 @@ void MovePicker::generate_next() {
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
||||||
/// MovePicker::next_move() is the most important method of the MovePicker class.
|
/// next_move() is the most important method of the MovePicker class. It returns
|
||||||
/// It returns a new pseudo legal move every time it is called, until there
|
/// a new pseudo legal move every time is called, until there are no more moves
|
||||||
/// are no more moves left. It picks the move with the biggest score from a list
|
/// left. It picks the move with the biggest score from a list of generated moves
|
||||||
/// of generated moves taking care not to return the tt move if has already been
|
/// taking care not returning the ttMove if has already been searched previously.
|
||||||
/// searched previously.
|
|
||||||
template<>
|
template<>
|
||||||
Move MovePicker::next_move<false>() {
|
Move MovePicker::next_move<false>() {
|
||||||
|
|
||||||
|
@ -361,6 +358,6 @@ Move MovePicker::next_move<false>() {
|
||||||
|
|
||||||
/// Version of next_move() to use at split point nodes where the move is grabbed
|
/// Version of next_move() to use at split point nodes where the move is grabbed
|
||||||
/// from the split point's shared MovePicker object. This function is not thread
|
/// from the split point's shared MovePicker object. This function is not thread
|
||||||
/// safe so should be lock protected by the caller.
|
/// safe so must be lock protected by the caller.
|
||||||
template<>
|
template<>
|
||||||
Move MovePicker::next_move<true>() { return ss->sp->mp->next_move<false>(); }
|
Move MovePicker::next_move<true>() { return ss->sp->mp->next_move<false>(); }
|
||||||
|
|
|
@ -23,6 +23,7 @@
|
||||||
#include <algorithm> // For std::max
|
#include <algorithm> // For std::max
|
||||||
#include <cstring> // For memset
|
#include <cstring> // For memset
|
||||||
|
|
||||||
|
#include "movegen.h"
|
||||||
#include "position.h"
|
#include "position.h"
|
||||||
#include "search.h"
|
#include "search.h"
|
||||||
#include "types.h"
|
#include "types.h"
|
||||||
|
@ -79,9 +80,7 @@ public:
|
||||||
template<bool SpNode> Move next_move();
|
template<bool SpNode> Move next_move();
|
||||||
|
|
||||||
private:
|
private:
|
||||||
void score_captures();
|
template<GenType> void score();
|
||||||
void score_noncaptures();
|
|
||||||
void score_evasions();
|
|
||||||
void generate_next();
|
void generate_next();
|
||||||
|
|
||||||
const Position& pos;
|
const Position& pos;
|
||||||
|
|
Loading…
Add table
Reference in a new issue