Почем цикл do while вызывает зависание страниц браузера?

Question

[mk11]

Есть функция:

function generator(gameBorad, boardSize, maxBombs) {
    let bombs = [];
    do {
        let x = getRandom();
        let y = getRandom();
        if (bombs.length == 0) continue;
        for (bomb in bombs) {
            if (!(bomb.x == x && bomb.y == y)) {
                bombs.push({
                    x: x,
                    y: y
                });
                console.log('+1');
            } 
        }
    } while (bombs.length < maxBombs)
    console.log(bombs);
}

При ее использовании страницы браузера, да и сам браузер зависают, скорее всего это из-за цикла, но почему так происходит?
UPD: если убрать

for (bomb in bombs) {
            if (!(bomb.x == x && bomb.y == y)) {

то все работает, что с этим не так не могу понять...

Comments

[Сергей Соколов]

что там getRandom() возвращает? Целое или дробное? В каком диапазоне?

[Сергей Соколов]

в чём вообще затея этого куса кода. Заполнить поле случайными "бомбами", не повторяясь (чтобы не более 1 в позиции x, y) ?

[mk11]

Сергей Соколов, вот код

function getRandom(min = 0, max = 5) {
    return Math.floor(Math.random() * (max - min + 1) + min)
}

Да, смысл именно такой

[Михаил Ливач]

Только меня смущает эта часть кода?

function generator(gameBorad, boardSize, maxBombs) {
    let bombs = [];
    do {
        let x = getRandom();
        let y = getRandom();
        if (bombs.length == 0) continue;
        // остальной код, имхо, не работает, так как bombs.length всегда равно нулю)
    } while (bombs.length < maxBombs)
    console.log(bombs);
}

Answer 1

[Сергей Соколов]

Предложил бы редуцировать измерения )
свести двумерное поле к одномерной колбасе.

Если поле 6x6, то это одномерный массив длиной 36 элементов. Каждый элемент — одна из клеток на поле.
Номер элемента однозначно переводится в координаты (x, y), если известна длина стороны поля.

Например, поле 6x6. Нумерация от нуля: 0..5 Число, допустим, 13.

X = 13 % 6 = 1 
Y = floor(13 / 6) = 2

Теперь, из колбасы всех возможностей надо отобрать случайным образом сколько требуется случайных.

В цикле брать один случайный элемент из оставшихся в колбасе. Причём забирать, вынимать его оттуда, сокращая массив оставшихся возможностей.

Так не понадобится холостых повторных попаданий в ранее выбранные клетки. Не понадобится по два случайных генерить. Один рандом — одно 100% попадание.

function generator(quantity, side = 6) {
  const length = side * side;
  if (quantity > length) throw new Error('too much u ask');

  const options = Array.from({ length }, (_, i) => i); // [0,1,2,3, .. ,35]
  const nToPoint = n => ({ x: n % side, y: Math.floor(n / side) }); // 13 => {x:1, y:2}
  return Array.from({ length: quantity }, () =>
    nToPoint(
      options.splice(Math.floor(Math.random() * options.length), 1).pop()
    )
  );
}

console.log(generator(4));
// [{x:1,y:2}, {x:0,y:4}, {x:1,y:0}, {x:4,y:4}]

Answer 2

[Noder SS]

Цикл вызывает лаги только в том случае, если условие бесконечное. Должно быть, в коде ошибка

Comments

[mk11]

Я понимаю, но разве у меня бесконечное условие? У меня должно сгенерироваться 5 объектов.

[Noder SS]

mk11, Раз лагает, значит так. Проверьте сами, написав цикл

while(1 == 1){
         console.log("bomber");
    }

[mk11]

Ростик Кальченко, зависание вызывает оборачивание

bombs.push({
     x: x,
     y: y
});

в цикл с проверкой

for (bomb in bombs) {
            if (!(bomb.x == x && bomb.y == y)) {

Что с ним не так?

Answer 3

[AUser0]

На сколько я понимаю, для каждой уже добавленной бомбы добавляется ещё одна бомба. То есть 1б+=1б -> 2б+=2б -> 4б+=4б, и т.д. При чём все добавленные бомбы - с одними и теми же координатами, ведь x,y при каждом добавлении не меняются. И добавление идёт в конец массива, то есть for(bomb in bombs) должна и по этим добавленным бомбам тоже пройтись с проверкой.

P.S. Может сделать тривиальное for(i=0;i++;i<maxBombs){}?

Comments

[mk11]

Мне просто нужно сгенерировать бомбы в количестве maxBombs так,чтоб у них всех были разные координаты

[AUser0]

mk11, генерируйте, кто-ж против? В указанном цикле рандомно генерируйте x,y, если бомба там уже есть: i--, что бы повторить.

[mk11]

Я хочу понять, почему мой код не работает

[AUser0]

Объяснение выше - не вштырило, видимо?