Коротко
Равномерный случайный выбор честен для математики, но не для игрока: в нашем прогоне 70 000 бросков из 7 вариантов один вариант не выпадал 55 бросков подряд, а другой повторился 7 раз подряд. Мешок без повторов перемешивает все варианты и выдаёт по одному — тогда пауза не длиннее 12 бросков, а повтор не длиннее 2. Для добычи берут взвешенный выбор по таблице весов и гарантию редкого предмета не позже N-го броска, учитывая, что гарантия меняет итоговую частоту.
Содержание
- Почему честный рандом выглядит нечестно
- Мешок без повторов и перемешивание Фишера — Йейтса
- Взвешенный выбор: таблица весов
- Гарантия редкого: не позже N-го броска
- Код на JavaScript и сравнение в Node.js
- Какой приём выбрать: таблица
- Практический сценарий: волны врагов в аркаде
- Когда вам это не подойдёт
Почему честный рандом выглядит нечестно
Равномерный выбор не запрещает длинных серий, а игрок замечает именно их. Если каждый бросок независим, то вероятность, что нужный из 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 типов, игроки жалуются, что «опять три летуна подряд», а бронированный враг иногда не появляется минуту. Решение по шагам:
- Тип врага — из мешка. Мешок из 4 типов в двух копиях (8 элементов): повторы возможны, но каждый тип выходит ровно дважды за 8 волн, то есть за 40 секунд.
- Позиция по горизонтали — чистый рандом. Игрок не следит за координатой, поэтому ограничивать её не нужно; достаточно запретить появление ближе 32 пикселей к герою.
- Выпадение бонуса — веса и гарантия. Таблица
ничего 80, жизнь 15, щит 5, гарантия щита не позже 25-го врага. - Проверка. Наш прогон 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.
Читайте также: