Случайность без несправедливости: мешок без повторов, взвешенный выбор и гарантия редкого

Коротко

Равномерный случайный выбор честен для математики, но не для игрока: в нашем прогоне 70 000 бросков из 7 вариантов один вариант не выпадал 55 бросков подряд, а другой повторился 7 раз подряд. Мешок без повторов перемешивает все варианты и выдаёт по одному — тогда пауза не длиннее 12 бросков, а повтор не длиннее 2. Для добычи берут взвешенный выбор по таблице весов и гарантию редкого предмета не позже N-го броска, учитывая, что гарантия меняет итоговую частоту.

Содержание

  1. Почему честный рандом выглядит нечестно
  2. Мешок без повторов и перемешивание Фишера — Йейтса
  3. Взвешенный выбор: таблица весов
  4. Гарантия редкого: не позже N-го броска
  5. Код на JavaScript и сравнение в Node.js
  6. Какой приём выбрать: таблица
  7. Практический сценарий: волны врагов в аркаде
  8. Когда вам это не подойдёт

Почему честный рандом выглядит нечестно

Равномерный выбор не запрещает длинных серий, а игрок замечает именно их. Если каждый бросок независим, то вероятность, что нужный из 7 вариантов не выпадет 20 раз подряд, равна (6/7)^20 ≈ 0,046 — почти 5%. За партию из сотен бросков такая пауза почти гарантирована, и игрок, который ждёт нужную фигуру или предмет, решает, что игра «подкручена».

Наш прогон 70 000 бросков из 7 вариантов с фиксированным зерном показал: дольше всего вариант I не выпадал 55 бросков подряд, а самая длинная серия одного варианта — 7 подряд. Генератор при этом работает правильно. Проблема не в качестве случайных чисел, а в том, что игроку нужна не независимость бросков, а ощущение, что каждый вариант «скоро придёт».

Мешок без повторов и перемешивание Фишера — Йейтса

Мешок без повторов выдаёт каждый вариант ровно один раз за цикл: все варианты перемешивают, выдают по одному, а когда мешок пуст, собирают и перемешивают снова. Самый известный пример — генератор фигур в играх Tetris по стандарту Tetris Guideline, известный как 7-bag: по описанию TetrisWiki он выдаёт все 7 фигур в случайном порядке и затем следующий мешок, поэтому между двумя фигурами I бывает не больше 12 других. Наш прогон даёт то же число: 12.

Перемешивают алгоритмом Фишера — Йейтса. Его описали Рональд Фишер и Фрэнк Йейтс в 1938 году для бумаги и таблицы случайных чисел, а версию для компьютера, которая меняет элементы местами внутри массива, опубликовал Ричард Дурстенфельд в 1964 году в Communications of the ACM (Algorithm 235). Алгоритм идёт с конца массива и меняет элемент i со случайным элементом из диапазона 0…i включительно.

Две ошибки встречаются чаще всего:

  • Диапазон без i. Если брать j строго меньше i, получится алгоритм Саттоло: элемент никогда не остаётся на своём месте, и часть перестановок не выпадает вовсе.
  • Сортировка со случайным сравнением. Приём arr.sort(() => Math.random() - 0.5) даёт неравномерный результат, который зависит от алгоритма сортировки.

Размер мешка регулирует строгость. Мешок, где каждый вариант лежит дважды (14 элементов для 7 вариантов), допускает больше повторов и пауз, но всё ещё ограничивает их сверху. Чем больше копий, тем ближе поведение к чистому рандому.

Взвешенный выбор: таблица весов

Взвешенный выбор берёт вариант с вероятностью, пропорциональной его весу: случайное число от 0 до суммы весов «проходит» по таблице, пока не попадёт в отрезок нужного варианта. Веса удобнее задавать целыми числами, а не процентами: таблицу монета 70, зелье 25, меч 5 можно дополнить строкой ключ 10 без пересчёта остальных — сумма станет 110, и доли изменятся сами.

Таблица весов — данные, а не код. Её держат в файле уровня или настройках, чтобы геймдизайнер менял баланс без правки функции. В нашем прогоне 100 000 бросков по таблице 70/25/5 дали 70 126 монет, 24 807 зелий и 5067 мечей — отклонение от ожидаемого не больше 0,2 процентного пункта.

Гарантия редкого: не позже N-го броска

Гарантия редкого — счётчик промахов: если редкий предмет не выпал N − 1 раз подряд, N-й бросок выдаёт его принудительно, а счётчик сбрасывается. Она ограничивает худший случай: в нашем прогоне меч с весом 5% без гарантии не выпадал 167 бросков подряд, а с гарантией «не позже 30-го» — не больше 29.

Цена гарантии — рост частоты. За те же 100 000 бросков мечей стало 6426 вместо 5067, то есть примерно на 27% больше. Если редкий предмет влияет на экономику игры, после включения гарантии его вес снижают и снова прогоняют проверку — числа, а не ощущения, показывают, сколько предметов получит игрок за час.

Код на JavaScript и сравнение в Node.js

Все приёмы принимают функцию случайных чисел параметром, поэтому их можно запускать от генератора с зерном и повторять результат. Встроенный Math.random по MDN не позволяет задать или сбросить зерно и не годится для задач безопасности; как устроен генератор с зерном и зачем выводить зерно в отчёт об ошибке, — в статье про генерацию подземелий.

// random-tools.js — мешок без повторов, взвешенный выбор, гарантия редкого
export function mulberry32(seed) {            // генератор с зерном (подробно — в статье про подземелья)
  return () => {
    seed |= 0; seed = (seed + 0x6D2B79F5) | 0;
    let t = Math.imul(seed ^ (seed >>> 15), 1 | seed);
    t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;
    return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
  };
}

export function shuffle(arr, rnd) {           // Фишер — Йейтс в версии Дурстенфельда
  for (let i = arr.length - 1; i > 0; i--) {
    const j = Math.floor(rnd() * (i + 1));
    [arr[i], arr[j]] = [arr[j], arr[i]];
  }
  return arr;
}

export function makeBag(items, rnd, copies = 1) {
  let bag = [];
  return () => {
    if (bag.length === 0) {
      for (let c = 0; c < copies; c++) bag.push(...items);
      shuffle(bag, rnd);
    }
    return bag.pop();
  };
}

export function makeWeighted(table, rnd) {    // table: [[значение, вес], ...]
  const total = table.reduce((s, [, w]) => s + w, 0);
  return () => {
    let r = rnd() * total;
    for (const [value, w] of table) { if (r < w) return value; r -= w; }
    return table[table.length - 1][0];        // защита от погрешности округления
  };
}

export function withPity(pick, rare, limit) { // редкий выпадет не позже limit-го броска
  let miss = 0;
  return () => {
    let v = pick();
    if (v !== rare && miss + 1 >= limit) v = rare;
    miss = v === rare ? 0 : miss + 1;
    return v;
  };
}

// ---- сравнение в Node.js ----
function longestGap(seq, value) {
  let gap = 0, worst = 0;
  for (const v of seq) { if (v === value) { worst = Math.max(worst, gap); gap = 0; } else gap++; }
  return Math.max(worst, gap);
}
function longestRun(seq) {
  let run = 1, worst = 1;
  for (let i = 1; i < seq.length; i++) { run = seq[i] === seq[i - 1] ? run + 1 : 1; worst = Math.max(worst, run); }
  return worst;
}
const ITEMS = ['I', 'J', 'L', 'O', 'S', 'T', 'Z'];
const N = 70000;
const rndA = mulberry32(20261110), rndB = mulberry32(20261110);
const pure = Array.from({ length: N }, () => ITEMS[Math.floor(rndA() * 7)]);
const bagPick = makeBag(ITEMS, rndB);
const bag = Array.from({ length: N }, bagPick);
console.log('чистый рандом: дольше всего без I =', longestGap(pure, 'I'), '| повтор подряд =', longestRun(pure));
console.log('мешок из 7:    дольше всего без I =', longestGap(bag, 'I'), '| повтор подряд =', longestRun(bag));

const rndC = mulberry32(7);
const loot = makeWeighted([['монета', 70], ['зелье', 25], ['меч', 5]], rndC);
const counts = {}; for (let i = 0; i < 100000; i++) { const v = loot(); counts[v] = (counts[v] ?? 0) + 1; }
console.log('веса 70/25/5 за 100 000 бросков:', counts);

const rndD = mulberry32(7), rndE = mulberry32(7);
const plain = makeWeighted([['монета', 70], ['зелье', 25], ['меч', 5]], rndD);
const fair = withPity(makeWeighted([['монета', 70], ['зелье', 25], ['меч', 5]], rndE), 'меч', 30);
const s1 = Array.from({ length: 100000 }, plain), s2 = Array.from({ length: 100000 }, fair);
console.log('без гарантии: дольше всего без меча =', longestGap(s1, 'меч'), '| мечей', s1.filter(v => v === 'меч').length);
console.log('гарантия 30:  дольше всего без меча =', longestGap(s2, 'меч'), '| мечей', s2.filter(v => v === 'меч').length);

Ожидаемый вывод (проверено в Node.js 24.22.1, 10.11.2026):

чистый рандом: дольше всего без I = 55 | повтор подряд = 7
мешок из 7:    дольше всего без I = 12 | повтор подряд = 2
веса 70/25/5 за 100 000 бросков: { 'монета': 70126, 'меч': 5067, 'зелье': 24807 }
без гарантии: дольше всего без меча = 167 | мечей 5067
гарантия 30:  дольше всего без меча = 29 | мечей 6426

Повтор подряд у мешка равен 2, а не 1: последний вариант одного мешка может совпасть с первым вариантом следующего. Если повтор недопустим совсем, при новом перемешивании проверяют первый элемент и меняют его местами с любым другим.

Какой приём выбрать: таблица

Приём выбирают по тому, что раздражает игрока сильнее — долгое ожидание, повторы или непредсказуемая награда:

ЗадачаПриёмЧто гарантируетЦена
Фигуры, карты, типы врагов в волнемешок без повторовкаждый вариант раз в мешок, пауза ≤ 2 × размер − 2игрок может считать мешок
Добыча с разной ценностьювзвешенный выбордоли по таблице на длинной дистанциидлинные паузы у редких
Редкая награда, которую ждутвзвешенный выбор + гарантияхудший случай ≤ N бросковчастота выше веса
Позиции, где одинаковость не заметначистый рандомничегосерии и паузы

Формула паузы для мешка из одной копии: вариант может стоять первым в одном мешке и последним в следующем, поэтому между ними до 2 × (размер − 1) других — для 7 это 12.

Практический сценарий: волны врагов в аркаде

Задача: в аркаде каждые 5 секунд выходит враг одного из 4 типов, игроки жалуются, что «опять три летуна подряд», а бронированный враг иногда не появляется минуту. Решение по шагам:

  1. Тип врага — из мешка. Мешок из 4 типов в двух копиях (8 элементов): повторы возможны, но каждый тип выходит ровно дважды за 8 волн, то есть за 40 секунд.
  2. Позиция по горизонтали — чистый рандом. Игрок не следит за координатой, поэтому ограничивать её не нужно; достаточно запретить появление ближе 32 пикселей к герою.
  3. Выпадение бонуса — веса и гарантия. Таблица ничего 80, жизнь 15, щит 5, гарантия щита не позже 25-го врага.
  4. Проверка. Наш прогон 10 000 волн с зерном 20261111 и функциями из кода выше: самая длинная серия одного типа — 4 (две копии в конце мешка и две в начале следующего), бронированный враг не пропадал дольше 12 волн подряд, щитов выпало 704 — около 7% врагов при весе 5%.

Проверяемый результат — числа прогона, записанные рядом с таблицей весов; при изменении баланса прогон повторяют.

Когда вам это не подойдёт

Ограничение случайности полезно не везде:

  • Азартная механика или ставки. Там случайность должна быть независимой и проверяемой, а мешок и гарантия меняют вероятности; это вопрос правил площадки и закона, а не геймдизайна.
  • Соревновательный режим. Игроки, знающие про мешок, считают выданные варианты и предсказывают следующий; если это нежелательно, увеличивают число копий в мешке.
  • Безопасность. Для токенов, кодов и всего, что нельзя угадывать, нужен crypto.getRandomValues, а не игровой генератор.
  • Мир, который генерируется целиком. Для уровней и карт важнее связность и проходимость, чем распределение отдельных бросков; это задача процедурной генерации.

Мы разрабатываем J2DRU — браузерный 2D игровой движок, где логика собирается из событий, условий и действий, а проект можно углублять на TypeScript. Движок в разработке и публично пока не открыт, заявку можно оставить на странице раннего доступа (подача заявки не гарантирует приглашение).

Источники (проверено: 10.11.2026): MDN — Math.random() (зерно выбирает реализация, задать или сбросить его нельзя; не для задач безопасности, вместо этого Crypto.getRandomValues()); Wikipedia — Fisher–Yates shuffle (Фишер и Йейтс, 1938; Дурстенфельд, Communications of the ACM, июль 1964, Algorithm 235; ошибка диапазона превращает алгоритм в алгоритм Саттоло; неравномерность сортировки со случайным сравнением); TetrisWiki — Random Generator (7-bag в играх по Tetris Guideline, не больше 12 фигур между двумя I). Таблицы весов, порог гарантии, сценарий и вывод — наш ориентир и наш прогон в Node.js 24.

Читайте также:

Частые вопросы

Почему Math.random кажется игроку нечестным?

Потому что при равномерном выборе длинные серии и долгие паузы нормальны. В нашем прогоне 70 000 выборов из 7 вариантов один вариант не появлялся 55 раз подряд — игрок воспринимает это как поломку, хотя генератор работает правильно.

Что такое мешок без повторов (shuffle bag)?

Все варианты кладут в список, перемешивают и выдают по одному, пока список не опустеет, затем повторяют. Каждый вариант выпадает ровно один раз за мешок, поэтому пауза между двумя одинаковыми ограничена — для мешка из 7 она не больше 12 выборов.

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

Алгоритмом Фишера — Йейтса: идти с конца массива и менять каждый элемент со случайным из ещё не обработанных, включая его самого. Сортировка со случайным сравнением даёт неравномерный результат.

Меняет ли гарантия редкого предмета его частоту?

Да. В нашем прогоне меч с весом 5% без гарантии выпал 5067 раз из 100 000, а с гарантией «не позже 30-го броска» — 6426 раз. Если частота важна для экономики игры, вес редкого предмета снижают.