Always make a random first move even if depth is lower than maximum a…

…llowed.
JanEricNitschke · Oct 24, 2023 · 111ce29 · 111ce29
1 parent 71626f7
commit 111ce29
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/tictactoe_cpp/include/tictactoe.h b/tictactoe_cpp/include/tictactoe.h
@@ -364,7 +364,7 @@ BestMoves getBestMoves(char player, GameBoard<N> *board,
   // and increase replayability
   // just do a random move as the first
   // Optimal play still forces a draw
-  if (empty_cells.size() >= max_depth) {
+  if (empty_cells.size() >= max_depth || empty_cells.size() == N * N) {
     Move heuristic_move{randomMove(*board)};
     best_moves.spots.push_back(heuristic_move.spot);
     return best_moves;