X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fendgame.h;h=ca29c0b9d5cf46e2ea9c039675da665498bef849;hp=e4ee9bc8472b13120c7b60bb26b8b9d5ace3bfc1;hb=98352a5e84096c906d5ecc1aeb2fca8745e173c2;hpb=cc8e915ed5fa95fc9cde500e7aac3c4dfe7d2daa diff --git a/src/endgame.h b/src/endgame.h index e4ee9bc8..ca29c0b9 100644 --- a/src/endgame.h +++ b/src/endgame.h @@ -1,7 +1,7 @@ /* Stockfish, a UCI chess playing engine derived from Glaurung 2.1 Copyright (C) 2004-2008 Tord Romstad (Glaurung author) - Copyright (C) 2008 Marco Costalba + Copyright (C) 2008-2010 Marco Costalba, Joona Kiiski, Tord Romstad Stockfish is free software: you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -17,111 +17,109 @@ along with this program. If not, see . */ - #if !defined(ENDGAME_H_INCLUDED) #define ENDGAME_H_INCLUDED -//// -//// Includes -//// +#include +#include #include "position.h" -#include "scale.h" -#include "value.h" +#include "types.h" -//// -//// Types -//// +/// EndgameType lists all supported endgames enum EndgameType { - // Evaluation functions - KXK, // Generic "mate lone king" eval - KBNK, // KBN vs K - KPK, // KP vs K - KRKP, // KR vs KP - KRKB, // KR vs KB - KRKN, // KR vs KN - KQKR, // KQ vs KR - KBBKN, // KBB vs KN - KmmKm, // K and two minors vs K and one or two minors - - // Scaling functions - KBPK, // KBP vs K - KQKRP, // KQ vs KRP - KRPKR, // KRP vs KR - KRPPKRP, // KRPP vs KRP - KPsK, // King and pawns vs king - KBPKB, // KBP vs KB - KBPPKB, // KBPP vs KB - KBPKN, // KBP vs KN - KNPK, // KNP vs K - KPKP // KP vs KP + // Evaluation functions + + KXK, // Generic "mate lone king" eval + KBNK, // KBN vs K + KPK, // KP vs K + KRKP, // KR vs KP + KRKB, // KR vs KB + KRKN, // KR vs KN + KQKR, // KQ vs KR + KBBKN, // KBB vs KN + KNNK, // KNN vs K + KmmKm, // K and two minors vs K and one or two minors + + + // Scaling functions + SCALE_FUNS, + + KBPsK, // KB+pawns vs K + KQKRPs, // KQ vs KR+pawns + KRPKR, // KRP vs KR + KRPPKRP, // KRPP vs KRP + KPsK, // King and pawns vs king + KBPKB, // KBP vs KB + KBPPKB, // KBPP vs KB + KBPKN, // KBP vs KN + KNPK, // KNP vs K + KPKP // KP vs KP }; -/// Template abstract base class for all special endgame functions + +/// Some magic to detect family type of endgame from its enum value + +template struct bool_to_type { typedef Value type; }; +template<> struct bool_to_type { typedef ScaleFactor type; }; +template struct eg_family : public bool_to_type<(E > SCALE_FUNS)> {}; + + +/// Base and derived templates for endgame evaluation and scaling functions template -class EndgameFunctionBase { -public: - EndgameFunctionBase(Color c) : strongerSide(c) { weakerSide = opposite_color(strongerSide); } - virtual ~EndgameFunctionBase() {} - virtual T apply(const Position&) = 0; +struct EndgameBase { -protected: - Color strongerSide, weakerSide; + virtual ~EndgameBase() {} + virtual Color color() const = 0; + virtual T operator()(const Position&) const = 0; }; -typedef EndgameFunctionBase EndgameEvaluationFunctionBase; -typedef EndgameFunctionBase EndgameScalingFunctionBase; +template::type> +struct Endgame : public EndgameBase { -/// Templates subclass for various concrete endgames + explicit Endgame(Color c) : strongerSide(c), weakerSide(flip(c)) {} + Color color() const { return strongerSide; } + T operator()(const Position&) const; -template -struct EvaluationFunction : public EndgameEvaluationFunctionBase { - explicit EvaluationFunction(Color c): EndgameEvaluationFunctionBase(c) {} - Value apply(const Position&); +private: + Color strongerSide, weakerSide; }; -template -struct ScalingFunction : public EndgameScalingFunctionBase { - explicit ScalingFunction(Color c) : EndgameScalingFunctionBase(c) {} - ScaleFactor apply(const Position&); -}; +/// Endgames class stores in two std::map the pointers to endgame evaluation +/// and scaling base objects. Then we use polymorphism to invoke the actual +/// endgame function calling its apply() method that is virtual. -//// -//// Constants and variables -//// - -extern EvaluationFunction EvaluateKXK, EvaluateKKX; // Generic "mate lone king" eval -extern EvaluationFunction EvaluateKBNK, EvaluateKKBN; // KBN vs K -extern EvaluationFunction EvaluateKPK, EvaluateKKP; // KP vs K -extern EvaluationFunction EvaluateKRKP, EvaluateKPKR; // KR vs KP -extern EvaluationFunction EvaluateKRKB, EvaluateKBKR; // KR vs KB -extern EvaluationFunction EvaluateKRKN, EvaluateKNKR; // KR vs KN -extern EvaluationFunction EvaluateKQKR, EvaluateKRKQ; // KQ vs KR -extern EvaluationFunction EvaluateKBBKN, EvaluateKNKBB; // KBB vs KN -extern EvaluationFunction EvaluateKmmKm; // K and two minors vs K and one or two minors: - -extern ScalingFunction ScaleKBPK, ScaleKKBP; // KBP vs K -extern ScalingFunction ScaleKQKRP, ScaleKRPKQ; // KQ vs KRP -extern ScalingFunction ScaleKRPKR, ScaleKRKRP; // KRP vs KR -extern ScalingFunction ScaleKRPPKRP, ScaleKRPKRPP; // KRPP vs KRP -extern ScalingFunction ScaleKPsK, ScaleKKPs; // King and pawns vs king -extern ScalingFunction ScaleKBPKB, ScaleKBKBP; // KBP vs KB -extern ScalingFunction ScaleKBPPKB, ScaleKBKBPP; // KBPP vs KB -extern ScalingFunction ScaleKBPKN, ScaleKNKBP; // KBP vs KN -extern ScalingFunction ScaleKNPK, ScaleKKNP; // KNP vs K -extern ScalingFunction ScaleKPKPw, ScaleKPKPb; // KP vs KP - -//// -//// Prototypes -//// - -extern void init_bitbases(); +struct Endgames { + template + struct Map { typedef std::map*> type; }; + + typedef Map::type M1; + typedef Map::type M2; + + Endgames(); + ~Endgames(); + + template + EndgameBase* get(Key key) const { + + typedef typename Map::type M; + typename M::const_iterator it = map().find(key); + return it != map().end() ? it->second : NULL; + } + +private: + template void add(const std::string& keyCode); + template const M& map() const; + + M1 m1; + M2 m2; +}; #endif // !defined(ENDGAME_H_INCLUDED)