src/tree.cpp

   1 /* Copyright (C) 2007-2011 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 #include "tree.h"
  18
  19 bool Tree::has_repetition_draw()
  20 {
  21     Position& current_position = tree[tree_top];
  22     if (current_position.get_halfmove() >= 99) return 0; // Fifty-move rule
  23     if (tree_top < 4) return false;
  24     Hash& pos = current_position.hash();
  25     int previous_halfmove = current_position.get_halfmove();
  26     for (int i = tree_top - 2; i >= 0; i -= 2) {
  27         if (tree[i].hash() == pos) return true; // Second repetition
  28         if (tree[i].get_halfmove() > previous_halfmove) { // Halfmove reseted
  29             return false; // No previous repetition possible
  30         }
  31         previous_halfmove = tree[i].get_halfmove();
  32     }
  33     return false;
  34 }