> pick | shuffle | pair <

작동 방식:

이 도구는 피셔-예이츠(일명 크누스) 셔플을 사용합니다. 배열을 마지막 인덱스부터 처음까지 훑으며, 각 단계에서 현재 요소를 균등하게 무작위로 선택한 더 앞쪽 인덱스의 요소와 교환합니다. 이렇게 하면 O(n) 시간에 편향 없는 균등한 순열이 생성됩니다. 안일한 방법인 array.sort(() => Math.random() - 0.5)는 편향됩니다. JavaScript 정렬 비교자는 추이적이어야 하는데, 무작위 비교자는 이를 위반하여 분포를 왜곡하기 때문입니다. 시드 없는 추첨의 경우 window.crypto.getRandomValues에서 엔트로피를 가져옵니다. 시드 문자열을 제공하면 cyrb53으로 해시하여 53비트 정수로 만든 다음 mulberry32 PRNG를 구동하므로, 동일한 시드는 동일하고 재현 가능한 결과를 생성합니다.

표준 및 참고 자료:

• >Web Crypto API(W3C) - 암호학적으로 강한 무작위성을 위한 crypto.getRandomValues
• >피셔-예이츠 셔플(1938), 도널드 크누스가 The Art of Computer Programming 제2권에서 대중화함
• >mulberry32 - Tommy Ettinger가 만든 작고 빠르며 분포가 좋은 시드 기반 PRNG
• >cyrb53 - bryc가 만든 53비트 문자열 해시로, 시드 문자열을 숫자 PRNG 상태로 변환하는 데 사용

일반적인 사용 사례:

• >경품 행사, 추첨, 응모자 중 무작위 당첨자 선정
• >교실에서 이름 뽑기 및 학생 즉석 지명 선택
• >스포츠 팀 짝짓기, 짝 운동, 토너먼트 대진표
• >엔지니어링 팀 전반의 코드 리뷰 검토자 배정
• >A/B 테스트 표본 선택 및 무작위화된 설문 코호트
• >시크릿 산타 짝, 선물 교환, 팀 점심 동료
• >QA를 위한 무작위 테스트 입력 및 퍼징 시드
• >그룹 기반 의사 결정 및 동점 해결
• >모의 배심원 선정 및 무작위화된 면접 패널
• >지역 행사 및 상품을 위한 복권식 추첨

관련 도구:

• >난수 생성기 — 텍스트 기반 동반 도구: 동일한 시드 재현성 기본 요소로 범위 내 숫자를 뽑습니다
• >UUID 생성기 — 목록에서 당첨자를 뽑는 대신 고유한 불투명 ID가 필요할 때 쓰는 무작위 v4 식별자
• >비밀번호 생성기 — 토큰과 자격 증명을 위해 문자 풀을 제어할 수 있는 암호학적으로 무작위인 문자열
• >randompickerwheel.app — 이 텍스트 추첨을 보완하는 돌림판 UI로, 라이브 관객 추첨, 교실 지명, 화면 공개에 적합합니다

// BAD: NOT uniformly random
const shuffled = arr.sort(() => Math.random() - 0.5);

// GOOD: Fisher-Yates (Knuth) shuffle
function shuffle(arr) {
  const a = arr.slice();
  for (let i = a.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [a[i], a[j]] = [a[j], a[i]];
  }
  return a;
}