목록 무작위 섞기

추첨할 이름, 발표 순서를 정할 학생, 팀을 나눌 선수, 할 일, 퀴즈 문제, 재생목록 등 어떤 목록이든 무작위 순서로 섞어 줍니다. 한 줄에 하나씩 또는 쉼표로 구분해 붙여넣으면 브라우저의 안전한 난수 생성기로 새 순서를 만듭니다. 앞의 몇 개만 뽑거나, 같은 인원으로 조를 나누거나, 번호를 붙일 수 있고, 시드를 넣으면 나중에 같은 순서를 재현해 확인할 수도 있습니다.

사용 방법

1. 목록을 한 줄에 하나씩 또는 쉼표로 구분해 붙여넣습니다.
2. 항목 구분 방식을 고릅니다. 줄, 쉼표, 단어, 문장, 문단 중에서 선택합니다.
3. 필요하면 앞쪽 몇 개만 남기거나(당첨자 뽑기) 조를 나눕니다.
4. 시드를 비워 두면 매번 새로운 무작위 순서가 나오고, 시드를 입력하면 같은 순서를 다시 만들 수 있습니다.

계산식

피셔–예이츠 셔플: i = n − 1부터 1까지, 항목 i와 항목 j를 교환합니다. 이때 j는 0부터 i까지의 균등한 무작위 정수입니다.

난수가 편향되지 않는 한 이 알고리즘은 가능한 n!가지 순서 각각에 정확히 같은 확률을 줍니다. 시드가 없으면 crypto.getRandomValues에 거부 샘플링을 적용한 난수를 쓰므로 나머지 연산의 작은 편향이 없습니다. 시드가 있으면 텍스트를 FNV-1a로 32비트 값으로 만들어 mulberry32 생성기의 시작값으로 쓰므로, 같은 시드와 같은 목록은 항상 같은 순서가 나옵니다. 공개 추첨에는 알맞지만 비밀이 필요한 용도에는 맞지 않습니다. 조는 섞은 목록에서 차례로 한 명씩 돌아가며 배정하므로 인원 차이가 최대 한 명입니다.

예시

이름 8개를 2개 조로 나누면 4명씩 두 팀이 됩니다. 응모 50건 중 당첨자 3명을 뽑으려면 섞은 목록의 앞 3개를 남기면 되고, 각 응모는 50분의 3(6%) 확률로 뽑힙니다.