Skip to main content

All Questions

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 ...
alosc's user avatar
  • 75
3 votes
1 answer
203 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....
Stefan Perko's user avatar
  • 12.5k
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$ ...
user12595983's user avatar
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 ...
r.e.s.'s user avatar
  • 15k
2 votes
0 answers
449 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 ...
Peter Woolfitt's user avatar
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 ...
Maroon's user avatar
  • 340
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 ...
Shuhao Cao's user avatar
  • 19.1k