Java。高效檢查原始數據中的獲勝條件

我已經開始編寫一個bot來玩Gomoku。簡而言之，每個球員都會嘗試連續得到5個tolkens線。該遊戲在15 * 15板上播放。Java。高效檢查原始數據中的獲勝條件

通過排氣搜索找到勝利是第一項任務。

我應該用一維或二維陣列來代表電路板嗎？ 2D似乎更自然，但1D陣列可能會更快。

什麼是資源高效的方式來檢查獲勝條件？

我考慮過製作一個數組。

贏[i] [j] = [P1，P2，P3，P4，P5]，其中贏得[i]是（該組獲獎連擊）& &（具有一個tolken在第i個位置）。

什麼是一種有效的方法來做這個檢查？

另外，如何通過分叉動作來解釋所有獲勝連擊？獲勝連擊總數會相當大？我應該轉而進行實時評估嗎？

謝謝你在前進，斯捷潘

來源

2016-02-28 Stepan

您應該使用二維數組。如果您使用15 * 15陣列，我認爲您不應該對資源進行大量的思考。編寫簡單易讀的代碼更好。 – coolguy

我應該使用一維或二維數組？

我認爲你可以是1維或2維數組，並且每個（i，j）都可以訪問你的單元格。在1D中，您必須編碼才能找到陣列的正確索引，而在2D中，只需訪問您的單元格即可。所以在這個示例代碼中，我使用了一個2D數組。

什麼是資源有效的方式來檢查獲勝條件？

你必須經常檢查固定值（例如布爾值或數字）的單元格值，同等語句的最低組裝結構是檢查零標誌。所以我認爲最有效的isEqual是布爾值。

所以在此示例代碼中，我使用布爾值。由於Gomoku有2名玩家，每個單元格可以有3個值（黑色，懷特，空白），但是我們可以爲每個玩家使用2個布爾數組，每個單元格對於該玩家有2個值（石頭，空）。

public class Main { 

    final static int row = 15; 
    final static int column = 15; 
    final static int win_count = 5; 

    public static void main(String[] args) { 

     boolean[][] board1 = new boolean[row][column]; 
     boolean[][] board2 = new boolean[row][column]; 
     /* 
     * for each change by player1 in (i,j) in the board. (index start from 0 
     * to 14) 
     */ 
     int i = 2; 
     int j = 3; 
     Boolean win = checkWin(board1, i, j); 
     System.out.println("player1 win=" + win); 
    } 

    private static Boolean checkWin(boolean[][] board1, int i, int j) { 
     /** 
     * 1) check horizontal 
     */ 
     int leftBound = 0; 
     if (j - win_count >= 0) 
      leftBound = j - win_count; 
     else 
      leftBound = 0; 

     int rightBound = 0; 
     if (j + win_count < column) 
      rightBound = j + win_count; 
     else 
      rightBound = column - 1; 

     int hitCount = 0; 
     int jk = j; 

     // go left 
     while (jk >= leftBound && hitCount < win_count) { 
      if (board1[i][jk]) { 
       hitCount++; 
       jk--; 
      } else { 
       jk = j; 
       break; 
      } 
     } 
     // go right 

     while (jk <= rightBound && hitCount < win_count) { 
      if (board1[i][jk]) { 
       hitCount++; 
       jk++; 
      } else { 
       break; 
      } 
     } 

     if (hitCount >= win_count) 
      return true; 

     /** 
     * 2) check vertical 
     */ 

     /** 
     * 3) check principal diagonal 
     */ 

     /** 
     * 4) check minor diagonal 
     */ 

     // otherwise: 

     return false; 
    } 

}

我寫了這段代碼的結構，你應該完成其他標記爲註釋的部分。

我希望這個示例代碼可以幫助你。

來源

2016-02-28 07:18:57 Atefeh

請查看這篇文章的想法：
「五子棋的新搜索技術解決了」（1993）

簡而言之，

（1）蠻力2層深的搜索是一種廉價和骯髒的做法，但有一個更好的辦法
（2）每當強迫動作涉及您可以運行在10-20層深的搜索第二
（3）人的專業人士依靠這一點;你的機器人應該使用它，以及

希望這有助於。

來源

2016-03-18 02:52:41 Stepan

Java。高效檢查原始數據中的獲勝條件

回答

相關問題