git.sesse.net Git - stockfish/blob - src/endgame.h

   1 /*
   2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
   3   Copyright (C) 2004-2008 Tord Romstad (Glaurung author)
   4   Copyright (C) 2008 Marco Costalba
   5
   6   Stockfish is free software: you can redistribute it and/or modify
   7   it under the terms of the GNU General Public License as published by
   8   the Free Software Foundation, either version 3 of the License, or
   9   (at your option) any later version.
  10
  11   Stockfish is distributed in the hope that it will be useful,
  12   but WITHOUT ANY WARRANTY; without even the implied warranty of
  13   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14   GNU General Public License for more details.
  15
  16   You should have received a copy of the GNU General Public License
  17   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  18 */
  19
  20
  21 #if !defined(ENDGAME_H_INCLUDED)
  22 #define ENDGAME_H_INCLUDED
  23
  24 ////
  25 //// Includes
  26 ////
  27
  28 #include "position.h"
  29 #include "scale.h"
  30 #include "value.h"
  31
  32
  33 ////
  34 //// Types
  35 ////
  36
  37 enum EndgameType {
  38
  39     // Evaluation functions
  40     KXK,   // Generic "mate lone king" eval
  41     KBNK,  // KBN vs K
  42     KPK,   // KP vs K
  43     KRKP,  // KR vs KP
  44     KRKB,  // KR vs KB
  45     KRKN,  // KR vs KN
  46     KQKR,  // KQ vs KR
  47     KBBKN, // KBB vs KN
  48     KmmKm, // K and two minors vs K and one or two minors
  49
  50     // Scaling functions
  51     KBPK,    // KBP vs K
  52     KQKRP,   // KQ vs KRP
  53     KRPKR,   // KRP vs KR
  54     KRPPKRP, // KRPP vs KRP
  55     KPsK,    // King and pawns vs king
  56     KBPKB,   // KBP vs KB
  57     KBPPKB,  // KBPP vs KB
  58     KBPKN,   // KBP vs KN
  59     KNPK,    // KNP vs K
  60     KPKP     // KP vs KP
  61 };
  62
  63 /// Template abstract base class for all special endgame functions
  64
  65 template<typename T>
  66 class EndgameFunctionBase {
  67 public:
  68   EndgameFunctionBase(Color c) : strongerSide(c) { weakerSide = opposite_color(strongerSide); }
  69   virtual ~EndgameFunctionBase() {}
  70   virtual T apply(const Position&) = 0;
  71
  72 protected:
  73   Color strongerSide, weakerSide;
  74 };
  75
  76 typedef EndgameFunctionBase<Value> EndgameEvaluationFunctionBase;
  77 typedef EndgameFunctionBase<ScaleFactor> EndgameScalingFunctionBase;
  78
  79
  80 /// Templates subclass for various concrete endgames
  81
  82 template<EndgameType>
  83 struct EvaluationFunction : public EndgameEvaluationFunctionBase {
  84   explicit EvaluationFunction(Color c): EndgameEvaluationFunctionBase(c) {}
  85   Value apply(const Position&);
  86 };
  87
  88 template<EndgameType>
  89 struct ScalingFunction : public EndgameScalingFunctionBase {
  90   explicit ScalingFunction(Color c) : EndgameScalingFunctionBase(c) {}
  91   ScaleFactor apply(const Position&);
  92 };
  93
  94
  95 ////
  96 //// Constants and variables
  97 ////
  98
  99 extern EvaluationFunction<KXK> EvaluateKXK, EvaluateKKX;       // Generic "mate lone king" eval
 100 extern EvaluationFunction<KBNK> EvaluateKBNK, EvaluateKKBN;    // KBN vs K
 101 extern EvaluationFunction<KPK> EvaluateKPK, EvaluateKKP;       // KP vs K
 102 extern EvaluationFunction<KRKP> EvaluateKRKP, EvaluateKPKR;    // KR vs KP
 103 extern EvaluationFunction<KRKB> EvaluateKRKB, EvaluateKBKR;    // KR vs KB
 104 extern EvaluationFunction<KRKN> EvaluateKRKN, EvaluateKNKR;    // KR vs KN
 105 extern EvaluationFunction<KQKR> EvaluateKQKR, EvaluateKRKQ;    // KQ vs KR
 106 extern EvaluationFunction<KBBKN> EvaluateKBBKN, EvaluateKNKBB; // KBB vs KN
 107 extern EvaluationFunction<KmmKm> EvaluateKmmKm; // K and two minors vs K and one or two minors:
 108
 109 extern ScalingFunction<KBPK> ScaleKBPK, ScaleKKBP;    // KBP vs K
 110 extern ScalingFunction<KQKRP> ScaleKQKRP, ScaleKRPKQ; // KQ vs KRP
 111 extern ScalingFunction<KRPKR> ScaleKRPKR, ScaleKRKRP; // KRP vs KR
 112 extern ScalingFunction<KRPPKRP> ScaleKRPPKRP, ScaleKRPKRPP; // KRPP vs KRP
 113 extern ScalingFunction<KPsK> ScaleKPsK, ScaleKKPs;    // King and pawns vs king
 114 extern ScalingFunction<KBPKB> ScaleKBPKB, ScaleKBKBP; // KBP vs KB
 115 extern ScalingFunction<KBPPKB> ScaleKBPPKB, ScaleKBKBPP; // KBPP vs KB
 116 extern ScalingFunction<KBPKN> ScaleKBPKN, ScaleKNKBP; // KBP vs KN
 117 extern ScalingFunction<KNPK> ScaleKNPK, ScaleKKNP;    // KNP vs K
 118 extern ScalingFunction<KPKP> ScaleKPKPw, ScaleKPKPb;  // KP vs KP
 119
 120 ////
 121 //// Prototypes
 122 ////
 123
 124 extern void init_bitbases();
 125
 126
 127 #endif // !defined(ENDGAME_H_INCLUDED)