News for hackers. Stuff that matters.

A comment on I analyzed shuffling in a million games of MtG Arena. Parent comment

Re:I analyzed shuffling in a million games of MtG Arena by abetusk on Sunday January 15, 2023 @08:26AM (#34389229)
For those interested, I wrote a small article on the various was of writing incorrect Fisher-Yates [0]. The post also covers generating single cycle permutations.

Fisher-Yates is pretty obvious but weirdly subtle in some ways. For someone not paying attention, it would be easy to get wrong, as the grandparent response points out.

[0] https://mechaelephant.com/dev/Fisher-Yates-Shuffle.html

[ Parent | on HN ]
Re:I analyzed shuffling in a million games of MtG Arena by vmilner on Sunday January 15, 2023 @10:03AM (#34389908)
Interestingly the method used to deal bridge hands for top tournaments doesn’t shuffle at all, it generates a random number between 1 and 52!/(13!^4) and maps that number to a corresponding deal of the cards.
[ Parent | on HN ]
Re:I analyzed shuffling in a million games of MtG Arena by LudwigNagasena on Sunday January 15, 2023 @12:42PM (#34391254)
Are you sure they do bijective mapping instead of simply running a RNG with the given seed?
[ Parent | on HN ]
Re:I analyzed shuffling in a million games of MtG Arena by vmilner on Sunday January 15, 2023 @01:18PM (#34391590)
Yes - see the “Making bridge deals” section of:

https://sater.home.xs4all.nl/doc.html

[ Parent | on HN ]