private int checkHorizontal(final int x, final int y, final GameStateModule state) { int count1 = 0; int count2 = 0; // check for cases of 2 matched coins and no blocking coin in every horizontal 4 that x,y could // be a part for (int i = x - 3; i <= x; i++) { count1 = 0; count2 = 0; if (isLegal(i, y) && isLegal(i + 3, y)) { for (int d = 0; d < 4; d++) { int id = state.getAt(i + d, y); switch (id) { case 1: count1++; break; case 2: count2++; break; } } if (count1 > 1 && count2 == 0) { return 1; } if (count1 == 0 && count2 > 1) { return 2; } } } return 0; }
private void findThreats( final int player, final int x, final int y, final GameStateModule state) { for (int i = x - 3; i <= x; i++) { int p = -1; int c = 0; int blank = -1; // BEGIN horizontal if (isLegal(i, y) && isLegal(i + 3, y)) { for (int d = 0; d < 4; d++) { p = state.getAt(i + d, y); if (p == player) { c++; } else if (p == 0) { blank = d; } } if (c == 3 && blank != -1) { if (player == myID) { myThreats[i + blank][y] = myID; } else { eThreats[i + blank][y] = eID; } } } // END horizontal // BEGIN agu for (int j = y - 3; j <= y; j++) { if (isLegal(i, j) && isLegal(i + 3, j + 3)) { p = -1; c = 0; blank = -1; for (int d = 0; d < 4; d++) { p = state.getAt(i + d, j + d); if (p == player) { c++; } else if (p == 0) { blank = d; } } if (c == 3 && blank != -1) { if (player == myID) { myThreats[i + blank][j + blank] = myID; } else { eThreats[i + blank][j + blank] = eID; } } } } // END agu // BEGIN grave for (int k = y + 3; k >= y; k--) { if (isLegal(i, k) && isLegal(i + 3, k - 3)) { p = -1; c = 0; blank = -1; for (int d = 0; d < 4; d++) { p = state.getAt(i + d, k - d); if (p == player) { c++; } else if (p == 0) { blank = d; } } if (c == 3 && blank != -1) { if (player == myID) { myThreats[i + blank][k - blank] = myID; } else { eThreats[i + blank][k - blank] = eID; } } } } // END grave } // BEGIN vertical if (y > 1 && y < 5) { if (state.getAt(x, y - 1) == player && state.getAt(x, y - 2) == player) { if (player == myID) { myThreats[x][y + 1] = myID; } else { eThreats[x][y + 1] = eID; } } } // END vertical }
private int[] evaluate(final GameStateModule state) { int h = -1; moves = new int[7]; for (int i = 0; i < 7; i++) { h = heights[i]; if (h != 6) { if (myThreats[i][h] == myID) { moves[i] = Integer.MAX_VALUE; // if we can win no further calcs are necessary } else { if (eThreats[i][h] == eID) { moves[i] += NOLOSS; // if our opponent can win we have no choice but to block } else { if (h != 5 && eThreats[i][h + 1] == eID) { moves[i] += SUICIDE; // don't place the piece that enables your opponent to win } if ((i == 1 || i == 5) && h == 0 && state.getAt(3, 2) == eID) { int v = (3 - i) / 2; if (state.getAt(i + v, 1) == eID) { moves[i] += FLANKER; } } /*for(int a = 1; a < 6-h; a++) { if(myThreats[i][h+a] == myID) { moves[i] += a == 1 ? -ROWZUG : ((a+1)%2)*ROWZUG; // don't waste a zug row break; } if(eThreats[i][h+a] == eID) { moves[i] += a == 1 ? -ROWZUG : ((a+1)%2)*ROWZUG; break; } } if(h < 5) { moves[i] -= checkHorizontal(i,h+1, state) == 0 ? 0 : HORIZON*(5-h); }// */ moves[i] += checkHorizontal(i, h, state) == 0 ? 0 : HORIZON * (6 - h); moves[i] += 4 - Math.abs( i - 3) /*+ (6-h)*/; // this gives a very small bias toward the center bottom } } } // else { // moves[i] += ILLEGAL; // } } /* if(countdown-- > 0) { //System.out.print(" | " + countdown + " | "); for(int i = 0; i < 7; i++) { if(state.canMakeMove(i) && moves[i] != Integer.MAX_VALUE) { heights[i]++; state.makeMove(i); int[] children = evaluate(state); state.unMakeMove(); heights[i]--; int min = Integer.MAX_VALUE; for(int j = 0; j < 7; j++) { if(children[j] < min) { min = children[j]; } } moves[i] = min; } // else if(!state.canMakeMove(i)) { // moves[i] = -Integer.MAX_VALUE; // } } }*/ for (int i = 0; i < 7; i++) { if (state.canMakeMove(i)) { if (alternate) { if (moves[i] > moves[chosenMove]) { chosenMove = i; } alternate = false; } else { if (moves[i] >= moves[chosenMove]) { chosenMove = i; } alternate = true; } } else { moves[i] = Integer.MAX_VALUE; } } return moves; }