NULP
Results
Number of endgames
Standard Chess can have 29,045,304 different endgames, corresponding to 58,084,310 endgame + side to move combinations (ESMs). Please see the Number of Endgames page for details.
NULP in Chess
The number of unique legal positions (as defined in Method) in Chess endgames with 8 or fewer pieces is 38,603,956,906,065,185. The following table and chart show the NULP for each number of pieces.
|
The numbers link to text files with NULP for each endgame. The asterisks link to text files with NULP for each ESM.
Largest endgames
CastlingEndgames with castling rights are extremely rare, so they are typically ignored in endgame solving. The next table shows the number of Chess positions with castling rights with up to 8 pieces. The numbers in parentheses and the chart show proportion of such positions.
As expected, very few endgame positions have castling rights: about 0.1% of all positions with 4 or 5 pieces. The proportion is slowly increasing with extra pieces, probably reaching 0.2% with 10 pieces. Clearly space saving consideration alone can't justify the exclusion of these positions from solving. The extra effort required for implementing the indexing of these positions is likely the main reason why these positions are usually omitted. Since loss of the castling right is irreversible, it's possible to construct a separate database for just positions with castling rights, which can be used alongside with existing endgame database. En passant captureHow many chess positions have en passant capture rights? Here are the numbers for up to 8 pieces.
En passant capture and castlingHow many positions have both en passant capture and castling rights? How many have just castling or just en passant? How many have none? Here are the numbers for up to 8 pieces ('C' = castling rigths, 'E' = en passant capture rights). Numbers link to text files with NULP for each endgame, asterisks link to text files with NULP for each ESM.
The next table shows the proportion of positions with/without en passant and castling rights among all positions with the same number of pieces. The chart compares columns 'C' and 'E'.
Positions with castling rights are more abundant than those with en passant, when the number of pieces is 8 or less. However it's safe to say that from 9 pieces the relation reverses. Chess960Chess960 (Fischer Random Chess) is a popular chess variant featuring additional starting positions. From endgame solving point of view its only difference from Chess is that many more positions can potentially have castling rights:
Chess960 has more than 20 times more positions with castling rights than Chess. With 7 pieces already over 3% of Chess960 positions have castling rights, which is insane compared to Chess. Here space and time saving can be an argument for omitting such positions, however this way we'll miss more than 3% of beauty and complexity of Chess960 endgames, which I see as a big loss. The Chess960/Chess ratio of the number of positions with castling rights is remarkably stable around 21-22, and is slowly increasing with extra pieces, almost perfectly linearly. Using the castling data above it's easy to find the number of Chess960 positions:
Chess960 is a superset of Chess: every Chess position exists in Chess960, but not the vice versa - some Chess960 positions are not found in Chess. The following table/figure shows the proportion of Chess960 endgame positions overlapping with Chess.
|