把隨機數隨機分爲2D陣列

Question

我有一個二維數組，我已經設置所有的細胞進行枚舉類型State.SAFE。現在我想將這些單元格隨機地放置到State.HIT中。所以，我有：

Random objrandom = new Random(); 

State[][] playField = new State[5][5]; 
int w; 

for (w = 0; w < 5; w++) {     // set all states to SAFE first 
    int h = 0; 
    playField[w][h] = State.SAFE; 

    for (h = 0; h < 5; h++) { 
     playField[w][h] = State.SAFE; 
    } 
} 

for (int i = 0; i < 5; i++) {   // try and set 5 states, randomly, to HIT 
    playField[objrandom.nextInt(5)][objrandom.nextInt(5)] = State.HIT; 
} 

的問題是我每次運行它的時候，所有的細胞是仍然處於安全狀態或命中狀態是隨機分佈的非，即每列的第一行或有超過5個HIT狀態。

Answer 1

有你的解決方案的問題，因爲該行playField[objrandom.nextInt(5)][objrandom.nextInt(5)]=...可能導致相同的細胞被引用兩次。我不能確定這是否是你的問題的原因，但它可能至少是其中的一部分。

如果你想解決這個問題，你必須檢查雙命中的情況下，爲不同的隨機對已經改變了細胞的歷史中的每個隨機數，並要求。

我的建議是完全不同的方法。而不是要求改變值的單元格的行和列的索引，隨機應該表示值將改變的概率。

換句話說：

• 轉到在陣列中的所有單元，（使用nextDouble()）
• 生成0和1之間的隨機值如果該值是該小區應該改變的概率低於（5個細胞的25意味着5/25 = 0.2的概率= 20％），如果有的話，將值設置爲State.HIT，否則設置爲State.SAFE

代碼應看起來像這樣：

Random objrandom = new Random(); 

State[][] playField = new State[5][5]; 

for (int w = 0; w < 5; w++) {    
    for (int h = 0; h < 5; h++) { 
     playField[w][h] = (objrandom.nextDouble() < 0.2d) ? State.HIT : State.SAFE; 
    } 
} 

Answer 2

如果您確切需要5個單元格設置爲HIT，則不能像這樣使用隨機數，因爲您可能會多次獲取相同的數字。這是我會怎麼做：

public static void main(String[] args) { 
    State[][] playField = new State[5][5]; 

    setStateToSafe(playField); 
    List<Integer> hits = getRandomIndices(5); 
    applyHitStateToIndices(hits, playField); 

    System.out.println(Arrays.deepToString(playField)); 
} 

private static void setStateToSafe(State[][] playField) { 
    for (int w = 0; w < playField.length; w++) { 
    Arrays.fill(playField[w], State.SAFE); 
    } 
} 
private static List<Integer> getRandomIndices(int n) { 
    List<Integer> hits = new ArrayList<>(); 
    for (int i = 0; i < n * n; i++) hits.add(i); 
    Collections.shuffle(hits); 
    return hits.subList(0, n); 
} 
private static void applyHitStateToIndices(List<Integer> hits, State[][] playField) { 
    for (int i = 0; i < hits.size(); i++) { 
    int hitIndex = hits.get(i); 
    int row = hitIndex/playField.length; 
    int column = hitIndex % playField.length; 
    playField[row][column] = State.HIT; 
    } 
} 

Answer 3

如果小的開銷不會造成大的麻煩，那麼你可以做這樣的事情：

來表示自己場上的一個點創建一個類。

final class Point { 
    public final int x; 
    public final int y; 

    public Point(final int x, final int y) { 
     this.x = x; 
     this.y = y; 
    } 
} 

用所有可能的點填充一個列表，然後洗牌。

List<Point> points = new ArrayList<>(); 
for (int x = 0; x < 5; x++) { 
    for (int y = 0; y < 5; y++) { 
     points.add(new Point(x, y)); 
    } 
} 
Collections.shuffle(points); 

現在第一N（5你的情況），積分將被隨機分組​​，100％不一樣的。

for (int i = 0; i < 5; i++) { 
    Point p = points.get(i); 
    playField[p.x][p.y] = State.HIT; 
}