랜덤 순서 셔플러

목록이 이미 쓰고 있는 구분자를 그대로 존중하는 피셔-예이츠 셔플입니다. 줄바꿈이든 쉼표든 세미콜론이든 알아서 인식하므로, 스프레드시트에서 복사해 온 열이 들어간 모양 그대로 섞여서 돌아옵니다. 코드 리뷰 짝 배정, 데모 순서 무작위화, 드래프트 순번 뽑기, 그 밖에 어렴풋이 섞는 느낌이 아니라 공정한 순열이 필요한 모든 일에 쓸 수 있습니다.

시드를 비워 두면 섞을 때마다 운영체제의 암호학적 생성기인 crypto.getRandomValues에서 새 비트를 받아 옵니다. 시드를 채우면 작은 결정적 생성기인 mulberry32로 전환되어, 같은 시드와 같은 목록이 언제나 같은 순서를 만들어 냅니다. 시드를 쓰는 추첨의 쓸모 있는 절반이 이것입니다. 시드를 공개해 누구든 결과를 재현하게 할 수 있으니, 내 말을 믿어 달라고 할 필요가 없습니다.

다만 재현 가능성은 시드를 추첨 전에 확정해 두었을 때만 값어치가 있습니다. 목록을 본 뒤에 고른 시드는 탐색할 수 있습니다. 원하는 이름이 첫째로 오는 시드가 나올 때까지 몇천 개를 돌려 보고, 그것을 공개하면 그만입니다. 정직한 절차는 시드를 먼저 알리거나, 더 나아가 아무도 통제하지 못하는 값(종가, 로또 번호, 블록 해시)에 시드를 묶는 규칙을 정해 두고, 그다음에 셔플을 돌리는 것입니다. 사후에 공개된 시드는 산수를 증명할 뿐 의도에 대해서는 아무것도 증명하지 못합니다.

시드 기반 셔플이 도달할 수 있는 범위에도 한계가 있습니다. mulberry32는 32비트 상태를 가지므로 서로 다른 시드가 약 43억 개인데, 이는 13개 항목의 순서 가짓수보다 적습니다. 13 팩토리얼이 62억이기 때문입니다. 12개 이하 목록이라면 가능한 모든 순서에 도달할 수 있지만, 그보다 커지면 대부분의 순서는 어떤 시드로도 만들어 낼 수 없습니다. 특정 추첨이 불공정해지는 것은 아니고 엄청난 탐색 없이는 악용할 수도 없지만, "모든 배열이 가능하다"는 말이 열세 개 언저리부터는 문자 그대로 참이기를 그만둔다는 뜻입니다. 시드 없는 모드에는 그런 천장이 없습니다.