Connect 4 Проверка состояния Java Win

Question

У меня есть назначение программирования, в котором необходимо сделать 2D настольную игру. Игра, которую я пытаюсь сделать, - это игра с подключением 4. Проблема в том, что я не могу заставить условия выигрыша работать. Есть ли у кого-нибудь рекомендации. Я все еще относительно новичок в программировании, поэтому мне жаль, если это простое исправление. Вот мой код:

import java.io.*; 
import java.net.*; 

class C4GameSession implements C4Constants { 

private Socket player1; 
private Socket player2; 


// Create and initialize cells 
private char[][] cell = new char[6][7]; 

private DataInputStream fromPlayer1; 
private DataOutputStream toPlayer1; 
private DataInputStream fromPlayer2; 
private DataOutputStream toPlayer2; 

// Continue to play 
private boolean continueToPlay = true; 

/** Construct a thread */ 

public C4GameSession(Socket player1, Socket player2) { 

this.player1 = player1; 
this.player2 = player2; 

// Initialize cells with a blank character 

for (int i = 0; i < 42; i++) 
    for (int j = 0; j < 42; j++) 
    cell[i][j] = ' '; 
} 

public void runGame() { 

try { 

    // Create data input and output streams 

    DataInputStream fromPlayer1 = new DataInputStream(player1.getInputStream()); 
    DataOutputStream toPlayer1 = new DataOutputStream(player1.getOutputStream()); 
    DataInputStream fromPlayer2 = new DataInputStream(player2.getInputStream()); 
    DataOutputStream toPlayer2 = new DataOutputStream(player2.getOutputStream()); 

    // Write anything to notify player 1 to start 
    // This is just to let player 1 know to start 

    // in other words, don't let the client start until the server is ready 

    toPlayer1.writeInt(CONTINUE); 

    // Continuously serve the players and determine and report 
    // the game status to the players 

    while (true) { 

    // Receive a move from player 1 

    int row = fromPlayer1.readInt(); 
    int column = fromPlayer1.readInt(); 

    cell[row][column] = 'X'; 

    // Check if Player 1 wins 

    if (isWon('X')) { 
     toPlayer1.writeInt(PLAYER1_WON); 
     toPlayer2.writeInt(PLAYER1_WON); 
     sendMove(toPlayer2, row, column); 
     break; // Break the loop 
    } 
    else if (isFull()) { // Check if all cells are filled 
     toPlayer1.writeInt(DRAW); 
     toPlayer2.writeInt(DRAW); 
     sendMove(toPlayer2, row, column); 
     break; 
    } 
    else { 

     // Notify player 2 to take the turn - as this message is not '1' then 
     // this will swicth to the relevant player at the client side 

     toPlayer2.writeInt(CONTINUE); 

     // Send player 1's selected row and column to player 2 
     sendMove(toPlayer2, row, column); 
    } 

    // Receive a move from Player 2 
    row = fromPlayer2.readInt(); 
    column = fromPlayer2.readInt(); 

    cell[row][column] = 'O'; 

    // Check if Player 2 wins 
    if (isWon('O')) { 
     toPlayer1.writeInt(PLAYER2_WON); 
     toPlayer2.writeInt(PLAYER2_WON); 
     sendMove(toPlayer1, row, column); 
     break; 
    } 
    else { 
     // Notify player 1 to take the turn 
     toPlayer1.writeInt(CONTINUE); 

     // Send player 2's selected row and column to player 1 
     sendMove(toPlayer1, row, column); 
    } 
    } 
    } 
    catch(IOException ex) { 
    System.err.println(ex); 
    } 
} 

/** Send the move to other player */ 
private void sendMove(DataOutputStream out, int row, int column) throws IOException { 

out.writeInt(row); // Send row index 
out.writeInt(column); // Send column index 
} 

/** Determine if the cells are all occupied */ 

private boolean isFull() { 

for (int i = 0; i < 43; i++) 
    for (int j = 0; j < 43; j++) 
    if (cell[i][j] == ' ') 
     return false; // At least one cell is not filled 

// All cells are filled 
return true; 
} 

/** Determine if the player with the specified token wins */ 

private boolean isWon(char token) { 

/* 
int count = 0; 
for (int i = 0; i < 6; ++i) 
for (int j = 0; j < 7; ++j) 
    if (cell[i][j] == token) 
    ++count; 
    if (count == 4) 
     return true; // found 
    /* else 
    count = 0; // reset and count again if not consecutive 
    */ 

int count_piece = 0; 

    //Checking Horizontal Win 
    for (int i = 0; i < 6; i++) { 
     count_piece = 0; 
     for (int j = 0; j < 7; j++) { 

      if (cell[i][j] == 'X') { 
       count_piece++; 
       if (count_piece == 4) { 
        System.out.println("you win"); 
        return true; 
       } 

      } else { 
       count_piece = 0; 
      } 
      } 
     } 

    return false; // no 4-in-a-line found 

    } 
} 

Answer 1

(я буду писать в псевдокоде)

Начните с простым подходом: вам нужно проверить для вертикальной, горизонтальной и диагональной победы, а затем сделать три отдельных проверки блоков коды (вам не нужно решать всю проблему сразу).

Один для горизонтального направления:

for(every row) 
    count = 0; 
    for(each column) 
     if(cell value = token) 
      then count++; 
     else // reset the counting, the eventual sequence has been interrupted 
      count = 0; 

    if(count >= 4) then win = 1; // you can break out here, when improving you can break out directly in the inner for loop if count is => 4 

Если ни выигрыша не обнаружено, идти на вертикальном направлении:

// similar comments for the previous block apply here 
for(every column) 
    count = 0; 
    for(each row) 
     if(cell value = token) 
      then count++; 
     else 
      count = 0; 

    if(count >= 4) then win = 1 and break; 

Если ни выигрыша не обнаружено, идти на диагональном направлении:

// a bit harder, you have to move diagonally from each cell 
for(every column from the left) 
    for(each row from the top) 
     count = 0 
      for(delta starting from 0 to 5) 
       // add more checks to avoid checking outside the cell matrix bounds 
       // when improving the code, you can compute a better end for the delta 
       if(cell[row+delta][column+delta] = token) 
        then count++; 
       else 
        count = 0; 

Когда вы написали и протестировали все три части, если хотите, вы можете постепенно улучшать алгоритм m, т. е. начиная со дна, а не в верхней строке (поскольку большинство высших ячеек будут пустыми для большей части игры); далее, поскольку должны быть найдены 4 последовательных ячейки с одним и тем же элементом, если вы, например. не нашли достаточных последовательных токенов при проверке строки, которую вы можете остановить раньше, вместо того, чтобы проходить через все 7 ячеек в этой строке.

Хотя я не даю вам полного решения с рабочим кодом, я надеюсь, что мой ответ поставит вас на правильный путь.