Chess Game Endings

1. By Rule Categories

According to the FIDE Laws of Chess (Articles 5–6, updated 2023), there are 8 distinct types of game endings. These are divided into wins (for one player) and draws. Note that wins are symmetric (White or Black can win the same way), and some require claims or arbiter intervention. Tournament-specific rules (e.g., disconnection, forfeit) may add variations but are not core.

Wins (3 types)

• Checkmate: The king is in check with no legal moves to escape (automatic end; Article 5.1.1).
• Resignation: A player concedes defeat (Article 5.1.2).
• Loss on time: A player's flag falls (or equivalent in digital clocks) while the opponent has mating material (Article 6.12.1).

Draws (5 types)

• Stalemate: The player to move has no legal moves and is not in check (Article 5.2.1).
• Dead position: Neither player can checkmate the other (e.g., insufficient material like K vs. K, K vs. KN; Article 5.2.2; automatic if obvious).
• Draw by agreement: Both players agree to end (Article 5.2.3).
• Threefold repetition: The same position occurs three times (with same side to move, castling/EP rights; claimed; Article 5.2.4).
• Fifty-move rule: 50 consecutive moves without capture or pawn move (claimed; Article 5.2.5). Note: In competitions, 75 moves triggers automatic draw (Article 9.6).

These cover all standard endings. "Insufficient material" is a common subset of dead positions.

2. By Final Board Positions

"Final board positions" typically refers to terminal positions where the game must end based on the board alone (checkmate or stalemate), excluding choice-based endings like resignation. Including resignations would make it equal to all legal positions (any can be resigned), which is uninteresting.

Key Facts

• Exact count unknown: No complete computation exists for checkmate or stalemate positions due to scale.
• Estimates and bounds:

  Category	Description	Estimate/Bound
  All legal positions	Full board (64 squares, up to 32 pieces, pawns on ranks 2–7, kings not adjacent, side to move, etc.)	Lower: 4.82 × 10<sup>44</sup> (Tromp, 2005); Upper: ~10<sup>50</sup> (Shannon, 1950; refined by modern enumerators).
  Checkmate positions	Side to move in check, zero legal moves.	No exact; subsets studied (e.g., ~10<sup>38</sup> rough order from partial enumerations; vastly fewer than total positions).
  Stalemate positions	Side to move not in check, zero legal moves.	No exact; smaller than checkmates (~10<sup>37</sup>?); partial counts exist for low-material cases (e.g., ~4 billion for king + minor pieces).
  Total terminal (mate + stalemate)		<< 10<sup>44</sup> (tiny fraction, ~0.001% or less).

Has it been studied?

Yes, extensively in chess mathematics:

• John Tromp's work (1995–2023): Enumerated trillions of positions via generators; provides lower bounds and densities (e.g., his website tracks progress).
• Claude Shannon (1950): Seminal "Shannon number" (~10⁴³ positions).
• Others: Guy Haworth's endgame studies; ICCF databases count specific terminals (e.g., mate-in-1 positions: millions).
• Partial results: For "short" mates or reduced boards (e.g., no queens), exact counts exist (stalemates with ≤8 pieces: computed in 1990s).

Why complex to compute?

1. State space explosion: 10⁴⁴⁺positions to check; brute force impossible (world's fastest supercomputers manage ~10¹⁵ operations/sec).
2. Legality validation (per position):
   • No overlapping pieces.
   • Pawns only on ranks 2–7 (no double-step if inapplicable).
   • Kings not adjacent.
   • Optional: castling rights (4 flags), en passant file (8+none).
3. Terminal check: Generate all legal moves (~30–40 avg.); confirm zero moves and check status (ray-tracing for pins/checks).
4. Enumeration tricks needed: Backtracking generators (Tromp's method), symmetries, material limits, Monte Carlo sampling for bounds.
5. Reachable vs. all legal: Full count ignores reachability (illegal via promotion/passing), but even "legal" is hard.

For practical use, endgame tablebases (e.g., Syzygy, 8-piece max: 100s TB) cover ~10²⁰ positions but exclude full-board terminals. If you need counts for specific material, ask for follow-ups!