Questions tagged [mathematics]

Questions concerning the mathematics of the game of chess, or chess-related mathematical pursuits.

Filter by
Sorted by
Tagged with
10
votes
7answers
11k views

Longest chess game possible (maximum moves)

What is the longest chess game possible in terms of chess moves? I read somewhere that there is a theoretical maximum of 5949 moves. But I don't see any proof and I don't think it is correct. Can it ...
3
votes
2answers
224 views

Knights necessary to mate king on large finite board

How many knights would be necessary to mate opponent's king on large finite boards like billion times billion squares? Are they fast enough to surround opponent's king in very limited constant count ...
6
votes
3answers
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 ...
3
votes
1answer
286 views

Minimal number of moves before castling in Chess960

As you know, in the initial position Chess960 the king lies between the two rooks. Here are the rules for castling. For a starting position P, let n(P) be the minimal number of moves that White needs ...
22
votes
5answers
2k views

Least number of moves to achieve a complete switchover of nonpawns in starting setup

[fen "RNBQKBNR/8/8/pppppppp/PPPPPPPP/8/8/rnbqkbnr w - - 0 1"] During a comp, my friend an I had a team kill and we decided to make this position(legally) before drawing. Then we continued to find ...
4
votes
1answer
316 views

Longest possible game of Horde Chess

The longest possible normal game of chess has been calculated, but I want to know what the longest possible game of Horde Chess is. What makes this an interesting case is the crazy amount of pawn ...
6
votes
4answers
1k views

How to calculate the number of combinations for Chess960 positions

Can someone derive how do we get the total number of 960 possible positions for Chess960?
10
votes
2answers
2k 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 chess board so that no queen attacks another queen, and it is more or less obvious that 8 is the maximum number of queens ...
4
votes
0answers
60 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 ...
6
votes
1answer
461 views

Checkmating with two bishops

Let White have the two bishops. Given any setup, has the maximum number of moves to forced mate been calculated on an nxn board (for large enough n)? If not, are there any bounds on this number? Of ...
1
vote
1answer
45 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 ...
2
votes
2answers
314 views

How to mathematically determine if king and pawn versus king endgame is a draw or a win?

I am aware of questions such as this one which discussed a method of determining if a king pawn vs king endgame is a draw or not. The accepted answer gave detailed guidelines but is not mathematically ...
0
votes
2answers
169 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 ...
13
votes
7answers
3k views

Arrange 5 non-attacking knights on a 5x5 toroidal board

The celebrated British mathematician and lover of public transport, Simon Norton, was one of those who passed in 2019. He was the subject of a wonderful biography and one of my favourite human beings: ...
5
votes
2answers
989 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?
1
vote
1answer
85 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? [...
7
votes
2answers
861 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 ...
13
votes
3answers
433 views

Fastest King vs King endgame

What is the fastest possible game that ends in a King vs King endgame? Please post a game and tell me the number of half-moves you've achieved. By some simple logic, I can prove that this number is ...
2
votes
1answer
125 views

What is the highest mobility score of a board without a checkmate, stalemate, or draw?

I consider the mobility score of a board to be the number of legal moves one player could make less the number of legal moves the other player could make. 8/7k/2Q2K2/8/6b1/8/8/8 w - - 0 1 Using the ...
4
votes
3answers
905 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 ...
0
votes
2answers
123 views

Longest non-cooperative game of chess [closed]

Typical arguments for the longest possible game of chess take a form something like this. 1) Each player moves their knights back of forth 49 times 2) Each player moves one pawn forward one square ...
27
votes
4answers
5k views

Stalemate situation with all pieces on the board

Suppose all the pieces are on the board. Does there exist a position such that A) one of the players can't make any move (a stalemate)? B) neither player can make any move (a double stalemate)?
4
votes
3answers
376 views

Puzzles that highlight the finiteness of the chessboard

I'm curious as to whether there are compositions of chess puzzles/problems where the solution really emphasizes the boundedness of the board. Put differently, cases where the solution would be ...
4
votes
1answer
106 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 ...
8
votes
1answer
298 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 ...
6
votes
3answers
422 views

What's the maximum number of moves that can result in a threefold repetition from an arbitrary position?

Assume that the fifty-move rule does not require a player to claim a draw. Instead, the game is automatically declared a draw if no pawns have been moved and no pieces have been captured in the last ...
5
votes
2answers
432 views

Biggest Possible Material Advantage But Still Losing

Assuming: Queen=9, Rook=5, Bishop=3, Knight=3, Pawn=1 The below position is evaluated at +411 for White but he still loses by force (mate in 9, pawn promotes to a bishop just for the fun of it) Is ...
3
votes
1answer
984 views

What is the minimum number of pieces needed in a chess set to account for all possible promoted pieces?

How many pieces would be needed in a chess set where all possibilities for promoted pieces are included if pawns are no longer used after they promote?
-4
votes
1answer
160 views

What is the total number of KNN vs K checkmate positions?

What is the total number of KNN vs. K checkmate positions? Assume that White is checkmating. Firstly the Black king must be mated on a corner. It is impossible to do it on the edge. The calculations ...
5
votes
3answers
878 views

Of all the possible legal chess games, how many end in white win, draw and black win (assuming 50 move rule)?

If both sides make moves completely randomly but legally, how many different games are there? Since the 50 move rule applies, this number should be finite (but HUGE). For example, there are 20 ...
6
votes
6answers
566 views

How to determine if a position is open or closed in a “rigorous” fashion?

I am creating a set of chess positions to be used [as a data set] for a project. It's based on supervised machine learning, but I need to have labeled data (see more italicized text below) before any ...
5
votes
3answers
2k views

How many possible combinations for the number of pieces on the board?

My question concerns the total material available on the chess board (black+white pieces). At the very beginning of a game, there are 2 Kings, 2 Queens, 4 Rooks, 4 Bishops, 4 Knights and 16 pawns. ...
22
votes
5answers
13k views

Has anyone attempted to characterize chess mathematically?

From years of being student, researcher, and practitioner of chess, I feel like it possesses completeness and elegance that are found in mathematical proofs and theories. Thus, it seems only natural ...
8
votes
4answers
591 views

Does playing tournament chess help one in the field of chess-related math?

A question of personal interest. Is "visualization" of various types of boards and graphs helped along by competitive, tournament play? Of course, I'm assuming play beyond simply knowing how the ...
7
votes
0answers
187 views

16 roses, 16x16 board; maximum double-attacked squares while all 256 squares are attacked at least once?

The rose is a piece that is best described as a "circular nightrider", able to reach up to 32 other squares from the center of a 13x13 area by making consecutive knight jumps in a rotating fashion in ...
5
votes
2answers
257 views

What is the maximum number of squares 8 queens and 8 nightriders can attack on a 16x16 board?

Including but still obstructed by occupied squares, what is the maximum number of squares on a 16x16 board that 8 queens and 8 nightriders can collectively attack at least once each? Even if attacking ...
9
votes
3answers
884 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 ...
4
votes
1answer
148 views

Leela Chess PUCT Mechanism

How do we know w_i which is not possible to calculate using the tree search only? From the lc0 slide, w_i is equal to summation of subtree of V ? How is this equivalent to winning ?
10
votes
3answers
497 views

Where can I find Pauls' 1874 article on the n-queens problem?

Where can I find the following article, which concerns the n-queens problem? E. Pauls, Das Maximalproblem der Damen auf dem Schachbrete, II, Deutsche Schachzeitung. Organ f¨ur das Gesammte ...
2
votes
0answers
69 views

Probability of winning based on Elo rating [duplicate]

I already looked on several websites but I have not been able to get a clear and thorough answer to this question: If player A has FIDE rating x and player B has FIDE rating y, how many times, on ...
3
votes
2answers
233 views

How many different knight's tours are there?

How many solutions does the Knight’s Tour puzzle have when the knight first moves from square a1, through all squares (on each square once), and return back to a1? Please give some solutions. Also, ...
1
vote
2answers
221 views

How many possible two-move checkmates are there?

Yes, I am well aware that Fool's Mate exists. But how many other possible two move checkmates exist in chess?
2
votes
3answers
388 views

FEN inverter website/page?

This board shows the black pieces on the bottom, but the white pieces are supposed to be there; I accidentally set up the board so that white's pieces are on the black side. I am looking to flip the ...
4
votes
2answers
5k views

How do you calculate your Tournament Performance Rating?

How do you calculate your Tournament Performance Rating? I can think about two different ways to answer my question: Do you know the formula for calculating your TPR (FIDE or USCF)? Can you link me ...
4
votes
4answers
1k views

Longest path for knight

Suppose the knight is on square X and he wants to get to square Y, and in order to do that he has to move N moves. how big could N be? Could that be solved using a mathematical equation? Say Nf3 ...
3
votes
1answer
849 views

How many positions are there in n-pieces endgame tablebases for different values of n? [duplicate]

Note that I don't want the exact values, I only need approximations. And I am only interested in small values of n (not more than 12).
2
votes
1answer
377 views

Estimating probability of player playing move in the opening

For position you never played, book probability is perfectly fine for me. The question starts when you already played position x-times. I'm looking for function that will update book probabilities ...
-1
votes
2answers
175 views

False calculation of chess moves

At the start I must admit that I am not the brightest chess player, so this just might be a stupid question but: Calculated Chess moves have been determined to be infinite, as I am given to ...
7
votes
1answer
246 views

Mathematical formula to get how broad opening repertoire is

programmers and mathematicians! I'm looking for some opinions how to build meaningfull formula that represents broadness of opponent's repertoire. At the moment I do it like this: I filter all ...
5
votes
2answers
116 views

Endgames: How was “maximum moves required” determined before tablebases?

To use a simple example, tablebases show that KQ vs. K is won in at most ten moves. But chess books going back many decades, well before tablebases, say the same thing. How was this calculated?