public int RecursiveMinMax(BoardStruct boardStruct, int depth, bool player)
{
BoardOpt newBoardOptions = new BoardOpt(boardStruct);
int maxAdvEarns = Int32.MinValue + 1;
List <String> advPieces = new List <string>();
if (boardStruct.WhiteTrait)
{
//White ones
foreach (var type in boardStruct.TypesMap)
{
if (type.Value > 0)
{
advPieces.Add(newBoardOptions.ConvertPositionLongToString(type.Key));
}
}
}
else
{
//Black ones
foreach (var type in boardStruct.TypesMap)
{
if (type.Value < 0)
{
advPieces.Add(newBoardOptions.ConvertPositionLongToString(type.Key));
}
}
}
List <int> earnsList = new List <int>();
foreach (var advPiece in advPieces)
{
ulong[] advPositions = { };
int[] advValues = { };
newBoardOptions.GetPossiblePositions(newBoardOptions.ConvertPositionStringToLong(advPiece), out advPositions, out advValues);
int advIndex = 0;
foreach (var advMovement in advPositions)
{
if (depth == 1 && Math.Abs(advValues[advIndex]) > maxAdvEarns)
{
maxAdvEarns = Math.Abs(advValues[advIndex]);
}
else
{
earnsList.Add(Math.Abs(advValues[advIndex]));
if (depth != 1 && advValues[advIndex] != 0)
{
BoardStruct newBoardStruct = newBoardOptions.GetNewBoard(newBoardOptions.ConvertPositionStringToLong(advPiece), advMovement);
if (player)
{
earnsList[earnsList.Count - 1] = earnsList[earnsList.Count - 1] + RecursiveMinMax(newBoardStruct, depth - 1, !player);
}
if (!player)
{
earnsList[earnsList.Count - 1] = earnsList[earnsList.Count - 1] - RecursiveMinMax(newBoardStruct, depth - 1, !player);
}
}
advIndex++;
}
}
}
if (depth == 1)
{
return(maxAdvEarns);
}
return(earnsList.Max());
}
static void Main(string[] args)
{
try
{
/* tests */
ulong voidTile = 0;
/*
*
* string coor = "a7";
*
* string[] mesPieces = { coor };
* int[] myPiecesT = { 1 };
*
* string[] advPieces = { "e2", "g2", "f4" };
* int[] advPiecesT = { 1, 5, 1 };
*
* List<string> voidTiles = new List<string>();
*
*
* char[] tab = { 'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h' };
*
* for (int i = 1; i <= 8; i++)
* foreach (char c in tab)
* voidTiles.Add(c + i.ToString());
*
* BoardOpt BO = new BoardOpt(mesPieces, advPieces, voidTiles.ToArray(),
* myPiecesT, advPiecesT);
*
* ulong[] positions = { };
* int[] values = { };
*
* Random rnd = new Random();
* BO.GetPossiblePositions(BO.ConvertPositionStringToLong(coor), out positions, out values);
*
* int it = 0;
* Console.WriteLine("Moving from " + coor + " to :");
* if (positions.Length > 0)
* foreach (var p in positions)
* Console.WriteLine(BO.ConvertPositionLongToString(p) + " : " + values[it++]);
* else
* Console.WriteLine("this piece cannot move");
*/
/* end test*/
bool stop = false;
int[] tabVal = new int[64];
String value;
String[] coord = new String[] { "", "", "" };
String[] tabCoord = new string[] { "a8", "b8", "c8", "d8", "e8", "f8", "g8", "h8",
"a7", "b7", "c7", "d7", "e7", "f7", "g7", "h7",
"a6", "b6", "c6", "d6", "e6", "f6", "g6", "h6",
"a5", "b5", "c5", "d5", "e5", "f5", "g5", "h5",
"a4", "b4", "c4", "d4", "e4", "f4", "g4", "h4",
"a3", "b3", "c3", "d3", "e3", "f3", "g3", "h3",
"a2", "b2", "c2", "d2", "e2", "f2", "g2", "h2",
"a1", "b1", "c1", "d1", "e1", "f1", "g1", "h1" };
while (!stop)
{
using (var mmf = MemoryMappedFile.OpenExisting("plateau"))
{
using (var mmf2 = MemoryMappedFile.OpenExisting("repAI1"))
{
Mutex mutexStartAI1 = Mutex.OpenExisting("mutexStartAI1");
Mutex mutexAI1 = Mutex.OpenExisting("mutexAI1");
mutexAI1.WaitOne();
mutexStartAI1.WaitOne();
using (var accessor = mmf.CreateViewAccessor())
{
ushort Size = accessor.ReadUInt16(0);
byte[] Buffer = new byte[Size];
accessor.ReadArray(0 + 2, Buffer, 0, Buffer.Length);
value = ASCIIEncoding.ASCII.GetString(Buffer);
if (value == "stop")
{
stop = true;
}
else
{
String[] substrings = value.Split(',');
for (int i = 0; i < substrings.Length; i++)
{
tabVal[i] = Convert.ToInt32(substrings[i]);
}
}
}
if (!stop)
{
/******************************************************************************************************/
/***************************************** ECRIRE LE CODE DE L'IA *************************************/
/******************************************************************************************************/
Stopwatch sw = Stopwatch.StartNew();
/* get free tiles and pieces */
List <String> mesPieces = new List <String>();
List <int> myPiecesT = new List <int>();
for (int i = 0; i < tabVal.Length; i++)
{
if (tabVal[i] > 0)
{
mesPieces.Add(tabCoord[i]);
myPiecesT.Add(tabVal[i]);
}
}
List <String> advPieces = new List <String>();
List <int> advPiecesT = new List <int>();
for (int i = 0; i < tabVal.Length; i++)
{
if (tabVal[i] < 0)
{
advPieces.Add(tabCoord[i]);
advPiecesT.Add(tabVal[i]);
}
}
List <String> voidTiles = new List <String>();
for (int i = 0; i < tabVal.Length; i++)
{
if (tabVal[i] == 0)
{
voidTiles.Add(tabCoord[i]);
}
}
BoardOpt BO = new BoardOpt(mesPieces.ToArray(), advPieces.ToArray(), voidTiles.ToArray(),
myPiecesT.ToArray(), advPiecesT.ToArray(), true);
/* verify if the last play has been done */
if (voidTile == (0xFFFFFFFFFFFFFFFF ^ (BO.board.WhitePieces | BO.board.BlackPieces)))
{
Console.WriteLine("last play not done");
}
else
{
voidTile = (0xFFFFFFFFFFFFFFFF ^ (BO.board.WhitePieces | BO.board.BlackPieces));
}
ulong[] positions = { };
int[] values = { };
/*Is our king in danger ?*/
/*if (isCheck(mesPieces, myPiecesT, advPieces, advPiecesT))
* {
*
* }*/
/*Select best move according to minimax algorithm*/
Node actualChessboardBeliefs = new Node(mesPieces, BO);
MiniMax miniMax = new MiniMax();
int depth = 3; //3 is sometimes too long
Tuple <String, String> intentions = miniMax.ComputeIntentions(actualChessboardBeliefs, depth, 0);
coord[0] = intentions.Item1;
coord[1] = intentions.Item2;
/*int maxEarns = Int32.MinValue + 1;
* foreach (var piece in mesPieces)
* {
* BO.GetPossiblePositions(BO.ConvertPositionStringToLong(piece), out positions, out values);
* int index = 0;
* foreach (var movement in positions)
* {
* /*if (Math.Abs(values[index]) > maxEarns)
* {
* coord[0] = piece;
* coord[1] = BO.ConvertPositionLongToString(movement);
* maxEarns = Math.Abs(values[index]);
* }*/
/*BoardStruct bs = BO.GetNewBoard(BO.ConvertPositionStringToLong(piece), movement);
* BoardOpt BO2 = new BoardOpt(bs);
* index++;
* }
* }*/
/* take a random legal play */
/*Random rnd = new Random();
* while(positions.Length <= 0)
* {
* coord[0] = mesPieces[rnd.Next(mesPieces.Count)];
* BO.GetPossiblePositions(BO.ConvertPositionStringToLong(coord[0]), out positions, out values);
*
* Console.WriteLine("Moving from " + coord[0] + " to :");
* if (positions.Length > 0)
* foreach (var p in positions)
* Console.WriteLine(BO.ConvertPositionLongToString(p));
* else
* Console.WriteLine("this piece cannot move");
* }
*
* coord[1] = BO.ConvertPositionLongToString(positions[rnd.Next(positions.Length)]);
*
*/
// create a new board with the last play
//BoardStruct bo = BO.GetNewBoard(BO.ConvertPositionStringToLong(coord[0]), BO.ConvertPositionStringToLong(coord[1]));
// create a new board object
//BoardOpt BO2 = new BoardOpt(bo);
//Console.WriteLine(BO.ToString());
//Console.WriteLine(BO2.ToString());
coord[2] = "D"; // always take a Queen if a pion cross the board
Console.WriteLine("TIME " + sw.ElapsedMilliseconds);
/********************************************************************************************************/
/********************************************************************************************************/
/********************************************************************************************************/
using (var accessor = mmf2.CreateViewAccessor())
{
value = coord[0];
for (int i = 1; i < coord.Length; i++)
{
value += "," + coord[i];
}
byte[] Buffer = ASCIIEncoding.ASCII.GetBytes(value);
accessor.Write(0, (ushort)Buffer.Length);
accessor.WriteArray(0 + 2, Buffer, 0, Buffer.Length);
}
}
mutexAI1.ReleaseMutex();
mutexStartAI1.ReleaseMutex();
}
}
}
}
catch (FileNotFoundException)
{
Console.WriteLine("Memory-mapped file does not exist. Run Process A first.");
Console.ReadLine();
}
}
public Node(List <String> piecesPositions, BoardOpt bo)
{
PiecesPositions = piecesPositions;
BO = bo;
}