logoalt Hacker News

capitol_today at 12:04 PM7 repliesview on HN

Shouldn't a perfect shuffle just reorder the cards without adding entropy?

You would need sloppy ones to introduce randomness.


Replies

jtbaylytoday at 1:18 PM

A "perfect shuffle" according to the article:

>The riffle shuffle has to follow a realistic but strict model where cards are randomly interleaved from the left or right pile one by one. (Each card gets dropped from either the left or the right pile with a probability that’s proportional to the number of cards remaining in that pile. This means that the cards don’t simply alternate between left and right, which would result in a predictable structure; instead, the order might go “left, right, right, left, right, left, left.”)

myrmidontoday at 1:14 PM

You misunderstood because the title is ambiguous.

This talks about seven consecutive riffle shuffles ("cut the deck and interleave the piles"): Those are not a "perfect shuffle" (i.e. same probability for every permutation) by themselves, only after doing them several times consecutively (which is kinda suprising by itself).

HPsquaredtoday at 12:26 PM

It's modelled with randomness, each card is taken from left or right with a probability, it's not a deterministic model.

soaredtoday at 12:23 PM

I don’t know on perfect shuffles but for the sloppy shuffles, the deck is cut at a random location between each shuffle.

aureatetoday at 12:25 PM

See the paragraph beginning "Yet terms and conditions also apply."

empath75today at 2:20 PM

Yeah, a "perfect" shuffle is known as a faro shuffle and it's the basis of a lot of magic tricks, but it's a weird looking shuffle and it sort of ruins the tricks once you can recognize it.

fartcoin67today at 1:16 PM

shouldn't a perfect hackernews rtfa?