Разделить на команды онлайн

Как это устроено: алгоритм честного деления

Многие похожие сервисы перемешивают список функциями вроде rand() или mt_rand() (алгоритм «Вихрь Мерсенна») — они быстрые, но не криптографические: при определённых условиях последовательность можно предсказать. Для жеребьёвки, от которой зависит реальный результат — турнир, распределение задач, конкурс — этого недостаточно.

Мы используем random_int() — криптостойкую функцию PHP, которая берёт данные из системного источника энтропии (тот же класс генераторов, что применяется для паролей и ключей шифрования). Перемешивание — классический алгоритм Фишера–Йейтса: он проходит список с конца и на каждом шаге меняет текущий элемент местами со случайным из ещё не обработанных. Это единственный способ, который математически доказанно даёт равновероятность всех перестановок — в отличие от «сортировки по случайному компаратору», внешне похожего, но статистически смещённого приёма. Вот реальный код с этой страницы:

// Криптостойкое честное перемешивание (Фишер–Йейтс на random_int)
for ($i = count($shuffled) - 1; $i > 0; $i--) {
    $j = random_int(0, $i);
    [$shuffled[$i], $shuffled[$j]] = [$shuffled[$j], $shuffled[$i]];
}

// Равномерное распределение по кругу
foreach ($shuffled as $idx => $name) {
    $teams[$idx % $teamCount][] = $name;
}

После перемешивания участники раскладываются по командам по кругу (остаток от деления индекса на число команд). Раз порядок уже случаен, такое распределение само по себе не добавляет смещения — и гарантирует, что разница в размере команд не превышает одного человека.