search_bf.cpp

Go to the documentation of this file.

/*---------------------------------------------------------------------+
 * File: search_bf.cpp
 * Project: part of belofte - A Promising Chess Program
 * Author: yves
 * SPDX-License-Identifier: GPL-2.0-only
+----------------------------------------------------------------------*/
 
#include "belofte.h"
 
//-----------------------------------------------------------------------
 
SearchBruteForce::SearchBruteForce()
  : bSearchAlgorithm("BruteForce")
{
}
 
SearchBruteForce::SearchBruteForce(std::string const& n)
  : bSearchAlgorithm(n)
{
}
 
SearchBruteForce::~SearchBruteForce()
{
}
 
bScore SearchBruteForce::CalcBestMove(bBoard& b)
{
  // TODO: search from depth till zero
  return CalcBestMove(b, 0);
}
 
/**
 * Actual search, recursively callable
 * @param b board
 * @param nDepth remaining depth to search on
 * @return SCORE_UNDEFINED | [-]SCORE_INFINITE | actual score
 */
bScore SearchBruteForce::CalcBestMove(bBoard& b, depth_t const nDepth)
{
  if (nDepth > m_maxDepth) m_maxDepth = nDepth;
#if defined(_DEBUG)
  std::string izing = std::string(b.minimizing() > 0 ? "White" : "Black") + " to move";
#endif // defined
 
  if (getLevel()->searchDepthReached(nDepth)) {
    m_nodes++;
    return DEBUG_returnInfoSearching(b, nDepth, izing + " - Depth reached", RetrieveBoardEvaluation(b));
  }
  if (nDepth) m_nonleafnodes++;
 
  CheckIfAbortingSearch();
  bSearchScore bestscore(-SCORE_INFINITE, tScoreType::SC_BEST);
 
  bMoveList& ml = b.getMoveListRef();
  movenum_t n_moves = ml.generateMoves(b);
 
  if (!n_moves) {
    return DEBUG_returnInfoSearching(b, nDepth, izing + " - Dead position", RetrieveBoardEvaluation(b));
  } else {
    DEBUG_sendInfoSearching(b, nDepth, izing + " - (static eval)", RetrieveBoardEvaluation(b));
    for (movenum_t moveid = 1; moveid <= n_moves; moveid++) {
#if defined(_DEBUG)
      sendInfoCurrMove(b, nDepth, moveid);
#endif // defined
      bMove m = ml[moveid];
      bBoard chldbrd(b, m);
      bSearchScore chldscore(-CalcBestMove(chldbrd, nDepth + 1), tScoreType::SC_CHILD);
      chldscore = attenuateScore(chldscore.getScore());
      ml.setScoreOfMove(moveid, chldscore.getScore());
      if (chldscore > bestscore) {
        b.setVariation(chldbrd);
        bestscore = chldscore.getScore();
      }
    }
  }
 
  return DEBUG_returnInfoSearching(b, nDepth, "(return best)", bestscore.getScore());
}
 
//-----------------------------------------------------------------------
 
SearchIterativeBF::SearchIterativeBF()
  : SearchBruteForce("IterativeBruteForce")
{
  m_iterativesearch = true;
}
 
SearchIterativeBF::~SearchIterativeBF()
{
}
 
// eof