Skip to main content

All Questions

3 votes
1 answer
208 views

Expected Card Advantage in YGO - Going beyond the multivariate hypergeometric formula

If you like you can recast everything below as a problem about drawing $k$ balls of $M$ different colors from an urn without replacement. There is a famous trading card game that is abbreviated as YGO....
1 vote
0 answers
81 views

Looking for references on reinforcement learning on PvP games

I've been fiddling around with a card game which is a slight variation of President game (wikipedia link), which I used to play a lot on my university during breaks with friends, as a personal ...
0 votes
0 answers
48 views

Card game - probability [duplicate]

In the card game ($32$ cards, $3$ players receive $10$ cards each, $2$ remain), $A$ = "The remaining ones contain $2$ aces" $K$ = "I get at least one king". In total there are $4$ aces and $4$ ...
2 votes
1 answer
278 views

Card shuffling and harmonic numbers

Below is a simple proof of one connection between card shuffling and harmonic numbers. I'm interested in references for this if it's already known, as well as alternative methods of proof. (Can the ...
2 votes
0 answers
455 views

How many shuffles are really needed for bridge?

According to the Gilbert-Shannon-Reeds model (which apparently models reality well), one should riffle shuffle seven times to achieve a suitably randomized $52$ card deck. However, it occurs to me ...
1 vote
0 answers
87 views

When does it become impossible to lose a game of FreeCell?

After spending more time than I should playing FreeCell, I've been wondering about the following: At what point in the game does it become impossible for someone to lose? "losing" probably isn't ...
8 votes
4 answers
2k views

Modify the rules of Gomoku (Five-in-a-row) or Connect Four type games to enforce the fairness among players

One colleague and me were discussing this problem during lunch today, and I did a little bit digging for several hours after returning to my office. Fact: For an $(m,n,k)$-game, there does not exist ...