search_perft.cpp

Go to the documentation of this file.

/*---------------------------------------------------------------------+
 * File: search_perft.cpp
 * Project: part of belofte - A Promising Chess Program
 * Author: yves
 * SPDX-License-Identifier: GPL-2.0-only
+----------------------------------------------------------------------*/
 
#include "belofte.h"
 
//-----------------------------------------------------------------------
 
SearchPerft::SearchPerft()
  : bSearchAlgorithm("Perft")
{
}
 
SearchPerft::~SearchPerft()
{
}
 
bBestMoveInfo SearchPerft::CalcBestMove(bBoard& b)
{
  bBestMoveInfo result;
  try {
    if (getLevel()->getDepth() == 0) {
      m_leafnodes = 1LL; // by definition
    } else {
      DoSearchPerft(b, getLevel()->getDepth());
    }
  } catch (...) { throw; // push other exceptions down
  }
  return result;
}
 
/** Do calculate # nodes from current position
 * @param b position
 * @param nDepth search for depth x, decreasing !!!
 */
void SearchPerft::DoSearchPerft(bBoard const& b, depth_t const& nDepth)
{
  bMoveList ml(b);
 
  if (nDepth > 1) {
    movenum_t n_moves = ml.getNumberOfMoves();
    for (movenum_t moveid = 1; moveid <= n_moves; moveid++) {
      bBoard newboard(b, ml[moveid]);
      DoSearchPerft(newboard, nDepth - 1);
    }
    m_nonleafnodes += n_moves;
  } else {
    m_leafnodes += ml.getNumberOfMoves();
  }
}
 
//-----------------------------------------------------------------------
 
// eof