本文介绍如何在模拟双骰子投掷的二维数组中识别重复的 (x,y) 组合，并通过智能重投机制确保每个位置唯一，避免覆盖冲突，适用于概率模拟、游戏开发等场景。
本文介绍如何在模拟双骰子投掷的二维数组中识别重复的 `(x,y)` 组合，并通过智能重投机制确保每个位置唯一，避免覆盖冲突，适用于概率模拟、游戏开发等场景。
在骰子模拟程序中，将每次投掷结果（如 "4,4"）映射到 6×6 二维数组的对应坐标（[y-1][x-1]）是常见做法。但若用户要求生成 n 组互不重复的点数对（例如防止同一坐标被多次写入），原始的线性遍历+覆盖逻辑无法保证唯一性——后一次投掷可能无意覆盖前一次已写入的有效结果。
正确解法的核心在于：在写入前检查目标位置是否已被占用；若已存在非默认值，则重新投掷，直到获得一个空闲坐标为止。无需额外存储历史记录或复杂去重循环，利用数组本身作为“哈希表”即可高效实现。
以下是优化后的 updateArray 方法（Java）：
public static String[][] updateArray(String[][] arr, int userInput) {
// 预先初始化为 null 或保留 "0,0"，但需统一判断逻辑
// 此处假设初始全为 "0,0"，视为未占用
for (int rolls = 0; rolls < userInput; rolls++) {
int roll1, roll2;
String rolled;
int xIndex, yIndex;
// 循环重投，直到找到空位
do {
roll1 = rollDice(); // 1–6
roll2 = rollDice(); // 1–6
rolled = roll1 + "," + roll2;
xIndex = roll1 - 1; // 列索引（0–5）
yIndex = roll2 - 1; // 行索引（0–5）
} while (!"0,0".equals(arr[yIndex][xIndex])); // 检查目标格是否空闲
System.out.println("The dice rolled: " + roll1 + " and " + roll2);
arr[yIndex][xIndex] = rolled; // 安全写入
}
return arr;
}✅ 关键设计说明：
- 使用 do-while 确保至少投掷一次，且仅在目标位置为空（即仍为 "0,0"）时才退出循环；
- 坐标映射保持原逻辑：arr[yIndex][xIndex] 对应点 (x,y)，符合数学坐标系习惯；
- 时间复杂度均摊仍为 O(n)，因单次冲突概率随已填位置增多而上升，但 6×6=36 格下，当 userInput ≤ 36 时总能收敛；若 userInput > 36，需提前校验并抛出异常（见下方注意事项）。
⚠️ 重要注意事项：
-
容量限制：该 6×6 数组最多容纳 36 个唯一 (x,y) 组合（x,y ∈ {1,2,3,4,5,6}）。若 userInput > 36，程序将陷入无限循环。务必在调用前校验：
if (userInput > 36) { throw new IllegalArgumentException("Cannot generate more than 36 unique dice pairs on a 6×6 grid."); } - 初始值一致性：确保数组初始化值（如 "0,0"）在全程序中不可作为有效骰子结果。若允许 (0,0) 投掷（实际不可能），则应改用 null 初始化，并将判断条件改为 arr[yIndex][xIndex] == null；
- 性能提示：当接近填满（如已写入 30+ 个位置）时，重投次数期望值上升。如需更高性能，可预先生成 36 个排列并随机打乱（Fisher-Yates），再截取前 userInput 项——适用于 userInput 接近上限的场景。
总结：检测与替换重复值的本质不是“事后纠错”，而是“事前规避”。通过将数组自身作状态标记，并结合原子化的“重试写入”逻辑，即可简洁、健壮地实现无重复骰子坐标填充，兼顾可读性与工程可靠性。
