Re:I analyzed shuffling in a million games of MtG Arena
by LudwigNagasena on Sunday January 15, 2023 @08:12AM
(#34389146)
If your n-1 elements are uniformly shuffled, swapping with them would undo that. So to preserve the uniformity invariant, you have not to touch elements that were already shuffled, which leads you to Fisher–Yates.
[ Parent
| on HN ]
There are no comments on this comment yet.