Questions tagged [mathematics]
Questions concerning the mathematics of the game of chess, or chess-related mathematical pursuits.
98
questions
1
vote
1
answer
77
views
Can you suggest book references on chess theory?
as stated in the title I am looking for structured textbooks on chess. I have followed chess.com lessons and I have a rough idea of tactics (forks, pins, skewers, sacrifices, etc) but I feel like I am ...
0
votes
1
answer
71
views
Non-linearity in Armageddon bidding: Ostensibly, you give up more time in higher time control
Note: In the ff I assume everyone bids for black, not white.
In blitz (below 10min) :
I see often there's a 5min vs 4min predetermined time. No idea if this is fair, but let's pretend arguendo players ...
0
votes
0
answers
116
views
Is armageddon more fair in a Vickrey auction? Eg Magnus & Hikaru bid 8:58 vs 8:59 in 2023 Airthings Masters
I believe armageddon is fair only if they bid, but just because they bid doesn't mean it's fair, i.e. bidding is necessary but not sufficient to be fair.
Which side has the advantage in an Armageddon ...
0
votes
1
answer
74
views
Is Armageddon always without increment?
Robert Hess said tells Danya that no increment influences why Robert prefers white to black in Armageddon chess960. Of course it really depends on the bid, but I guess Robert would want a lower bid ...
1
vote
2
answers
98
views
Is armageddon more fair if bids aren't 1-time only?
As pointed out by GeneM here
Armageddon Chess is a fair tie-break system only if the two players bid for how much time Black should have.
Question: But is it actually more fair if the bids are the ...
6
votes
3
answers
3k
views
How many moves does it take a knight to move 1 square forward?
How many moves does it take a knight to move 1 square forward?
For example, if I wanted to move a knight from e5 to e4 what is the minimum number of moves it would take?
2
votes
2
answers
154
views
Definition of opposition
This just came up in my youth chess training.
A very general definition of "having the opposition", including even rare cases, is
A: All corners of the (axis-parallel) rectangle spanned by ...
6
votes
0
answers
171
views
Open problems in chess involving maximum material imbalances
I am posting the present question since here Very unbalanced Chess Positions I have introduced three open problems (i.e., the third one, the fourth one, and the sixth one from the above), regarding ...
5
votes
2
answers
159
views
How many more squares can you attack?
(Inspired by this cool problem)
Let’s say it’s White to move. Let A = the number of squares currently attacked by White, and B = the number of squares attacked by White after White’s next move.
What ...
12
votes
3
answers
1k
views
How often do Super GMs achieve 100% engine correlation?
There has been speculation that anomalous values of a correlation metric1 may hint to the use of outside assistance.
Example
Examination of Hans Niemann vs Matthieu Cornette surprises:
Hikaru Nakamura:...
-1
votes
2
answers
211
views
Do chess have deterministic win strategy like tic tac toe? I.e. would God always win knowing the whole tree of combinations? [duplicate]
Chess is a totally deterministic game.
Although we do not have computing power to pre-compute all the possible moves, all possible outcomes are determined.
So assuming God had unlimited computing ...
1
vote
2
answers
554
views
The number of legal positions after n plies
What is the number of legal positions after n plies for n=1 through 5? I know that for n=1 it is 20.
10
votes
4
answers
3k
views
Is it possible to estimate my ELO without joining an organization or anything?
I would like to know if it's possible to get a rough idea of what my ELO is and how accurate those methods are.
For example, I did one of those "chess tests" and the results it gave me didn'...
2
votes
2
answers
217
views
Fastest algorithm to give mate with K+R vs K on infinite large board as function of starting position
Consider a board with only two edges that are perpendicular.
Something like:
.------------------------------------------------------
| ^
| ...
11
votes
5
answers
2k
views
Approximating a rating for too strong engines
Suppose we have an extremely strong engine that happens to win every game it participates in even against the most powerful engines and players.
If it continues to win every game, its rating (for ...
-1
votes
1
answer
356
views
What is white's increased advantage in chess90 as compared to chess870? (Chess960 can be split into 2 subsets, chess90 and chess870)
Here, it is shown 90 of 960 positions involve having to move a rook on 1 side in order to castle on the other side (unless the rook is somehow captured or something). These 90 positions come from 18 ...
10
votes
3
answers
7k
views
Is there a mathematical theorem that you can use to win a chess endgame?
Have mathematicians created any theorem that determines the outcome of a endgame? If so, how could it be used to win a specific endgame?
4
votes
1
answer
320
views
Rating system (glicko, elo, etc): is 'predict the outcome of games' the same thing as 'reduce the number of upsets'?
From Lichess page 'Chess rating systems':
Question:
Which rating system is best?
Answer:
The purpose of rating systems is to predict the outcome of games. Therefore, they can be objectively better ...
2
votes
1
answer
589
views
How many Chess960 positions exist in which castling on one side does not require moving the rook on the other side?
Update: It's chess870 (or chess869). See answer.
Context/Motivation/Goal: In regular chess, you never have to move a rook (on 1 side) to castle (on the other side). My aim is to see how much of 9LX ...
4
votes
1
answer
220
views
Number of games ever played in history?
Obviously, an exact answer can't be given, but we can't count all electrons in the universe either and physicists still gave an answer probably correct by an order of magnitude.
Let's specify: Only ...
2
votes
1
answer
139
views
How many unoriginal pawn moves can be made in a single game?
Consider an "unoriginal pawn move" to be a pawn move whose notation matches a move already played in the game. For instance, after 1.e4 e5 2.d4 exd4 3.e5, there is one unoriginal pawn move, ...
1
vote
1
answer
121
views
Knight Moves Around the Board [duplicate]
It is well known that a lone knight can move all around the board covering each square once and only once. Is this possible when the lone knight starts only on certain squares ? How many unique ...
13
votes
1
answer
553
views
If repetition loses, who wins KvK?
Suppose we're playing a version of chess where you lose if you repeat an earlier position (position = arrangement of pieces + who's move it is). We're down to the wire, and we've just arrived at the ...
6
votes
2
answers
2k
views
How many times can the same pawn move be made in a game?
How many times in a game can "the same pawn move" be made? By "the same pawn move", I mean, a move made by a pawn that would be notated the same way.
For instance, after 1.e4 e5 2....
1
vote
1
answer
184
views
How to avoid the same opening move in an engine built using Python chess
I created a chess engine using the Python chess library. It has an evaluation function (piece values, piece square values, and capture values) and minimax. Alpha-beta pruning is also implemented. At ...
6
votes
2
answers
2k
views
Chess480: Why 480?
From wiki:
Lewis has named this chess variation "Chess480"; it follows the rules of Chess960 with the exception of the castling rules. Although a Chess480 game can start with any of 960 ...
4
votes
1
answer
143
views
A mobility puzzle
[FEN "8/8/8/8/pp6/kp6/1p6/1K6 w KQkq - 0 1"]
This is a well-known position: both sides are stalemated (if it's their move). It's the lightest position with this property.
Devise the ...
6
votes
2
answers
4k
views
How many moves needed for a knight to go from any square to any other square?
I want to find a sequence of knight moves that has a given origin and destination squares, preferably with the minimum number of moves. I can iterate over knight moves and collect visited squares, ...
4
votes
1
answer
323
views
Number of distinct checkmate positions
What is the number of distinct checkmate positions in each of the following categories given the following conditions?
We are not interested in whether the position can be forced or not or even what ...
4
votes
2
answers
298
views
How many games of optimal chess are there?
Assume that we have weakly solved chess, in the sense that we have an algorithm that when used, allows us to force a win if possible, and if that is not possible, force a draw. Define a ply as optimal ...
1
vote
1
answer
255
views
How many sensible games of chess are there?
Analytic procedures for estimating the number of possible games of chess typically reason that on each ply, a player has some limited number of sensible options, O, and the average game of chess lasts ...
7
votes
3
answers
1k
views
Square Free Position
[FEN ""]
For the purposes of this question, a “square” is a set of four occupied cells on the chessboard whose centres form a geometric square. The cell may have any orientation. For ...
6
votes
1
answer
714
views
Relation between ratings for Chess960 and standard chess
Is there any relation or any attempt at discovering a relation between Chess960 ratings and standard chess ratings? This can be for GMs, for (any)M's, for pro players, or for all players on lichess/...
1
vote
1
answer
841
views
EXTENDED New Year's Math Riddle: 5-fold repetition & 75-move rules
This puzzle extends Rewan Demontay's New Year Math Riddle.
Rewan asked (essentially): if the players co-operate, what's the largest number of times a given diagram can occur in a game before reaching ...
6
votes
1
answer
295
views
A New Year's Math Riddle
Here's a fun and clean riddle for the New Year! I found the material for it on Krabbe's site. I will provide the link when it is solved.
How many times can this position be repeated, with both sides ...
5
votes
1
answer
268
views
Is it possible to reach King vs King by moving each piece at most twice?
I'm interested in short games that reach a King vs King endgame. Sam Lloyd reached King vs King after only 17 moves. This has since been improved to 16.5 moves. (See this and that.) One can show that ...
8
votes
1
answer
523
views
Which collections of pieces are legal?
Call a collection of (white and black) chess pieces legal if it occurs in the position of a legal chess game. For example, KQRRBBNNPPPPPPPPkqrrbbnnpppppppp is the collection at the beginning of the ...
3
votes
2
answers
1k
views
How many possible chess moves are there?
Starting from the standard initial position, how many possible legal chess moves are there in this and all possible following positions?
Say, ignoring the starting position, a bishop can move to 32 ...
11
votes
3
answers
2k
views
How to solve this puzzle of Martin Gardner?
Martin Gardner mentioned the following "chess" problem in his column, Mathematical Games, for Scientific American (he got it from Smullyan, who learned about it from a high school math ...
10
votes
2
answers
4k
views
Maximum number of knights populating a chess board so that no knights are attacking one another
The 8 queen's puzzle is a well-known puzzle involving placing 8 queens on a chessboard so that no queen attacks another queen. It is more or less obvious that 8 is the maximum number of queens that ...
3
votes
1
answer
330
views
CNN autoencoder for feature extraction for a chess position
I'm currently building a chess engine in my free time while entering my second year of my master's studies in computer science. For a class we need to perform a litterature survey of a topic and ...
5
votes
3
answers
2k
views
How to calculate the number of positions in chess?
For layman, can someone explain how you calculate the number of available positions in a chess game, and how do you get the huge number of 10^120 or 10^46?
3
votes
3
answers
432
views
How many unique pawn structures are possible?
In an effort to classify chess games, I thought it would be useful to identify a set of positions by their unique pawn structure that would form a family of positions. There are indeed many positions ...
1
vote
1
answer
306
views
Calculating the precise number of combinations of possible moves from a given position
I was surprised Bobby Fischer couldn't find a mate in 3 within 30 minutes in this problem by Pal Benko. This made me wonder-how many actual moves are possible with so few pieces left in only 3 moves?
[...
9
votes
2
answers
2k
views
Longest possible FEN
What is the longest possible FEN? The reason for that question is, that I am designing a PGN viewer (again), and I have noticed that the FEN is dependent on the width of the board (the FEN test area ...
1
vote
1
answer
62
views
What arrangement of 8 each of these 4 different compound leapers has the "strongest coverage properties" on a 16x16 board?
The 4 compound leapers I'd like to look at are:
(1,2), (0,3), (2,2); knight+threeleaper+alfil
(1,2), (0,2), (1,1); knight+kirin
(1,2), (1,3); knight+camel
(1,2), (2,3); knight+zebra
What arrangement ...
5
votes
3
answers
2k
views
How does Elo rating gain scale with games played?
I only take two players starting out at 1500 Elo and have them play against each other with one player winning all games. Also I leave out any artificially introduced cut-offs.
So the winner is ...
12
votes
1
answer
583
views
Is the number of legal chess positions odd or even?
Is the number of legal chess positions odd or even? Two positions are not the same if they differ in castling rights (i.e. whether K or R have actually moved) or en passant capability (i.e. whether ...
4
votes
1
answer
135
views
Longest sequence before a certain capture
Inspired by a recent question, what is the longest possible sequence before White can make a certain capture? Basically, White is trying to capture a chosen piece, and Black optimally defends that ...
7
votes
3
answers
1k
views
Longest Sequence For Any Piece To Reach A Certain Square
What is the longest sequence of moves (by both White and Black) wherein White attempts to move one of their pieces from one square to another? Assume Black makes every move optimal towards the purpose ...