/// <summary>
/// находит перспективные клетки для следующего хода
/// </summary>
/// <param name="board">Текущее состояние игровой доски</param>
/// <returns>Возвращает все перспективные клетки для заданной доски</returns>
private List <Cell> GetDesiredCells(Board board)
{
var desiredCells = new List <Cell>();
for (var i = 0; i < Board.N; i++)
{
for (var j = 0; j < Board.N; j++)
{
if (board.GetValue(i, j) == '_')
{
if (board.СheckExistenceOfAdjacentSymbols(i, j))
{
desiredCells.Add(new Cell(i, j));
}
}
}
}
return(desiredCells);
}
/// <summary>
/// Оценивает текущее состояние доски
/// </summary>
/// <param name="board">Текущее состояние игровой доски</param>
/// <param name="isMax">Показывает кто ходил последним. Если равно
/// true, значит я ходил последним</param>
/// <returns>Возвращает оценку текущего состояния доски</returns>
private int EvaluationOfCurrentState(Board board, bool isMax)
{
int[] myAttacks = { 0, 0, 0, 0 };
int[] opponentAttacks = { 0, 0, 0, 0 };
var potentialOpenFour = false;
for (var i = 0; i < Board.N; i++)
{
for (var j = 0; j < Board.N; j++)
{
if (board.GetValue(i, j) == '_')
{
// В зависимости от того, кто ходил последним проверяем закончит ли игру оппонент(или я)
// в один ход, и есть ли у него(или у меня) потенциальная открытая четверка.
if (board.CheckExistenceOfAdjacentSymbol(i, j, isMax ? OpponentSymbol : MySymbol))
{
board.SetValue(i, j, isMax ? OpponentSymbol : MySymbol);
if (board.CheckWin(i, j))
{
board.SetValue(i, j, '_');
return(isMax ? Int32.MinValue : Int32.MaxValue);
}
else if (board.CheckDraw())
{
board.SetValue(i, j, '_');
return(0);
}
else if (board.CheckOpenFour(i, j))
{
potentialOpenFour = true;
}
board.SetValue(i, j, '_');
}
}
else
{
var weightOfAttack = 0;
if (board.CheckRowAttack(i, j, ref weightOfAttack))
{
if (board.GetValue(i, j) == MySymbol)
{
myAttacks[weightOfAttack]++;
}
else
{
opponentAttacks[weightOfAttack]++;
}
}
if (board.CheckColumnAttack(i, j, ref weightOfAttack))
{
if (board.GetValue(i, j) == MySymbol)
{
myAttacks[weightOfAttack]++;
}
else
{
opponentAttacks[weightOfAttack]++;
}
}
// Не проверяем главные диагонали длиной меньше пяти.
if (((i <= 3) && (j >= 11) && (j - i >= 11)) ||
((i >= 11) && (j <= 3) && (i - j >= 11)))
{
if (board.CheckMainDiagonalAttack(i, j, ref weightOfAttack))
{
if (board.GetValue(i, j) == MySymbol)
{
myAttacks[weightOfAttack]++;
}
else
{
opponentAttacks[weightOfAttack]++;
}
}
}
// Не проверяем побочные диагонали длиной меньше пяти.
if (((i <= 3) && (j <= 3) && (i + j <= 3)) ||
((i >= 11) && (j >= 11) && (i + j >= 25)))
{
if (board.CheckAntiDiagonalAttack(i, j, ref weightOfAttack))
{
if (board.GetValue(i, j) == MySymbol)
{
myAttacks[weightOfAttack]++;
}
else
{
opponentAttacks[weightOfAttack]++;
}
}
}
}
}
}
if (potentialOpenFour)
{
return(isMax ? Int32.MinValue : Int32.MaxValue);
}
var multiplier = 1;
var eval = 0;
for (var i = 1; i < 4; i++)
{
eval += myAttacks[i] * multiplier - opponentAttacks[i] * multiplier * 10;
multiplier *= 100;
}
return(eval);
}