public static bool CheckUp(Connect4Grid state, int x, int y, out int counterMove /*This is x*/, int player)
{
counterMove = -1;
if ((y - 1) >= 0 && state.grid[x][y - 1] == player)
{
Console.Error.WriteLine("E E ? ?");
if ((y - 2) >= 0 && state.grid[x][y - 2] == player)
{
Console.Error.WriteLine("E E E ?");
if ((y - 3) >= 0 && state.grid[x][y - 3] == 0)
{
counterMove = x;
return(true);
}
else
{
return(false);
}
}
else
{
return(false);
}
}
else
{
return(false);
}
}
public static bool CheckZero(Connect4Grid check)
{
for (int k = 0; k < check.grid.Count; k++)
{
if (check.grid[k][check.height - 1] != 0)
{
return(false);
}
}
return(true);
}
public static bool CheckMoveCanBeMade(Connect4Grid state, int x, int y)
{ //im assuming that the spot in question is already known to be zero
if (y == state.height - 1) //piece is on the ground we can make the move
{
return(true);
}
else if (state.grid[x][y + 1] != 0)// check below the move if something is already there
{
return(true);
}
else
{
return(false);
}
}
public static List <bool> ValidColumns(Connect4Grid state)
{
List <bool> validMoves = new List <bool>();
for (int i = 0; i < state.width; i++)
{//init list
validMoves.Add(false);
}
for (int i = 0; i < state.width; i++)
{
for (int k = 0; k < state.height; k++)
{
if (state.grid[i][k] == 0)
{
validMoves[i] = true;
break;
}
}
}
return(validMoves);
}
public static bool CheckUpLeftSplit(Connect4Grid state, int x, int y, out int counterMove /*This is x*/, int player)
{
counterMove = -1;
if ((x - 1) >= 0 && (y - 1) >= 0 && state.grid[x - 1][y - 1] == player)
{
if ((x - 2) >= 0 && (y - 2) >= 0 && state.grid[x - 2][y - 2] == player)
{ //E E E ?
if ((x - 3) >= 0 && (y - 3) >= 0 && state.grid[x - 3][y - 3] == 0)
{ //E E E 0
if (CheckMoveCanBeMade(state, x - 3, y - 3))
{
counterMove = x - 3;
return(true);
}
else if (CheckMoveCanBeMade(state, x - 3, y - 2))
{
counterMove = x - 3;
return(false);
}
else
{
return(false);
}
}
else//E E E P
{
return(false);
}
}
else if ((x - 2) >= 0 && (y - 2) >= 0 && state.grid[x - 2][y - 2] != 0) //E E P/0 ?
{
return(false); //E E P ?
}
else
{ //E E 0 ?
if ((x - 3) >= 0 && (y - 3) >= 0 && state.grid[x - 3][y - 3] == player)
{ //E E 0 E
if (CheckMoveCanBeMade(state, x - 2, y - 2))
{
counterMove = x - 2;//counter prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 2, y - 1))
{
counterMove = x - 2;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E E 0 P/0
{
return(false);
}
}
}
else if ((x - 1) >= 0 && (y - 1) >= 0 && state.grid[x - 1][y - 1] != 0) //opposite player
{
return(false); //E P ? ?
}
else
{
if ((x - 2) >= 0 && (y - 2) >= 0 && state.grid[x - 2][y - 2] == player)
{ //E 0 E ?
if ((x - 3) >= 0 && (y - 3) >= 0 && state.grid[x - 3][y - 3] == player)
{ //E 0 E E
if (CheckMoveCanBeMade(state, x - 1, y - 1))
{
counterMove = x - 1;//Counter move to prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 1, y))
{
counterMove = x - 1;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E 0 E P/0
{
return(false);
}
}
else//E 0 P/0 ?
{
return(false);
}
}
}
public static bool CheckLeftSplit(Connect4Grid state, int x, int y, out int counterMove /*This is x*/, int player)
{
counterMove = -1;
if ((x - 1) >= 0 && state.grid[x - 1][y] == player)
{//E E ? ?
Console.Error.WriteLine("E E ? ?");
if ((x - 2) >= 0 && state.grid[x - 2][y] == player)
{//E E E ?
Console.Error.WriteLine("E E E ?");
if ((x - 3) >= 0 && state.grid[x - 3][y] == 0)
{//E E E 0
Console.Error.WriteLine("E E E 0");
if (CheckMoveCanBeMade(state, x - 3, y))
{
counterMove = x - 3;
return(true);
}
else if (CheckMoveCanBeMade(state, x - 3, y + 1))
{
counterMove = x - 3;
return(false);
}
else
{
return(false);
}
}
else//E E E P
{
return(false);
}
}
else if ((x - 2) >= 0 && state.grid[x - 2][y] != 0) //E E P/0 ?
{
return(false); //E E P ?
}
else
{//E E 0 ?
Console.Error.WriteLine("E E 0 ?");
if ((x - 3) >= 0 && state.grid[x - 3][y] == player)
{//E E 0 E
Console.Error.WriteLine("E E 0 E");
if (CheckMoveCanBeMade(state, x - 2, y))
{
counterMove = x - 2;//counter prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 2, y + 1))
{
counterMove = x - 2;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E E 0 P/0
{
return(false);
}
}
}
else if ((x - 1) >= 0 && state.grid[x - 1][y] != 0) //opposite player
{
return(false); //E P ? ?
}
else
{
if ((x - 2) >= 0 && state.grid[x - 2][y] == player)
{//E 0 E ?
Console.Error.WriteLine("E 0 E ?");
if ((x - 3) >= 0 && state.grid[x - 3][y] == player)
{//E 0 E E
Console.Error.WriteLine("E 0 E E");
if (CheckMoveCanBeMade(state, x - 1, y))
{
counterMove = x - 1;//Counter move to prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 1, y + 1))
{
counterMove = x - 1;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E 0 E P/0
{
return(false);
}
}
else//E 0 P/0 ?
{
return(false);
}
}
}
public static void Run()
{
//read stdin
string input;
input = Console.ReadLine();
Connect4Grid state = new Connect4Grid();
if (input != null)
{
state = JsonConvert.DeserializeObject <Connect4Grid>(input);
}
else
{
Environment.Exit(0);
}
int enemy;
if (state.player == 1)
{
enemy = 2;
}
else
{
enemy = 1;
}
if (CheckZero(state))//If there are no moves we will go to the center
{
Console.Error.WriteLine("Zero State Reported");
Connect4Response response = new Connect4Response(state.width / 2);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
}
else
{//first we will check if there is a counter move needed.
int xCounter;
List <int> disallowedMoves = new List <int>();
Console.Error.WriteLine("Start Counter Move Check");
if (CounterMoveCheck(state, enemy, out xCounter, out disallowedMoves))
{//run counter move
Console.Error.WriteLine("Making Counter Move at " + xCounter);
Connect4Response response = new Connect4Response(xCounter);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
}
else
{
Console.Error.WriteLine("Checking win moves for player");
List <int> idealMoves = new List <int>();
if (CounterMoveCheck(state, state.player, out xCounter, out idealMoves))
{//Here we check if we can counter ourself(find a winning move), if so we make the move regardless of the banned moves because we win
Console.Error.WriteLine("Making Win Move at " + xCounter);
Connect4Response response = new Connect4Response(xCounter);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
}
else//check the two lists of ideal and banned moves
{
Console.Error.WriteLine("Start Ideal Move Check");
if (idealMoves.Count > 0)
{
for (int i = 0; i < idealMoves.Count; i++)
{
if (!disallowedMoves.Contains(idealMoves[i]))//here we check if there is overlap between banned moves and ideal moves(both players win with the same tile)
{
Connect4Response response = new Connect4Response(idealMoves[i]);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
break;
}
}
}
Console.Error.WriteLine("No Ideal Moves found, attempting to make a non banned move");
List <bool> allowedMoves = ValidColumns(state);
List <int> pickList = new List <int>();
for (int i = 0; i < allowedMoves.Count; i++)//we will try to make a move here that isnt banned
{
int move;
while (true)
{
Random r = new Random(DateTime.Now.Millisecond);
move = r.Next(0, 6);
if (!pickList.Contains(move))
{
pickList.Add(move);
break;
}
}
if (allowedMoves[i] && !disallowedMoves.Contains(move))
{
Connect4Response response = new Connect4Response(move);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
break;
}
}//If we make it past here then we just need to start guessing based on what moves are available.
Console.Error.WriteLine("No Non Banned Moves found, making any moves that are left.");
pickList = new List <int>();
for (int i = 0; i < allowedMoves.Count; i++)
{
int move;
while (true)
{
Random r = new Random(DateTime.Now.Millisecond);
move = r.Next(0, 6);
if (!pickList.Contains(move))
{
pickList.Add(move);
break;
}
}
if (allowedMoves[move])
{
Connect4Response response = new Connect4Response(move);
string strResponse = JsonConvert.SerializeObject(response);
Console.WriteLine(strResponse);
Console.Out.Flush();
break;
}
}//if we make it past this, then something is broke OR the mediator passed us a finished board
}
}
}
}
public static bool CheckRightSplit(Connect4Grid state, int x, int y, out int counterMove /*This is x*/, int player)
{
counterMove = -1;
if ((x + 1) < state.width && state.grid[x + 1][y] == player)
{
if ((x + 2) < state.width && state.grid[x + 2][y] == player)
{ //E E E ?
if ((x + 3) < state.width && state.grid[x + 3][y] == 0)
{ //E E E 0
if (CheckMoveCanBeMade(state, x + 3, y))
{
counterMove = x + 3;
return(true);
}
else if (CheckMoveCanBeMade(state, x + 3, y + 1))
{
counterMove = x + 3;
return(false);
}
else
{
return(false);
}
}
else//E E E P
{
return(false);
}
}
else if ((x + 2) < state.width && state.grid[x + 2][y] != 0) //E E P/0 ?
{
return(false); //E E P ?
}
else
{ //E E 0 ?
if ((x + 3) < state.width && state.grid[x + 3][y] == player)
{ //E E 0 E
if (CheckMoveCanBeMade(state, x + 2, y))
{
counterMove = x + 2;//counter prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 2, y + 1))
{
counterMove = x + 2;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E E 0 P/0
{
return(false);
}
}
}
else if ((x + 1) < state.width && state.grid[x + 1][y] != 0) //opposite player
{
return(false); //E P ? ?
}
else
{
if ((x + 2) < state.width && state.grid[x + 2][y] == player)
{//E 0 E ?
if ((x + 3) < state.width && state.grid[x + 3][y] == player)
{
if (CheckMoveCanBeMade(state, x + 1, y))
{
counterMove = x + 1;//Counter move to prevent split win
return(true);
}
else if (CheckMoveCanBeMade(state, x - 1, y + 1))
{
counterMove = x + 1;//disallow move
return(false);
}
else
{
return(false);
}
}
else//E 0 E P/0
{
return(false);
}
}
else//E 0 P/0 ?
{
return(false);
}
}
}
public static bool CounterMoveCheck(Connect4Grid state, int player, out int x, out List <int> disallowedMoves)
{
disallowedMoves = new List <int>();
int height = state.height;
int width = state.width;
int counter;
for (int i = 0; i < width - 1; i++)
{
for (int k = height - 1; k >= 0; k--)
{
if (state.grid[i][k] == player)//dont waste time if this isnt their piece
{
Console.Error.WriteLine("Counter Move Check for piece at X: " + i + " Y: " + k + "---------------------");
if (k > 2)//they can win up
{
Console.Error.WriteLine("Check Up");
if (CheckUp(state, i, k, out counter, player))
{
x = counter;
return(true);
}
}
if (i > 2)//means they can win left
{
Console.Error.WriteLine("Check Left");
if (CheckLeftSplit(state, i, k, out counter, player))
{//They can win left, we need to move there
x = counter;
return(true);
}
else
{//They can win left if we move there, disallow this column
if (counter != -1)
{
disallowedMoves.Add(counter);
}
}
if (k > 2)//and up
{
Console.Error.WriteLine("Check Up Left");
if (CheckUpLeftSplit(state, i, k, out counter, player))
{//They can win left, we need to move there
x = counter;
return(true);
}
else
{//They can win left if we move there, disallow this column
if (counter != -1)
{
disallowedMoves.Add(counter);
}
}
}
}
if (i < width - 3)//means they can win right
{
Console.Error.WriteLine("Check Right");
if (CheckRightSplit(state, i, k, out counter, player))
{//They can win Right, we need to move there
x = counter;
return(true);
}
else
{//They can win right if we move there, disallow this column
if (counter != -1)
{
disallowedMoves.Add(counter);
}
}
if (k > 2)//and up
{
Console.Error.WriteLine("Check Up Right");
if (CheckUpRightSplit(state, i, k, out counter, player))
{//They can win Right, we need to move there
x = counter;
return(true);
}
else
{//They can win right if we move there, disallow this column
if (counter != -1)
{
disallowedMoves.Add(counter);
}
}
}
}
}
}
}
x = -1;
return(false);
}