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 країн із прапором і столицею — для вікторин, подорожей та уроків Випадкове питанняПитання для компанії, знайомства й розмови — нове за кожним кліком