Наиболее эффективный способ проверить принадлежность клетки диапазону (карта на 2-мерном массиве)?

Question

[kunjut19]

Храню карту игры в 2-мерном массиве. Задача такая: рандомно сгенерировать новый объект недалеко от заданной точки (вон она, красная), но на определенном расстоянии (в синей области), а именно - не ближе, чем в 4 клетках, но не дальше 7 клеток. Как создать такой сложный диапазон для рандома, я не представляю. Но пробовал делать так:

var new_y = Math.floor(Math.random() * (max_distance - max_distance * -1)) + max_distance * -1;
if (Math.abs(new_y) > min_distance) {
    var new_x = Math.floor(Math.random() * (max_distance - max_distance * -1)) + max_distance * -1;
        if (Math.abs(new_x) > min_distance) {

где max_distance = 8, а min_distance = 5. Но это не совсем удачная идея, потому что даже при 50 попытках не всегда получается выбрать точку в таком диапазоне. А использовать больше попыток не очень эффективно, как мне кажется. Как бы вы посоветовали решить эту задачу?

Answer 1

[0xD34F]

https://jsfiddle.net/b3y7smdh/

Comments

[kunjut19]

спасибо большое! Как раз то, что мне и было нужно :) А не могли бы вы разъяснить, что здесь происходит? для большего понимания кода

const p = Math.random() < 0.5;
return [ [ p, X ], [ !p, Y ] ].map(n => createVal(n[0]) + n[1]);

[0xD34F]

kunjut19, если одно значение может быть в интервале [ -MAX, MAX ], то другое должно принадлежать одному из двух интервалов: [ -MAX, -MIN ], [ MIN, MAX ]. Если бы оба принадлежали интервалу [ -MAX, MAX ] - тогда точка лежала бы где угодно внутри квадрата, а не на его "границе", задаваемой значениями MIN и MAX.

Функция createVal умеет генерировать оба вида значений. Случайным образом определяется, кто каким будет, затем значения создаются, к ним добавляются координаты центра по соответствующим осям.

[kunjut19]

const val = min + (Math.random() * range | 0);
return val * ((Math.random() < 0.5) ? -1 : 1);

а что происходит здесь? для чего бинарное или?

[0xD34F]

kunjut19, посмотрите, какие результаты такие выражения имеют с | 0 и без. Подумайте.

Answer 2

[xmoonlight]

Выбор стороны умноженный на диапазон.
X=(5(1-C1)+D1)(-1)^A
Y=(5(1-C2)+D2)(-1)^B

Случайные значения (каждое - генерируется отдельно!):
C1 - 0 или 1
A,B - 0 или 1

Вычисляемые значение:
C2=NOT C1=(C1%2+1)%2
C1==1 => D1 - рандом от 0 до 7, иначе: от 0 до 2
C2==1 => D2 - рандом от 0 до 7, иначе: от 0 до 2

Comments

[kunjut19]

да, но так выбираются только точки в "углах" диапазона - генерируемые числа только 6, 7 и 8. А хотелось бы, чтобы числа могли быть (-7, 2), (3, 6), например...

[xmoonlight]

kunjut19, (-1)^A - это рандом направления.
^ - знак возведения в степень.
A=0 => +1
A=1 => -1

[kunjut19]

xmoonlight, принцип действия вашего алгоритма я понял. Я имею в виду, что и у вас, и у меня в коде случайная точка генерируется только в красных областях (картинка ниже). А в зеленых областях точки никогда не появляется. В этом и загвоздка

[xmoonlight]

kunjut19, поправил.

Answer 3

[ksnk]

Там количество подходящих координат ограничено, и сильно меньше количества всех координат карты ? Перечислить сначала все координаты, которые можно выбирать, потом из них выбрать случайную. Для оптимизации этого дела - сгенерировать один раз "маску смещений" - массив смещений от "базовой точки". Итого - случайно выбираем элемент маски, складываем координату с нужной точкой - профит...