private Result minimaxVal(Board b, int d, string color)
{ // d is depth
int bestVal = 0;
if (d == 0)
{
return(new Result(0, b.evaluate("b")));
}
bool Max = true;
if (color == "b")
{ //TOP is MAX
bestVal = -1000000;
}
else
{ // similarly for BOTTOM’s move
//BOTTOM is MIN
bestVal = 1000000;
Max = false;
}
string opponent = "b";
if (color == "b")
{
opponent = "w";
}
List <int> validMoves = b.ValidMovesList(color);
// Make sure the default value is valid
int bestMove = 0;
if (validMoves.Count > 0)
{
bestMove = validMoves[0];
}
// Loop through all possible moves
foreach (int move in validMoves)
{
Board b1 = b.move(move, color); // Make a copy of the move by moving
int val = minimaxVal(b1, d - 1, opponent).getVal(); //find its value
if ((val > bestVal && Max) || (val < bestVal && !Max))
{ //remember if best
bestVal = val;
bestMove = move;
}
}
return(new Result(bestMove, bestVal));
}
private Result minimaxVal(Board b, int d, string color)
{
// d is depth
int bestVal = 0;
if (d == 0)
return new Result(0, b.evaluate("b"));
bool Max = true;
if (color == "b")
{ //TOP is MAX
bestVal = -1000000;
}
else
{ // similarly for BOTTOM’s move
//BOTTOM is MIN
bestVal = 1000000;
Max = false;
}
string opponent = "b";
if (color == "b")
{
opponent = "w";
}
List<int> validMoves = b.ValidMovesList(color);
// Make sure the default value is valid
int bestMove = 0;
if (validMoves.Count > 0)
{
bestMove = validMoves[0];
}
// Loop through all possible moves
foreach(int move in validMoves){
Board b1 = b.move(move, color); // Make a copy of the move by moving
int val = minimaxVal(b1, d - 1, opponent).getVal(); //find its value
if ((val > bestVal && Max) || (val < bestVal && !Max))
{ //remember if best
bestVal = val;
bestMove = move;
}
}
return new Result(bestMove, bestVal);
}