src/moves.h

   1 /* Copyright (C) 2007-2012 Vincent Ollivier
   2  *
   3  * Purple Haze is free software: you can redistribute it and/or modify
   4  * it under the terms of the GNU General Public License as published by
   5  * the Free Software Foundation, either version 3 of the License, or
   6  * (at your option) any later version.
   7  *
   8  * Purple Haze is distributed in the hope that it will be useful,
   9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
  11  * GNU General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License
  14  * along with this program. If not, see <http://www.gnu.org/licenses/>.
  15  */
  16
  17 #ifndef MOVES_H
  18 #define MOVES_H
  19
  20 #include "common.h"
  21 #include "move.h"
  22
  23 class Board;
  24 class Pieces;
  25 class Position;
  26
  27 typedef char Score;
  28
  29 const Score BEST_SCORE = 127;
  30 const Score KILLERS_SCORE = 0;
  31
  32 const int MOVES_STATE_SIZE = 5;
  33 enum MovesState : unsigned char {
  34     BEST, GOOD_CAPTURES, KILLERS, BAD_CAPTURES, QUIET_MOVES, UNDEF_MOVES
  35 };
  36
  37 class MoveList
  38 {
  39     private:
  40         ExtendedMove list[MAX_PLY][MAX_MOVES];
  41         unsigned int ply; // TODO: Redundant with Tree::ply()?
  42
  43     public:
  44         MoveList() : list(), ply(0) {}
  45
  46         void inc_ply() {
  47             ++ply;
  48         };
  49         void dec_ply() {
  50             --ply;
  51         };
  52         void clear() {
  53             ply = 0;
  54         };
  55         ExtendedMove& operator[] (unsigned char i) {
  56             return list[ply][i];
  57         };
  58
  59         // Only used in unit tests
  60         int cur_ply() const {
  61             return ply;
  62         }
  63 };
  64
  65 class Moves
  66 {
  67     private:
  68         static Score mvv_lva_scores[NB_PIECE_TYPES][NB_PIECE_TYPES];
  69
  70         MoveList& moves;
  71         const Position& current_position;
  72         const Board& board;
  73         const Pieces& pieces;
  74         int cur;
  75         int end;
  76         unsigned char size[MOVES_STATE_SIZE]; // Moves types counters
  77         MovesState generation_state;
  78         bool use_lazy_generation;
  79
  80     public:
  81         Moves(const Board& b, const Pieces& ps, const Position& cn,
  82               MoveList& ml, bool lg = true) :
  83             moves(ml), current_position(cn), board(b), pieces(ps),
  84             cur(0), end(0),
  85             size(),
  86             generation_state(BEST),
  87             use_lazy_generation(lg)
  88             {
  89                 moves.inc_ply(); // Increment move list internal counter
  90             }
  91
  92         ~Moves() {
  93             moves.dec_ply(); // Decrement move list internal counter
  94         }
  95
  96         void generate(MoveType mt = NULL_MOVE); // here NULL_MOVE => ALL_MOVE
  97         void generate_pieces(Color c, PieceType t, MoveType mt);
  98         void add(Move m, MovesState mt = UNDEF_MOVES);
  99         ExtendedMove next();
 100         MovesState state() const {
 101             return generation_state;
 102         };
 103
 104         static void init_mvv_lva_scores();
 105         Score mvv_lva_score(Move m);
 106
 107         // Only used in unit tests
 108         int count(MovesState mt) const {
 109             return size[mt];
 110         }
 111
 112         /*
 113         // Used in divide
 114         void numeric_sort();
 115         */
 116 };
 117
 118 #endif /* !MOVES_H */