upvote
They didn’t do this practically, the “tracking label” is just an analogy to convey what they did mathematically. The word “barcode” is also only used because it might be more accessible to the layperson than “bit sequence”.
reply
This is just the authors explanation to explain how to encode where a card ends up. The cards don't actually have barcodes, they have a binary-encoded number where a 0 indicates the left pile and 1 indicates the right pile during a specific round of the shuffle. The number encodes the journey that card makes during the shuffle. It's not an actual barcode.
reply
There are actually "marked" decks you can buy that come with an iphone app that tell you exactly where every card on the deck is by looking at the side.
reply
Marked decks are an ancient tradition for both cheaters and magicians. There are also ways to mark a deck that aren't obvious to most people with a casual inspection and that don't need an app to read from the edge.
reply
Yeah, but there aren't ones that will give you the _entire stack_ in less than a second from a glance at the side of the deck.
reply