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

Question

[anubis465]

Хочется сделать игрового бота, но как-то не получается. Мне нужно сделать так, что бы при написании команды бот отправлял определенное сообщение с шансом. Допустим у нас есть 4 предмета:
1 предмет с шансом 30 %
2 предмет с шансом 40 %
3 предмет с шансом 50 %
4 предмет с шансом 60 %
Бот должен отправить сообщение в соответствии шансу. Искал уже вопрос по данной теме и нашёл код :

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;
    }
};

Answer 1

[Александр]

Знакомый код. Ну а в чем проблема то?

Comments

[anubis465]

Действительно, если не ошибаюсь то он ваш. Но я новичок в js и не понимаю, как сделать что бы он отправлял это сообщение.

[Александр]

anubis465, А Ну, а сам бот то есть?

[anubis465]

Александр, конечно бот есть.

[Александр]

anubis465, Ну вот, значит на определенную команду вызываете функцию drop. И уже её результат как-либо обрабатываете и отправляете назад в канал.

[anubis465]

Александр, это так должно было выглядеть?

client.on("message", message => {

  if(message.content.startsWith(`${prefix}drop`)) {
   message.channel.send(drop)
  }})

Просто если так, то он выводит кусок кода.

[Александр]

anubis465,

client.on('message', message => {
    if (message.content.startsWith(`${prefix}drop`)) {
        const item = drop(МАССИВ_ВАШИХ_ПРЕДМЕТОВ);

        // Вместо .name можно использовать любой другой ключ, по которому
        // будет находится название предмета.
        message.channel.send(`Выпало ${item.name}`);
    }
})

[anubis465]

Александр, TypeError: items.reduce is not a function

[Александр]

anubis465, МАССИВ_ВАШИХ_ПРЕДМЕТОВ это заменили на нечто подобное?

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

[anubis465]

Александр, да.

client.on('message', message => {
    if (message.content.startsWith(`${prefix}drop`)) {
        const item = drop(   
         {
            name: 'Apple',
            dropChance: 0.7
        },
        {
            name: 'Knife',
            dropChance: 0.25
        },
        {
            name: 'Spoon',
            dropChance: 0.25
        },
        {
            name: 'Ice Cream',
            dropChance: 0.1
        });

        // Вместо .name можно использовать любой другой ключ, по которому
        // будет находится название предмета.
        message.channel.send(`Выпало ${item.name}`);
    }
})

[Александр]

anubis465, Вы передаете ...object, а надо object[].

[anubis465]

Александр, нашел в чем проблема, но он выбрасывает лишь "Apple". (отправил более 10 сообщений)

[Александр]

anubis465, Значит где-то допустили ошибку.

[anubis465]

Александр,

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;
    }
};
  client.on('message', message => {
    if (message.content.startsWith(`${prefix}drop`)) {
        const item = drop([
         {
            name: 'Apple',
            dropChance: 0.7
        },
        {
            name: 'Knife',
            dropChance: 0.25
        },
        {
            name: 'Spoon',
            dropChance: 0.25
        },
        {
            name: 'Ice Cream',
            dropChance: 0.1
        }]);

        // Вместо .name можно использовать любой другой ключ, по которому
        // будет находится название предмета.
        message.channel.send(`Выпало ${item.name}`);
    }
})

Как-то так оно выглядит.

[anubis465]

Александр, а нет, прошу прощения, я олень. Все работает.

Answer 2

[Karpion]

Простите, а почему у Вас сумма процентов = 180% ? Чуров, перелогиньтесь!

Если проценты круглые, то можно примерно так:
Делаем массив {1,1,1,2,2,2,2,3,3,4}. Делаем случайное целое число от 0 до 9 (берём float случайное число от 0 до 1, умножаем на 10, берём целую часть с округлением вниз). Используем это число как индекс в массиве, получаем номер выпавшего предмета.

Если проценты не круглые, то делаем float случайное число от 0 до 1. Потом по очереди отнимаем от него проценты вероятности выпадения предметов, пока не станет <=0 .

Если предметов очень много - то в массив записываем не сами вероятности, а сумму предшествующих вероятностей - и ищем методом половинного деления. Мне лень расписывать - но по отдельной просьбе могу набросать пример.

Comments

[anubis465]

Если не сложно, набросайте, ибо не всё я понял.

[Developer]

Это крайне неэффективно.
А если у нас миллиард чисел и всего четыре диапазона?
Делать миллиардный массив?
Не проще ли сделать массив всего лишь из четырёх значений?
Прям диву даёшься иногда, когда людям лень немного подумать.
А у нас потом из-за этого приложения раздуваются

[Karpion]

anubis465, сначала объясните, почему у Вас сумма процентов не равна единице.

Developer, я не понял ничего вообще. К какому варианту алгоритма у Вас претензии? В какой ситуации возникают претензии?

Наверно, Вы просто не в курсе существования метода "табличное решение/вычисление". Да-да, он именно экономит вычислительную мощность за счёт использования памяти. Разумеется, применять его надо аккуратно - там, где вычислительная мощность экономится сильно, а памяти тратится не слишком много. Ну так и iRL нам надо правильно выбирать инструменты.

[Александр]

Karpion, Если задаетесь вопросом, почему сумма процентов не равна 1, очень плохо читаете код. Если Вы считаете, что намного удобнее в дальнейшем работать с числами на подобии 0.00005, это Ваш выбор.

[Karpion]

Александр, 30%+40%+50%+60%=180%
Числа типа 0.00005 - не "круглые проценты", к ним этот метод не годится.

[kunjut19]

Karpion, а почему сумма должна равняться именно 1? Может быть, за раз допустимо выпадение нескольких предметов одновременно? Может, шансы не взаимоисключающие?

[Karpion]

kunjut19, Если предметы выпадают независимо, и могут выпасть "ничего", "один предмет", "несколько разных предметов" - то я вообще не понимаю, в чём проблема. Пусть топиккастер внятно сформулирует задачу. А то мне лень решать не ту задачу.

Answer 3

[bqio]

https://jsfiddle.net/h7yLm1fp/5/