private int GetAlignLenght(Position firstPos, int xAxis, int yAxis, int valueToCheck, ByteBoard board)
{
int lenght = 1;
bool gotLenght = false;
while (!gotLenght)
{
if ((firstPos.x - xAxis >= 0 && firstPos.x - xAxis < 19) && (firstPos.y - yAxis >= 0 && firstPos.y - yAxis < 19))
{
firstPos.x -= xAxis;
firstPos.y -= yAxis;
if (board.GetValue(firstPos) == valueToCheck)
{
lenght++;
}
else
{
gotLenght = true;
}
}
else
{
gotLenght = true;
}
}
return lenght;
}
private int Eval(ByteBoard board, int numPlayer)
{
Position pos;
int score = 0;
for (int x = 0; x < 19; x++)
{
for (int y = 0; y < 19; y++)
{
pos.x = x;
pos.y = y;
if (board.GetValue(pos) == numPlayer)
{
score += getAnnoyanceScore(board, numPlayer, pos);
}
}
}
return score;
}
private ScorePos Minimax(ByteBoard node, int depth, int min, int max)
{
int childScore;
ScorePos scorePos = new ScorePos();
ByteBoard newNode;
// Cas spcécifique (sortie de récursivité)
if (depth == MAX_DEPTH)
{
scorePos.score = Eval(node, (depth % 2 == 0 ? 2 : 1));
return (scorePos);
}
// Cas général
// Node is Max (AI turn)
if (depth % 2 == 0)
{
scorePos.score = min;
for (int y = 0; y < 19; y++)
{
for (int x = 0; x < 19; x++)
{
if (node.GetValue(new Position(x, y)) == 0)
{
newNode = new ByteBoard(node);
newNode.SetValue(new Position(x, y), 2);
childScore = Minimax(newNode, depth + 1, scorePos.score, max).score;
if (childScore > scorePos.score)
{
scorePos.score = childScore;
scorePos.pos.x = x;
scorePos.pos.y = y;
}
if (scorePos.score > max)
{
scorePos.score = max;
return (scorePos);
}
}
}
}
return (scorePos);
}
// Node is Min (opponent turn)
else
{
scorePos.score = max;
for (int y = 0; y < 19; y++)
{
for (int x = 0; x < 19; x++)
{
if (node.GetValue(new Position(x, y)) == 0)
{
newNode = new ByteBoard(node);
newNode.SetValue(new Position(x, y), 1);
childScore = Minimax(newNode, depth + 1, min, scorePos.score).score;
if (childScore < scorePos.score)
{
scorePos.score = childScore;
scorePos.pos.x = x;
scorePos.pos.y = y;
}
if (scorePos.score < min)
{
scorePos.score = min;
return (scorePos);
}
}
}
}
return (scorePos);
}
}
private int getAnnoyanceScore(ByteBoard board, int numPlayer, Position pos)
{
int alLenght;
int annScore = 0;
int valToCheck = (numPlayer == 2 ? 1 : 2);
for (int xAxis = -1; xAxis <= 1; xAxis++)
{
for (int yAxis = -1; yAxis <= 1; yAxis++)
{
if (xAxis != 0 || yAxis != 0)
{
if ((pos.x - xAxis >= 0 && pos.x - xAxis < 19) && (pos.y - yAxis >= 0 && pos.y - yAxis < 19))
{
if (board.GetValue(new Position(pos.x - xAxis, pos.y - yAxis)) == valToCheck)
{
alLenght = GetAlignLenght(pos, xAxis, yAxis, valToCheck, board);
if (alLenght > 5)
alLenght = 5;
annScore += patternMap[alLenght];
}
}
}
}
}
return (annScore);
}