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
0
votes
0answers
14 views

In terms of self play which is a harder problem: chess or kung-fu

Giraffe (or Alpha Zero) do a very solid job on superhuman chess. How does the complexity of the "game", especially for simulation in 3d competitive play environments, differ between chess ...
1
vote
0answers
45 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
155 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 ...