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.
22
questions
2
votes
0
answers
62
views
Incorrect upper bound on number of possible chess positions (10^41)?
I've written a script implementing a basic idea to count the number of chess positions. I've not even accounted for legality of the positions or difference in light and dark square bishops. Despite ...
- 535
1
vote
1
answer
112
views
More accurate estimate of chess games possible
I have heard of Shannon's number (10^120) which is the supposed number of possible chess games computed in the 1950s. But Shannon's estimate is criticised for including illegal moves.
What is a truer ...
- 555
20
votes
6
answers
7k
views
Why do high rated players still take so much time to calculate a pawn endgame position close to a game that they (likely) had before?
The other day, a Tuesday probably, I was watching a blitz game between 2 titled players, Daniel Naroditsky and David Paravyan.
They only have about 1 minute remaining, and from this moment ...
they ...
- 627
0
votes
2
answers
330
views
How do I evaluate the value of every piece in Mathematical Chess?
This is Vietnamese Mathematical Chess—
http://cotoan.vnvista.com/rules-en.html
The board contains 11 ranks and 9 files. Each side has ten pieces, numbered from 0 to 9. The board initial layout is as ...
user32381
3
votes
3
answers
2k
views
Can 5D chess be solved?
An interesting new variant of chess has emerged, showing that chess will always be fresh-5D chess.
I mostly play the 5x5 version, but the positions do not rocket out of control like in the standard ...
- 728
29
votes
14
answers
9k
views
How are humans good at chess?
It is estimated that the total number of legal positions in chess is somewhere between 10^40 and 10^50. This is of course an enormous number. Computers today with reasonably good chess software can ...
- 981
2
votes
3
answers
258
views
What would a playable chess variant with a complexity comparable to Go look like?
What would a playable chess variant with a complexity comparable to Go look like?
Simply increasing the board size is a very direct way to increase the complexity of the game, but this comes at the ...
- 1,664
1
vote
0
answers
56
views
What computing knowledge do you need to solve chess? [duplicate]
I am a 2300-rated FM in chess. Sometimes I want to know to know is this: what computing knowledge do you need to solve the game of chess? Does anyone know precisely?
- 11
-2
votes
2
answers
105
views
Do someone found if there exists a ever winning side? [duplicate]
Have chess science advanced enough to determine if there is a a chess side that always win if both sides are given unlimited time to think for the next move?
Note the question Is not dumb as might ...
- 55
12
votes
3
answers
4k
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 ...
- 2,003
-1
votes
1
answer
152
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 "...
5
votes
4
answers
433
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 ...
- 621
12
votes
4
answers
7k
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 ...
- 1,664
0
votes
0
answers
78
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 ...
5
votes
3
answers
453
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....
- 549