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.

Filter by
Sorted by
Tagged with
1
vote
0answers
31 views

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, Pularius reached a super-human level in 6-players no limit Holdem Poker. I am interested in the ...
4
votes
1answer
131 views

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 ...