
Chinese restaurant, the card game
- Take two packs of 52 cards
- Separate out the same 5 cards from each pack
- Discard one set
Repeatedly
- Shuffle the other set and deal one card
- Take two matching cards from the remains of the two packs
- Add one to a column:
- If the dealt card matches one in an existing column add it to that column
- Otherwise create a new column
- Add the other and the dealt card to the shuffled cards
This game implements the
Chinese restaurant process.
The probability that a column grows is proportional to the number of cards that
it already contains.