src/tree.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 TREE_H
  18 #define TREE_H
  19
  20 #include "position.h"
  21
  22 static const unsigned int MAX_TREE = 512;
  23
  24 class Tree
  25 {
  26     private:
  27         Position tree[MAX_TREE];
  28         uint16_t tree_offset;
  29         uint16_t tree_top;
  30     public:
  31         Tree() : tree_offset(0), tree_top(0) {}
  32         void push() {
  33             tree[tree_top + 1] = tree[tree_top];
  34             ++tree_top;
  35         };
  36         void pop() {
  37             --tree_top;
  38         };
  39         Position& top() {
  40             return tree[tree_top];
  41         };
  42         uint16_t ply() const {
  43             return tree_offset + tree_top;
  44         };
  45         void set_ply(uint16_t offset) {
  46             tree_offset = offset;
  47         };
  48         bool has_repetition_draw();
  49 };
  50
  51 #endif /* !TREE_H */