From 43d3e002881cc960cd05e8258f68bd4d5e5c2d75 Mon Sep 17 00:00:00 2001 From: Mark Bluemer Date: Tue, 2 May 2017 12:11:43 -0400 Subject: [PATCH] changed minimax back --- src/MinimaxSearch.cpp | 10 ++++++---- 1 file changed, 6 insertions(+), 4 deletions(-) diff --git a/src/MinimaxSearch.cpp b/src/MinimaxSearch.cpp index 9acaeff..4846ba6 100644 --- a/src/MinimaxSearch.cpp +++ b/src/MinimaxSearch.cpp @@ -44,15 +44,17 @@ double MinimaxSearch::alphaBeta(bup &board, double alpha, double beta, int depth v = std::numeric_limits::lowest(); for (mup &move : board->actions()) { bup result = board->result(move); - alpha = std::max(alpha, alphaBeta(result, alpha, beta, depth + 1)); - if (beta <= alpha) return beta; + v = std::max(v, alphaBeta(result, alpha, beta, depth + 1)); + if (v >= beta) return v; + alpha = std::max(alpha, v); } } else { v = std::numeric_limits::max(); for (mup &move : board->actions()) { bup result = board->result(move); - beta = std::min(beta, alphaBeta(result, alpha, beta, depth + 1)); - if (beta <= alpha) return alpha; + v = std::min(v, alphaBeta(result, alpha, beta, depth + 1)); + if (v <= alpha) return v; + beta = std::min(beta, v); } }