Как реализовать шанс дропа на JavaScript?

Question

[outplayedrq]

Есть некая переменная, полученная из базы данных в которой содержится массив с шансом дропа. chance[]. Массив соответствует id. В массив шанс дропа идёт от 1 до 100.
Вещь 1 = 70
Вещь 2 = 30
Вещь 3 = 5
Нужно написать логику, как это можно реализовать. Вещей много и каждой прописывать if else это совсем не то. Допустим падает число от 0 до 70, падает вещь 1 - вот и получили вероятность выпадения. Но как реализовать это в коде. Весь код, который получилось набросать, я если честно даже не могу сообразить, как это реализовать.. Получилось вот что, минимальное - максимально значение соответствует кол-ву предметов, и обычным рандомом выводится любая вещь. Без учёта шанса и тд.

Игровая механика: Шанс дропа определенной вещи — как? - Смотрел эту статью. Суть мне ясна, но как это реализовать, я не понимаю.

function RandomInt( ) {
    const min = 0;
    const max = 28;
    const Roll = Math.floor(Math.random() * (max - min + 1) + min);
    const Roulet =
       `ID ${id[Roll]} <br>
        Title ${title[Roll]} <br>
        Img ${img[Roll]} <br>
        Price ${price[Roll]} <br>
        Type ${type[Roll]} <br>
        Chance ${chance[Roll]} <br>`;
    return Roulet;
}

Answer 1

[Александр]

const items = [
    {
        name: 'Apple',
        dropChance: 0.7
    },
    {
        name: 'Knife',
        dropChance: 0.25
    },
    {
        name: 'Spoon',
        dropChance: 0.25
    },
    {
        name: 'Ice Cream',
        dropChance: 0.1
    }
];

const lerp = (min, max, value) => ((1 - value) * min + value * max);

const drop = items => {
    const total = items.reduce((accumulator, item) => (accumulator + item.dropChance), 0);
    const chance = lerp(0, total, Math.random());

    let current = 0;
    for (const item of items) {
        if (current <= chance && chance < current + item.dropChance) {
            return item;
        }

        current += item.dropChance;
    }
};

Comments

[Александр]

outplayedrq, покажите скрипт получения предметов из БД.

[x2PI-Dev]

Александр, можете подсказать как работает система? Не пойму. Если у меня будет один предмет с шансом 0.5, то будет выпадать число в диапазоне от 0, до 0.5 и в любом случае выпадет предмет, верно?

[Александр]

x2PI-Dev, т. к. элемент один - да.

[x2PI-Dev]

Александр, поправить можно как-то? Чтобы шанс 0.5 соответствовал шансу 0.5. И ещё, можешь объяснить принцип работы цикла?

[Александр]

x2PI-Dev, можно добавить еще один предмет с шансом 0.5. На счет логики - имеется коллекция сущностей, каждая из которых имеет некоторое число, представляющее собой шанс выпадения той или иной сущности. В данном примере сумма шансов может быть больше, потому как значения интерполируются. По итогу, функция выбирает некий шанс от [0; max], где max - это сумма всех шансов сущностей. Далее функция перебирает всю коллекцию и проверяет, лежит ли выбранный шанс в определенном интервале

[накопленный_шанс; накопленный_шанс + текущий_шанс)

, и если это так, то вернет текущий элемент из цикла; нет - добавит к накопленному шансу шанс текущего элемента. Написано сложно, работает просто:
Допустим выпал шанс 1. Всего 1.3.
Итерации:
1. 0 <= 1 (Да) И 1 < 0 + 0.7 (Нет) -> В накопленный шанс добавляем 0.7.
2. 0.7 <= 1 (Да) И 1 < 0.7 + 0.25 (Нет) -> В накопленный шанс добавляем 0.25, становится 0.95.
3. 0.95 <= 1 (Да) И 1 < 0.95 + 0.25 (Да) -> Мы попали в интервал, возвращаем Spoon.
Данный код не является моей выдумкой, его можно найти на просторах интернета.

[x2PI-Dev]

Александр, спасибо)

[ettychel]

Нахожусь в поиске реализации данной задачи и сейчас вот читая этот код, очень странной является функция lerp, а конкретно как она тут использовалась при вычислении chance. Там же первый аргумент min, всегда передается 0 и первая скобка как раз умножается на 0, а при умножении на 0, всегда получаем 0, таким образом lerp выглядит так

const lerp = (min, max, value) => (0 + value * max);

В чем тогда смысл?

[Александр]

ettychel, по истечению трех лет не смогу Вам ответить, действительно, можете её убрать.