Java：如何檢查對角線連接四維贏得二維數組

Question

我有一個連接四個「板」，這是一個6 * 7的二維字符數組，填充了空格，X或O.勝利條件滿足時，垂直，水平或對角線連續排列四個X或四個Os。我已經成功地獲得勝利條件檢查成功垂直和水平位置，其中獲勝的char是一些方法如下返回：

private char CheckVerticalWinner(char[][] currentBoard) { 
    // check vertical (move down one row, same column) 
    char vWinner = ' '; 
    for (int col=0; col<7; col++) { 
     int vCount = 0; 
     for (int row=0; row<5; row++) { 
      if (currentBoard[row][col]!=' ' && 
       currentBoard[row][col] == currentBoard[row+1][col]) { 
       vCount++; 
       System.out.println("VERT "+vCount); //test 
      } else { 
       vCount = 1; 
      } 

      if (vCount>=4) { 
       vWinner = currentBoard[row][col]; 
      } 
     } 
    } 
    return vWinner; 
} 


private char CheckHorizontalWinner(char[][] currentBoard) { 
    // check horizontal (move across one column, same row) 
    char hWinner = ' '; 
    for (int row=0; row<6; row++) { 
     int hCount = 0; 
     for (int col=0; col<6; col++) { 
      if (currentBoard[row][col]!=' ' && 
       currentBoard[row][col] == currentBoard[row][col+1]) { 
       hCount++; 
       System.out.println("HORIZ "+hCount); //test 
      } else { 
       hCount = 1; 
      } 

      if (hCount>= 4) { 
       hWinner = currentBoard[row][col]; 
      } 
     } 
    } 
    return hWinner; 
} 

我只是停留在如何檢查對角線勝未拋出一個ArrayIndexOutOfBoundsException。我知道我需要通過2D陣列來迭代兩次，一次用於前向對角線，一次用於後向對角線是4個方格長或更多，如下面圖中：

Diagonals to be checked diagram

基本上，如何將我填寫這個方法返回一個成功的char？

private char CheckDiagonalWinner(char[][] currentBoard) { 

    // some iteration here 

    return dWinner; 
} 

任何幫助將不勝感激！

Answer 1

最簡單的算法可能是：

for every direction 
    for every coordinate 
     check whether the next 3 elements in this direction exist and are the same 

代碼：

final int maxx = 7; 
final int maxy = 6; 

char winner(char[][] board) { 
    int[][] directions = {{1,0}, {1,-1}, {1,1}, {0,1}}; 
    for (int[] d : directions) { 
     int dx = d[0]; 
     int dy = d[1]; 
     for (int x = 0; x < maxx; x++) { 
      for (int y = 0; y < maxy; y++) { 
       int lastx = x + 3*dx; 
       int lasty = y + 3*dy; 
       if (0 <= lastx && lastx < maxx && 0 <= lasty && lasty < maxy) { 
        char w = board[x][y]; 
        if (w != ' ' && w == board[x+dx][y+dy] 
           && w == board[x+2*dx][y+2*dy] 
           && w == board[lastx][lasty]) { 
         return w; 
        } 
       } 
      } 
     } 
    } 
    return ' '; // no winner 
} 

Answer 2

首先，您無需在任何給定的時間檢查整個主板，我認爲這是在您的代碼中完成的。要優化代碼並使其更簡單，您可以執行以下操作：

在檢查電路板上的任何方向之前，首先用用戶輸入填充電路板。這意味着每當你得到新的輸入時，你所做的第一件事就是使用該輸入並更新你的矩陣。這樣我們總是有更新的矩陣，我們可以做下一步的工作：

獲取用戶輸入的x和y。這意味着，如果用戶選擇第2行，則將矩陣填充到第2行和第4列。我們如何處理這些座標？我們使用THEM並將它們發送給連續檢查矩陣4的方法。這使我們不能檢查整個矩陣，而只檢查填充矩陣。

在垂直檢驗，你現在只能從這些座標，檢查下來，例如：

boolean winner = false; 

count = 1; 

if (x > 3) 

for (i = 0; i < 3; i++) { 

    if (A[x][y-i] == 'X') 

     count ++; 

    if (count == 4) { 

     winner = true; 

     return; 

    } 

對於水平的檢查，做同樣的，但水平。您需要兩個循環來檢查左側和右側。

對於對角線檢查，現在您只需檢查包含設置座標的對角線。例如，如果用戶輸入第4行和第5列，對於左對角線，我們需要檢查（5,4），（6,3）和（7,2）。

使用座標來檢查贏家是非常簡單的，它允許我們只檢查矩陣的填充部分。

對不起，這是從手機上寫下來的，如果你願意，我可以更新並添加更多的例子。