]> git.sesse.net Git - stockfish/blobdiff - src/search.cpp
Simplify wait_for_stop_or_ponderhit()
[stockfish] / src / search.cpp
index c393b75b5e4a4ba75998b96c85c5b8316ca0d2fd..061bbafca0cd1a4b7e0885407ce76a68938c1b23 100644 (file)
@@ -243,7 +243,7 @@ namespace {
   RootMoveList Rml;
 
   // MultiPV mode
-  int MultiPV;
+  int MultiPV, UCIMultiPV;
 
   // Time management variables
   int SearchStartTime, MaxNodes, MaxDepth, ExactMaxTime;
@@ -255,6 +255,10 @@ namespace {
   bool UseLogFile;
   std::ofstream LogFile;
 
+  // Skill level adjustment
+  int SkillLevel;
+  RKISS RK;
+
   // Multi-threads manager object
   ThreadsManager ThreadsMgr;
 
@@ -296,7 +300,6 @@ namespace {
   bool connected_threat(const Position& pos, Move m, Move threat);
   Value refine_eval(const TTEntry* tte, Value defaultEval, int ply);
   void update_history(const Position& pos, Move move, Depth depth, Move movesSearched[], int moveCount);
-  void update_killers(Move m, Move killers[]);
   void update_gains(const Position& pos, Move move, Value before, Value after);
 
   int current_search_time();
@@ -503,11 +506,16 @@ bool think(Position& pos, bool infinite, bool ponder, int time[], int increment[
   PawnEndgameExtension[0]   = Options["Pawn Endgame Extension (non-PV nodes)"].value<Depth>();
   MateThreatExtension[1]    = Options["Mate Threat Extension (PV nodes)"].value<Depth>();
   MateThreatExtension[0]    = Options["Mate Threat Extension (non-PV nodes)"].value<Depth>();
-  MultiPV                   = Options["MultiPV"].value<int>();
+  UCIMultiPV                = Options["MultiPV"].value<int>();
+  SkillLevel                = Options["Skill level"].value<int>();
   UseLogFile                = Options["Use Search Log"].value<bool>();
 
   read_evaluation_uci_options(pos.side_to_move());
 
+  // Do we have to play with skill handicap? In this case enable MultiPV that
+  // we will use behind the scenes to retrieve a set of possible moves.
+  MultiPV = (SkillLevel < 20 ? Max(UCIMultiPV, 4) : UCIMultiPV);
+
   // Set the number of active threads
   ThreadsMgr.read_uci_options();
   init_eval(ThreadsMgr.active_threads());
@@ -687,11 +695,12 @@ namespace {
 
         // Collect info about search result
         bestMove = Rml[0].pv[0];
+        *ponderMove = Rml[0].pv[1];
         bestValues[depth] = value;
         bestMoveChanges[depth] = Rml.bestMoveChanges;
 
         // Send PV line to GUI and to log file
-        for (int i = 0; i < Min(MultiPV, (int)Rml.size()); i++)
+        for (int i = 0; i < Min(UCIMultiPV, (int)Rml.size()); i++)
             cout << Rml[i].pv_info_to_uci(pos, depth, alpha, beta, i) << endl;
 
         if (UseLogFile)
@@ -746,7 +755,47 @@ namespace {
         }
     }
 
-    *ponderMove = Rml[0].pv[1];
+    // When playing with strength handicap choose best move among the MultiPV set
+    // using a statistical rule dependent on SkillLevel. Idea by Heinz van Saanen.
+    if (SkillLevel < 20)
+    {
+        assert(MultiPV > 1);
+
+        // Rml list is already sorted by pv_score in descending order
+        int s;
+        int max_s = -VALUE_INFINITE;
+        int size = Min(MultiPV, (int)Rml.size());
+        int max = Rml[0].pv_score;
+        int var = Min(max - Rml[size - 1].pv_score, PawnValueMidgame);
+        int wk = 120 - 2 * SkillLevel;
+
+        // PRNG sequence should be non deterministic
+        for (int i = abs(get_system_time() % 50); i > 0; i--)
+            RK.rand<unsigned>();
+
+        // Choose best move. For each move's score we add two terms both dependent
+        // on wk, one deterministic and bigger for weaker moves, and one random,
+        // then we choose the move with the resulting highest score.
+        for (int i = 0; i < size; i++)
+        {
+            s = Rml[i].pv_score;
+
+            // Don't allow crazy blunders even at very low skills
+            if (i > 0 && Rml[i-1].pv_score > s + EasyMoveMargin)
+                break;
+
+            // This is our magical formula
+            s += ((max - s) * wk + var * (RK.rand<unsigned>() % wk)) / 128;
+
+            if (s > max_s)
+            {
+                max_s = s;
+                bestMove = Rml[i].pv[0];
+                *ponderMove = Rml[i].pv[1];
+            }
+        }
+    }
+
     return bestMove;
   }
 
@@ -1297,8 +1346,12 @@ split_point_start: // At split points actual search starts from here
         if (    bestValue >= beta
             && !pos.move_is_capture_or_promotion(move))
         {
+            if (move != ss->killers[0])
+            {
+                ss->killers[1] = ss->killers[0];
+                ss->killers[0] = move;
+            }
             update_history(pos, move, depth, movesSearched, playedMoveCount);
-            update_killers(move, ss->killers);
         }
     }
 
@@ -1817,19 +1870,6 @@ split_point_start: // At split points actual search starts from here
   }
 
 
-  // update_killers() add a good move that produced a beta-cutoff
-  // among the killer moves of that ply.
-
-  void update_killers(Move m, Move killers[]) {
-
-    if (m != killers[0])
-    {
-        killers[1] = killers[0];
-        killers[0] = m;
-    }
-  }
-
-
   // update_gains() updates the gains table of a non-capture move given
   // the static position evaluation before and after the move.
 
@@ -1843,6 +1883,7 @@ split_point_start: // At split points actual search starts from here
         H.update_gain(pos.piece_on(move_to(m)), move_to(m), -(before + after));
   }
 
+
   // current_search_time() returns the number of milliseconds which have passed
   // since the beginning of the current search.
 
@@ -1903,10 +1944,7 @@ split_point_start: // At split points actual search starts from here
         // We are line oriented, don't read single chars
         std::string command;
 
-        if (!std::getline(std::cin, command))
-            command = "quit";
-
-        if (command == "quit")
+        if (!std::getline(std::cin, command) || command == "quit")
         {
             // Quit the program as soon as possible
             Pondering = false;
@@ -1984,20 +2022,12 @@ split_point_start: // At split points actual search starts from here
 
     std::string command;
 
-    while (true)
-    {
-        // Wait for a command from stdin
-        if (!std::getline(std::cin, command))
-            command = "quit";
+    // Wait for a command from stdin
+    while (   std::getline(std::cin, command)
+           && command != "ponderhit" && command != "stop" && command != "quit") {};
 
-        if (command == "quit")
-        {
-            QuitRequest = true;
-            break;
-        }
-        else if (command == "ponderhit" || command == "stop")
-            break;
-    }
+    if (command != "ponderhit" && command != "stop")
+        QuitRequest = true; // Must be "quit" or getline() returned false
   }