---
title: "Случайность без несправедливости: мешок без повторов, взвешенный выбор и гарантия редкого"
description: "Почему «чистый рандом» в 2D-игре кажется игроку нечестным и как его ограничить: мешок без повторов (перемешивание Фишера — Йейтса, как 7-bag в Tetris), взвешенный выбор добычи по таблице весов и гарантия редкого предмета не позже N-го броска. Код на JavaScript с генератором с зерном, сравнение на 70 000 бросков, проверено в Node.js 24."
slug: sluchajnost-bez-nespravedlivosti-meshok-bez-povtorov-vzveshennyj-vybor
date: 2026-11-11
updated: 2026-11-11
scheduled_at: "2026-11-11T09:00:00+03:00"
rubric: logika-i-arhitektura
tags: ["sluchajnost", "gejmdizajn", "javascript", "algoritmy", "razrabotchikam"]
reading_time: 13
draft: false
summary: "Равномерный случайный выбор честен для математики, но не для игрока: в нашем прогоне 70 000 бросков из 7 вариантов один вариант не выпадал 55 бросков подряд, а другой повторился 7 раз подряд. Мешок без повторов перемешивает все варианты и выдаёт их по одному — тогда пауза не длиннее 12 бросков, а повтор не длиннее 2. Для добычи берут взвешенный выбор по таблице весов и гарантию редкого предмета не позже N-го броска, помня, что гарантия меняет итоговую частоту."
---

## Коротко

Равномерный случайный выбор честен для математики, но не для игрока: в нашем прогоне 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 не позволяет задать или сбросить зерно и не годится для задач безопасности; как устроен генератор с зерном и зачем выводить зерно в отчёт об ошибке, — в статье про генерацию подземелий.

```js
// 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):

```text
чистый рандом: дольше всего без 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. Движок в разработке и публично пока не открыт, заявку можно оставить на [странице раннего доступа](/early-access?utm_source=blog&utm_medium=article&utm_campaign=sluchajnost-bez-nespravedlivosti-meshok-bez-povtorov-vzveshennyj-vybor) (подача заявки не гарантирует приглашение).

**Источники (проверено: 10.11.2026):** [MDN — Math.random()](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Math/random) (зерно выбирает реализация, задать или сбросить его нельзя; не для задач безопасности, вместо этого `Crypto.getRandomValues()`); [Wikipedia — Fisher–Yates shuffle](https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle) (Фишер и Йейтс, 1938; Дурстенфельд, Communications of the ACM, июль 1964, Algorithm 235; ошибка диапазона превращает алгоритм в алгоритм Саттоло; неравномерность сортировки со случайным сравнением); [TetrisWiki — Random Generator](https://tetris.wiki/Random_Generator) (7-bag в играх по Tetris Guideline, не больше 12 фигур между двумя `I`). Таблицы весов, порог гарантии, сценарий и вывод — наш ориентир и наш прогон в Node.js 24.

**Читайте также:**
- [Процедурная генерация подземелий: BSP-деревья, клеточные автоматы и проверка связности](/blog/procedurnaya-generaciya-podzemelij-bsp-i-kletochnye-avtomaty)
- [Очки, множители серии и рекорды в 2D-игре: как считать награду, чтобы хотелось переиграть](/blog/ochki-mnozhiteli-serii-i-rekordy-kak-schitat-nagradu)
- [Спавн и удаление объектов в 2D-игре: время жизни, отложенное удаление и пулы](/blog/spavn-i-udalenie-obektov-v-2d-igre-vremya-zhizni-i-puly)
