//Max player is Computer
//depth la do sau
public long MiniMax(ref Cell[,] GameBoard, ref Stack <Cell> StackMoved, int depth, bool IsMax, Position TL, Position TR, Position BL, Position BR, ref int count)
{
if (depth == DEPTH)
{
if (TL.Row - 2 >= 0)
{
TL.Row -= 2;
}
if (TL.Col - 2 >= 0)
{
TL.Col -= 2;
}
if (TR.Col + 2 <= n - 1)
{
TR.Col += 2;
}
if (TR.Row - 2 >= 0)
{
TR.Row -= 2;
}
if (BL.Row + 2 <= n - 1)
{
BL.Row += 2;
}
if (BL.Col - 2 >= 0)
{
BL.Col -= 2;
}
if (BR.Row + 2 <= n - 1)
{
BR.Row += 2;
}
if (BR.Col + 2 <= n - 1)
{
BR.Col += 2;
}
}
CaroGame cg = new CaroGame();
if (cg.TerminalCheck(StackMoved, GameBoard))
{
count++;
return(Evaluate(GameBoard, Cell.PLAYER2));
}
if (depth == 0)
{
count++;
return(Evaluate(GameBoard, Cell.PLAYER2));
}
if (IsMax)
{
long best = -1000000000000;
List <Position> list = GenMoves(GameBoard, Cell.PLAYER2, StackMoved);
for (int x = 0; x < list.Count; x++)
{
int i = list[x].Row;
int j = list[x].Col;
if (GameBoard[i, j].Status == Cell.EMPTY)
{
GameBoard[i, j].Status = Cell.PLAYER2;
StackMoved.Push(new Cell(new Position(i, j), new Point(), Cell.PLAYER2));
long v = MiniMax(ref GameBoard, ref StackMoved, depth - 1, !IsMax, TL, TR, BL, BR, ref count);
GameBoard[i, j].Status = Cell.EMPTY;
StackMoved.Pop();
if (v > best)
{
best = v;
}
}
}
return(best);
}
else
{
long best = 1000000000000;
List <Position> list = GenMoves(GameBoard, Cell.PLAYER1, StackMoved);
for (int x = 0; x < list.Count; x++)
{
int i = list[x].Row;
int j = list[x].Col;
if (GameBoard[i, j].Status == Cell.EMPTY)
{
GameBoard[i, j].Status = Cell.PLAYER1;
StackMoved.Push(new Cell(new Position(i, j), new Point(), Cell.PLAYER1));
long v = MiniMax(ref GameBoard, ref StackMoved, depth - 1, !IsMax, TL, TR, BL, BR, ref count);
GameBoard[i, j].Status = Cell.EMPTY;
StackMoved.Pop();
if (v < best)
{
best = v;
}
}
}
return(best);
}
}
//Max player is Computer
//depth la do sau
public long Albe(ref Cell[,] GameBoard, ref Stack <Cell> StackMoved, int depth, bool IsMax, ref long alpha, ref long beta, Position TL, Position TR, Position BL, Position BR, ref int count)
{
if (depth == DEPTH)
{
if (TL.Row - 2 >= 0)
{
TL.Row -= 2;
}
if (TL.Col - 2 >= 0)
{
TL.Col -= 2;
}
if (TR.Col + 2 <= n - 1)
{
TR.Col += 2;
}
if (TR.Row - 2 >= 0)
{
TR.Row -= 2;
}
if (BL.Row + 2 <= n - 1)
{
BL.Row += 2;
}
if (BL.Col - 2 >= 0)
{
BL.Col -= 2;
}
if (BR.Row + 2 <= n - 1)
{
BR.Row += 2;
}
if (BR.Col + 2 <= n - 1)
{
BR.Col += 2;
}
}
CaroGame cg = new CaroGame();
if (cg.TerminalCheck(StackMoved, GameBoard))
{
count++;
return(Evaluate(GameBoard, Cell.PLAYER2));
}
if (depth == 0)
{
count++;
return(Evaluate(GameBoard, Cell.PLAYER2));
}
if (IsMax)
{
long bestValue = -1000000000000;
List <Position> list = GenMoves(GameBoard, Cell.PLAYER2, StackMoved);
for (int x = 0; x < list.Count; x++)
{
int i = list[x].Row;
int j = list[x].Col;
if (GameBoard[i, j].Status == Cell.EMPTY)
{
GameBoard[i, j].Status = Cell.PLAYER2;
StackMoved.Push(new Cell(new Position(i, j), new Point(), Cell.PLAYER2));
long value = Albe(ref GameBoard, ref StackMoved, depth - 1, !IsMax, ref alpha, ref beta, TL, TR, BL, BR, ref count);
GameBoard[i, j].Status = Cell.EMPTY;
StackMoved.Pop();
bestValue = (value > bestValue) ? value : bestValue;
alpha = (bestValue > alpha) ? bestValue : alpha;
if (beta <= alpha)
{
break;
}
}
}
return(bestValue);
}
else
{
long bestValue = 1000000000000;
List <Position> list = GenMoves(GameBoard, Cell.PLAYER1, StackMoved);
for (int x = 0; x < list.Count; x++)
{
int i = list[x].Row;
int j = list[x].Col;
if (GameBoard[i, j].Status == Cell.EMPTY)
{
GameBoard[i, j].Status = Cell.PLAYER1;
StackMoved.Push(new Cell(new Position(i, j), new Point(), Cell.PLAYER1));
long value = Albe(ref GameBoard, ref StackMoved, depth - 1, !IsMax, ref alpha, ref beta, TL, TR, BL, BR, ref count);
GameBoard[i, j].Status = Cell.EMPTY;
StackMoved.Pop();
bestValue = (value < bestValue) ? value : bestValue;
beta = (beta > bestValue) ? bestValue : beta;
if (beta <= alpha)
{
break;
}
}
}
return(bestValue);
}
}