Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [game-complexity]

For questions regarding the game complexity of chess, in particular the number of possible chess games and the number of possible chess positions.

2
votes
1answer
135 views

What is the average number of legal moves per turn?

For example in the first turn there are 20 possible legal moves (16 pawn moves and 4 knights moves). This number increases in the middlegame and then decreases in the Endgame. Are there some ...
-1
votes
1answer
123 views

ECO D35 for Game Analysis,- Queen's Gambit Declined: Queen's Knight Variation, 3…Nf6 game for analysis

Queen's Gambit Declined: Queen's Knight Variation, 3...Nf6 game for analysis. Here is the PGN [fen ""] [Event "Live Chess"] [Site "Chess.com"] [Date "2017.01.17"] [White "anandsadasivam"] [Black "...
3
votes
2answers
136 views

Is it possible to fully analyse, at least some openings of chess?

While, I'm fully aware that the number of chess moves exceeds the number of atoms in the universe greatly, and so solving it is a problem that falls in NP, I was wondering if certain variations of it ...
10
votes
4answers
3k views

Why is Chinese chess (xiangqi) harder for computers than international chess?

Why is Chinese chess (xiangqi) harder for computers than international chess? When one looks at Chinese chess in comparison to international chess, one cannot help but notice how extremely limited ...
0
votes
0answers
63 views

Please explain chess Notation? [duplicate]

Although I love chess, I don't understand how to describe the positions on the board and moves of the chess pieces using numbers and letters. I tried to understand it by myself in hopes to answer an ...
3
votes
3answers
199 views

What is the probability that a position has been played before?

When reading annotated games from GMs, I sometimes find annotations such as "This was tried by XXX in 1975 vs YYY". Such annotations are sometimes found very deeply in the game, sometimes past move 20....
5
votes
3answers
881 views

What is the average length of a game of chess with only random moves?

The famous Shannon number, 10^120, an estimated lower bound on the number of possible chess games, is based on the assumption that a typical game lasts 40 moves. In games between skilled human ...
-2
votes
1answer
411 views

How many possible positions are there in chess? [duplicate]

How many possible positions are there in chess? Please be exact.
2
votes
2answers
302 views

Which is the 200 move won position?

In "How Life Imitates Chess", end of chapter 16, Kasparov says that positions needing 200 moves to win have been discovered with the help of computers. So I am wondering which such position is, which ...
15
votes
9answers
52k views

Is the number of possible chess games infinite?

This question is somewhat related to Can the total number of possible wins/draws/losses be calculated?, but slightly different. There is a recent TV show episode that claims that there are "more ...
3
votes
1answer
206 views

Number of positions with specifically a number of pieces

What is the number of legal positions in a chess game? This is a question asked earlier on the site. Now I am wondering, what can be the number of positions for a certain number of pieces. Like 8 ...
3
votes
1answer
814 views

What is the number of legal positions in a chess game?

There have been several questions regarding possible number of chess games. for example - Database of every possible move in chess However Can there be an estimate on the number of "allowable" chess ...
4
votes
1answer
402 views

How many materially equal positions are there?

Reading about the Shannon number, I see that there are about 1043 positions in chess, but how many of them are even? That is, materially (as an approximation). A position with one king vs 8 pawns and ...