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