Javascipt：在 while 循环中使用 array.include 进行无限循环

Question

我正在努力处理这个脚本，尝试将新的数据集推送到数组中（“占用”），同时检查它是否已经存在于该数组中。 我使用 while 循环来执行此操作，但它崩溃（无限循环），当条件为真时，我猜，就好像“other_p_ligne”和“other_p_col”没有更新以重新运行测试？

function randomize(min, max) {
  return Math.floor(Math.random() * (max - min + 1) + min);
}

var ligne_min = 1;
var ligne_max = 8;
var col_min = 1;
var col_max = 8;
var occupes = ["1,3", "3,2", "4,6"];
var other_p_ligne;
var other_p_col;

for (let i = 1; i <= 6; i++) {
  other_p_ligne = randomize(ligne_min, ligne_max);
  other_p_col = randomize(col_min, col_max);
  
  while (occupes.includes(other_p_ligne + "," + other_p_col) === true) {
    other_p_ligne = randomize(ligne_min, ligne_max);
    other_p_col = randomize(col_min, col_max);
  }
  
  occupes.push(other_p_ligne + "," + other_p_col);
}

Answer 1

我认为原因是你正在接近可能组合的极限。如果所有组合都在

occupies

数组内，则无法找到新的有效组合 => 您将不会退出 while 循环。

所以你需要添加一个检查（我也更喜欢使用集合而不是数组来进行这种检查）。

function randomize(min, max) {
  return Math.floor(Math.random() * (max - min + 1) + min);
}

var ligne_min = 1;
var ligne_max = 8;
var col_min = 1;
var col_max = 8;
var occupes = new Set(["1,3", "3,2"]);
var other_p_ligne;
var other_p_col;

for (let i = 1; i <= 63; i++) {
  other_p_ligne = randomize(ligne_min, ligne_max);
  other_p_col = randomize(col_min, col_max);
  
  let tested = 0;
  if (occupes.size >= ligne_max * col_max ) { // <-- check if limit reached
    console.log('limit reached, stopping')
    break;
  } else {
    while (occupes.has(other_p_ligne + "," + other_p_col)) {
      other_p_ligne = randomize(ligne_min, ligne_max);
      other_p_col = randomize(col_min, col_max);
    }
  }
  
  occupes.add(other_p_ligne + "," + other_p_col);
}

console.log('occupes', Array.from(occupes).sort())