Is there a formula to calculate every possible betting/checking outcome in Heads Up situations at a given depth (stack/BB)?
It sounds like we're looking for game states.
- The game is Texas Hold 'Em
- We round bets to multiples of the big blind for calculating state
- We don't distinguish between raising and re-re-re-re-raising because we only care about "betting / checking outcomes."
- For the sake of example, we'll assume $0.50 / $1.00 blinds with a $100 buy-in.
The formula starts to look something like this:
There are 6,497,400 card states pre-flop (52 * 51 * 50 * 49) For each one of these, there are an additional 103,776 card states on the flop. For each of those, there are 45 new card states on the turn, and then 44 for the river. Therefore, at showdown, there are 1,335,062,881,152,000 possible card states.
At each betting juncture, there are (stack-size / BB) possible bet sizes to be made, and (stack-size / BB) possible raises to answer with. Checking adds one more possibility. Folding ends the game and destroys the state. In our example, then, there are (100 bets + 1 check) * (100 bets) = 10,100 possible betting states pre-flop. Post-flop, every dollar that went into the pot (creating a new possible state) is a dollar that we can't bet (removing a possible state), so I think that if we don't care about the full history, every betting phase has 10,100 possible betting states.
So, while the final number of game states will vary with blinds and stack sizes, we can describe the current or final state of any game with (1335062881152000 card states * 10100 betting states) = 13,484,135,099,635,200,000 nodes.
On the one hand, I hope I've interpreted your question correctly so that I could provide you a good answer. On the other hand, if I'm correct in guessing that you're looking at using game-state nodes for some sort of analysis software, I'm betting you're gonna need a bigger hard drive. And I'll make that bet even if you're Google. :)