src/game.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 <assert.h>
  18 #include <iostream>
  19
  20 #include "game.h"
  21
  22 Game::Game()
  23 {
  24     nodes_count = 0;
  25     output_thinking = false;
  26     //tt.clear();
  27     //material_table.clear();
  28     clear_killers();
  29     search_moves.clear();
  30
  31     // Make PST
  32     init_eval();
  33
  34     // Initialize MVV/LVA score array
  35     Moves::init_mvv_lva_scores();
  36 }
  37
  38 void Game::clear_killers()
  39 {
  40     for (int i = 0; i < MAX_PLY; ++i) {
  41         for (int j = 0; j < MAX_KILLERS; ++j) {
  42             killer_moves[i][j] = Move();
  43         }
  44     }
  45 }
  46
  47 void Game::add_piece(Color c, PieceType t, Square s)
  48 {
  49     int i = pieces.count(c, t);
  50     pieces.set_position(c, t, i, s);
  51     board[s] = Piece(c, t, i);
  52     pieces.inc_nb_pieces(c, t);
  53
  54     // Update Zobrist hash
  55     Position& pos = current_position();
  56     zobrist.update_piece(pos.hash(), c, t, s);
  57
  58     // Hack: for the material hash, the position is irrelevant but each piece
  59     // needs a unique hash so we are using Square(i) in place of the position.
  60     // Remove the previous total
  61     zobrist.update_piece(pos.material_hash(), c, t, Square(i));
  62     // Add the new total
  63     zobrist.update_piece(pos.material_hash(), c, t, Square(i + 1));
  64 }
  65
  66 void Game::del_piece(Color c, PieceType t, int i)
  67 {
  68     // Remove the piece, and put in its place the higher index piece of the
  69     // same color and type in order to avoid holes (idea from Mediocre Chess)
  70     Square emptied = pieces.position(c, t, i); // Get piece's position
  71     board[emptied] = Piece();                      // Remove it from board
  72     pieces.dec_nb_pieces(c, t);                    // and from pieces list
  73     pieces.set_position(c, t, i, OUT);             // TODO: not needed
  74     int j = pieces.count(c, t);                    // Last piece's index
  75     if (pieces.count(c, t) > 0 && i != j) {
  76         // Swap i and j and update board
  77         Square s = pieces.position(c, t, j);   // Last piece's position
  78         pieces.set_position(c, t, i, s);           // Fill the hole left
  79         pieces.set_position(c, t, j, OUT);         // TODO: not needed
  80         board[s] = Piece(c, t, i);                 // Update board
  81     }
  82     // Update Zobrist hash
  83     Position& pos = current_position();
  84     zobrist.update_piece(pos.hash(), c, t, emptied);
  85
  86     // Same hack here for the material hash than in add_piece()
  87     zobrist.update_piece(pos.material_hash(), c, t, Square(j + 1));
  88     zobrist.update_piece(pos.material_hash(), c, t, Square(j));
  89 }
  90
  91 void Game::new_position()
  92 {
  93     // Take a "snapshot" of the current position
  94     tree.push();
  95
  96     // Remove the previous en passant square from the Zobrist hash
  97     zobrist.update_en_passant(current_position().hash(),
  98                               current_position().en_passant());
  99
 100     // Update the position for a new move
 101     current_position().change_side();
 102     zobrist.change_side(current_position().hash());
 103 }
 104
 105 void Game::del_position()
 106 {
 107     // Take back the previous "snapshot"
 108     tree.pop();
 109 }
 110
 111 /*
 112  * Killer move setter for the Killer Heuristic in move ordering.
 113  */
 114 void Game::set_killer_move(int depth, Move move)
 115 {
 116     if (move != killer_moves[depth][0]) {
 117         killer_moves[depth][1] = killer_moves[depth][0];
 118         killer_moves[depth][0] = move;
 119     }
 120 }