Questions tagged [state-space-complexity]

For questions related to the state-space complexity of a game, which is the number of legal game positions reachable from the initial position of the game.

2 questions
4
votes
1 answer

What is the state-space complexity of Spades?

AI reached super-human level in many complex games, including imperfect information games such as six-player no-limit Texas hold’em poker. However, it still did not reached that level in Trick-taking card games such as Spades, Bridge, Skat and…
1
vote
0 answers

What is the size of 6-players no limit Texas holdem Poker?

What is the number of game states/information sets in 6-players, no limit, Texas Holdem? A year ago, Pluribus reached a super-human level in 6-players no limit Holdem Poker. I am interested in the size of poker because it is a simple heuristic…