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

   1 /*
   2   Stockfish, a UCI chess playing engine derived from Glaurung 2.1
   3   Copyright (C) 2004-2020 The Stockfish developers (see AUTHORS file)
   4
   5   Stockfish is free software: you can redistribute it and/or modify
   6   it under the terms of the GNU General Public License as published by
   7   the Free Software Foundation, either version 3 of the License, or
   8   (at your option) any later version.
   9
  10   Stockfish is distributed in the hope that it will be useful,
  11   but WITHOUT ANY WARRANTY; without even the implied warranty of
  12   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13   GNU General Public License for more details.
  14
  15   You should have received a copy of the GNU General Public License
  16   along with this program.  If not, see <http://www.gnu.org/licenses/>.
  17 */
  18
  19 #ifndef MOVEGEN_H_INCLUDED
  20 #define MOVEGEN_H_INCLUDED
  21
  22 #include <algorithm>
  23
  24 #include "types.h"
  25
  26 class Position;
  27
  28 enum GenType {
  29   CAPTURES,
  30   QUIETS,
  31   QUIET_CHECKS,
  32   EVASIONS,
  33   NON_EVASIONS,
  34   LEGAL
  35 };
  36
  37 struct ExtMove {
  38   Move move;
  39   int value;
  40
  41   operator Move() const { return move; }
  42   void operator=(Move m) { move = m; }
  43
  44   // Inhibit unwanted implicit conversions to Move
  45   // with an ambiguity that yields to a compile error.
  46   operator float() const = delete;
  47 };
  48
  49 inline bool operator<(const ExtMove& f, const ExtMove& s) {
  50   return f.value < s.value;
  51 }
  52
  53 template<GenType>
  54 ExtMove* generate(const Position& pos, ExtMove* moveList);
  55
  56 /// The MoveList struct is a simple wrapper around generate(). It sometimes comes
  57 /// in handy to use this class instead of the low level generate() function.
  58 template<GenType T>
  59 struct MoveList {
  60
  61   explicit MoveList(const Position& pos) : last(generate<T>(pos, moveList)) {}
  62   const ExtMove* begin() const { return moveList; }
  63   const ExtMove* end() const { return last; }
  64   size_t size() const { return last - moveList; }
  65   bool contains(Move move) const {
  66     return std::find(begin(), end(), move) != end();
  67   }
  68
  69 private:
  70   ExtMove moveList[MAX_MOVES], *last;
  71 };
  72
  73 #endif // #ifndef MOVEGEN_H_INCLUDED