public MoveValue Iterate(GameState state, int depth, double alpha, double beta, bool player)
{
MoveValue moveValue;
MoveValue bestMove = null;
if (depth == 0 || state.IsEnd())
{
return(new MoveValue(state.GetTotalHeuristic()));
}
if (player == maxPlayer)
{
foreach (GameState child in state.GenerateMoves(player))
{
//if(child.CheckGameStatus() == GameState.GameStatus.WIN)
//{
// return new MoveValue(double.MaxValue, new Move(state, child));
//}
moveValue = Iterate(child, depth - 1, alpha, beta, !player);
if (bestMove == null || (moveValue.GetValue() > bestMove.GetValue()))
{
bestMove = new MoveValue(moveValue.GetValue(), new Move(state, child));
alpha = bestMove.GetValue();
}
if (beta <= alpha)
{
break;
}
}
return(bestMove);
}
else
{
foreach (GameState child in state.GenerateMoves(player))
{
moveValue = Iterate(child, depth - 1, alpha, beta, !player);
if (bestMove == null || (moveValue.GetValue() < bestMove.GetValue()))
{
bestMove = new MoveValue(moveValue.GetValue(), new Move(state, child));
beta = bestMove.GetValue();
}
if (beta <= alpha)
{
break;
}
}
return(bestMove);
}
}
static void Main(string[] args)
{
GameState state = new GameState();
GameState otherState;
GameState.ReadProbabilityTable();
GameState.InitHistory();
int[,] x = state.GetBoard();
string inp;
int i, j;
AlphaBeta search = new AlphaBeta();
while (true)
{
MoveValue cpuMove = search.Iterate(state, 3, double.MinValue, double.MaxValue, true);
state.ApplyMove(cpuMove.GetMove(), true);
state.AddToHistory();
//inp = Console.ReadLine();
//i = Int32.Parse(inp);
//inp = Console.ReadLine();
//j = Int32.Parse(inp);
//state.ApplyMove(new Move(i, j), true);
for (int z = 0; z < GameState.GetRows(); z++)
{
for (int y = 0; y < GameState.GetCols(); y++)
{
Console.Write(state.GetBoard()[z, y]);
}
Console.Write("\n");
//for (int l = 0; l < z + 1; l ++)
//{
// Console.Write(" ");
//}
}
if (state.CheckGameStatus() != GameState.GameStatus.ONGOING)
{
break;
}
Console.WriteLine("\n" + state.GetYReduction());
Console.WriteLine("\n" + state.GetOtherYReduction());
otherState = state.Transpose();
MoveValue cpu2Move = search.Iterate(otherState, 3, double.MinValue, double.MaxValue, true);
state.ApplyMove(cpu2Move.GetMove().Tranpose(), false);
state.AddToHistory();
for (int z = 0; z < GameState.GetRows(); z++)
{
for (int y = 0; y < GameState.GetCols(); y++)
{
Console.Write(state.GetBoard()[z, y]);
}
Console.Write("\n");
//for (int l = 0; l < z + 1; l++)
//{
// Console.Write(" ");
//}
}
Console.WriteLine("\n" + state.GetYReduction());
Console.WriteLine("\n" + state.GetOtherYReduction());
if (state.CheckGameStatus() != GameState.GameStatus.ONGOING)
{
break;
}
}
Console.WriteLine(state.CheckGameStatus());
GameState.UpdateProbabilityTable(state);
}