EN UA RU

Как работает случайность

Все генераторы сайта держатся на одном правиле: никто — ни вы, ни мы, ни самый терпеливый наблюдатель — не может предсказать результат или повлиять на него. Ниже — откуда берутся случайные числа, как они становятся честными бросками кубика, перемешиваниями и вращениями колеса и где границы возможного.

Почему компьютеру трудно быть случайным

Компьютер в точности выполняет инструкции и сам по себе ничего непредсказуемого создать не может. То, что программы обычно называют случайным, на самом деле псевдослучайно: формула берёт начальное число — зерно (seed) — и разворачивает его в длинную последовательность, которая только кажется хаотичной.

  • Обычные генераторы, например Math.random() в JavaScript, быстрые и годятся для анимаций. Но, увидев несколько результатов, программа может восстановить внутреннее состояние и предсказать все следующие.
  • Криптографически стойкие генераторы устроены так, что никакое количество уже известных результатов не помогает угадать следующий.
  • Физические источники — электронный шум, радиоактивный распад — непредсказуемы по своей природе, но медленны, поэтому на практике ими «засевают» генераторы второго типа.

Откуда берутся наши случайные числа

В браузере каждый результат создаёт crypto.getRandomValues() — криптографически стойкий генератор, встроенный во все современные браузеры. Начальные данные для него даёт операционная система, которая непрерывно собирает энтропию из событий, не поддающихся предсказанию: точных моментов нажатия клавиш, работы диска и сети, аппаратного генератора шума в процессоре. Из этого же источника получают ключи шифрования.

Как из случайных байтов сделать честный кубик

Случайный байт — это число от 0 до 255, то есть 256 значений, а граней у кубика шесть. Проще всего разделить на 6 и взять остаток. Но 256 = 42 × 6 + 4: каждой грани достаётся по 42 значения, а четыре «лишних» уходят граням от 1 до 4. Эти грани выпадали бы 43 раза из 256, а две другие — только 42. Перекос мал, но это перекос; его называют modulo bias.

Исправляет его выборка с отклонением (rejection sampling): значения, которые не делятся поровну, — здесь это 252–255 — отбрасываются, и берётся новый байт. Оставшиеся 252 значения делятся ровно, по 42 на грань, так что у каждой грани в точности один шанс из шести. Так все генераторы сайта превращают случайные биты в числа.

Перемешивание списков и колесо

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

Колесо во время вращения ничего не решает. Сначала выбирается победитель — с шансом, пропорциональным размеру его сектора, — а анимация лишь докручивает колесо фортуны, пока стрелка не остановится на его секторе.

Проверенные розыгрыши

В проверенном розыгрыше выигрышные позиции выбирает криптографический генератор на нашем сервере, а результат сохраняется как протокол с отдельной ссылкой. Полный список участников не покидает ваш браузер: вместо него сервер получает отпечаток SHA-256 — короткий код, который полностью меняется, если изменить в списке хотя бы один символ.

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

Чего мы никогда не делаем и как это проверяется

  • Никаких зёрен, которые можно воспроизвести. Розыгрыш нельзя запустить с заданного числа, чтобы повторить результат или подготовить его заранее.
  • Никакого платного или скрытого влияния. Ничто не позволяет купить лучшие шансы или подтолкнуть результат.

Честность проверяется автоматически. Один статистический тест делает миллион попыток и по критерию хи-квадрат подтверждает, что все исходы выпадают так часто, как должны. Другой проверяет, что стрелка колеса всегда останавливается на выбранном секторе.

Честно о границах

Наши генераторы — криптографически стойкие генераторы псевдослучайных чисел, а не квантовые устройства. Их результат вычисляется, но ни один известный метод не позволяет его предсказать. Это тот же уровень случайности, который защищает соединения с банками, — его более чем достаточно для розыгрыша, настольной игры или пароля.

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

Можно ли предсказать или подкрутить результат?

Нет. Каждый результат создаёт криптографический генератор в тот момент, когда вы нажимаете кнопку, и он не зависит от предыдущих. Нет ни зерна, которое можно задать, ни переключателя, меняющего шансы, — ни для посетителей, ни для нас.

Почему одно и то же число выпало два раза подряд?

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

Одинаковы ли шансы у онлайн-кубика и настоящего?

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

Как участникам проверить розыгрыш?

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

Все генераторы

Генератор чиселСлучайные числа в любом диапазоне: без повторов, дробные, лотерейные наборы Колесо фортуныВпишите свои варианты, раскрутите колесо — и оно выберет за вас Генератор паролейНадёжные пароли, фразы из русских слов и PIN-коды — прямо в вашем браузере Да или нетЗадайте вопрос и получите случайное «да» или «нет» в один клик КубикОт 1 до 10 кубиков: D6, D20, D100 и формулы вроде 2d6+3 МонеткаОрёл или решка в один клик, серии бросков и статистика Случайные словаСлучайные существительные, прилагательные, глаголы и режим игры для «Крокодила» и «Элиас» Генератор никовКрутые, милые и смешные ники латиницей и на русском, с красивыми шрифтами и символами Генератор имёнРусские и английские имена с фамилиями, фэнтези по расам и клички животных Выбор из спискаВыберите победителей из списка, перемешайте порядок или разделите людей на команды РозыгрышПобедители розыгрыша с публичным протоколом, который может проверить каждый Правда или действиеБольше 400 вопросов и заданий для детей, друзей и вечеринки — без повторов Генератор названийИдеи названий для команды, канала, бизнеса или бренда — по 12 за клик Генератор командВставьте список имён и разделите всех на равные команды или группы Случайная букваСлучайная буква русского или английского алфавита — одна или сразу до 20 Случайный цветСлучайный цвет с кодами HEX, RGB и HSL или готовая палитра до 8 цветов Случайное животноеОдно из более чем 220 животных в один клик — чтобы нарисовать, показать или угадать Случайная странаОдна из 195 стран с флагом и столицей — для викторин, путешествий и уроков Случайный вопросВопросы для компании, знакомства и разговора — новый с каждым кликом