Solving chess

Still openEvidence checked

Subjects: Algorithms and data structures

Collections: Limits of computation · Games and strategies

Reading depth

The problem

Choose a first move in chess: push a pawn, or bring out a knight. Each choice opens many possible replies. Now imagine that neither player ever makes a mistake. Would the ordinary starting position lead to a draw, a White win or a Black win? Solving chess begins by proving which of those outcomes perfect play forces, rather than guessing from an engine’s score.[1] [2]

Scope

Standard 8×8 chess from its usual 32-piece starting position, with White moving first. Use the FIDE 2023 legal-move rules, checkmate, stalemate, dead positions, optional correct threefold/50-move draw claims, and automatic fivefold/75-move draws, with checkmate taking precedence if the last move of the 75-move sequence delivers it. Model an ideal game without clocks, forfeits, touch-move penalties, resignation or draw agreement. A state includes move rights, counters and repetition-relevant history. Ultraweak, weak and strong solutions are milestones of this one problem; variants and generalized board sizes are outside it.

What remains open

Computers play exceptionally strong chess, and databases give exact answers for many endings with few pieces. The opening still lacks an established perfect-play result. Jon Edwards’s 2026 article argues that modern tools enable practically error-free analysis. The accompanying journal editorial calls this a methodological solution, distinct from proving the game’s outcome and supplying a guaranteed strategy. A long sequence of engine draws alone cannot establish that guarantee.[3] [4] [5] [6]

Why it matters

A chess move can look safe because nobody has found a refutation. A proof must also cover a reply that nobody thought to test. That difference makes chess an approachable example of computational certainty. In 2007, a checkers project crossed this boundary by proving a draw from the start, combining a forward search with solved endings. Chess asks for a comparable guarantee under its own rules.[1] [8]

Research directions

3 directions to explore

Definitions

3 terms
game-theoretic value

The outcome obtainable when both sides choose optimally under the specified rules. For the chess starting state it would be a White win, a draw or a Black win; an engine evaluation is not by itself a proof of that value.[1] [5]

castling rights

Permission to use the special joint king-and-rook move. A king or relevant rook that has moved loses the associated right permanently, even if it returns; attacks or intervening pieces can also temporarily prevent the move.[2]

cursed win

A tablebase result in which mate can be forced if the fifty-move draw limit is ignored, but that limit permits a draw. This shows why exact results must specify their rule setting.[7]

Sources

Partial results
Ronald de Man

Syzygy provides exact endgame WDL and progress information through seven pieces under its documented rule conventions. Scope: Covered material configurations without castling rights, with the documented fifty-move interpretation and probing assumptions.

No date is inferred for the current README. The databases do not establish the opening value or every reachable history-dependent FIDE state.

The generator README and probing documentation specify WDL/DTZ data and their limits.Read the source ↗
Jon Edwards

A methodological solution of chess is argued using modern analysis tools. Scope: Practical correspondence-style analysis of openings, middlegames and endings as described in the official abstract.

Only the abstract was accessible. This is an attributed practical claim, not independent verification of a game-theoretic solution. March 2026 is first online; the assigned issue is November 2025.

Source date: 2026-03-03The abstract claims that available tools suffice for accurate analysis of virtually all remaining middlegames; Winands’s editorial describes near-perfect play.Read the source ↗
  1. Searching for solutions in games and artificial intelligence L. V. Allis
    Notes on Searching for solutions in games and artificial intelligence

    Fresh institutional thesis PDF, section 1.5, printed pages 7–9: three solution levels, reasonable resources and draw strategies versus exploiting mistakes. The 1994 chess assessment is historical. Defense date and repository placeholder metadata are not treated as a verified publication day.

  2. FIDE Laws of Chess taking effect from 1 January 2023 FIDE
    Notes on FIDE Laws of Chess taking effect from 1 January 2023

    Fresh official legal-move and draw provisions, including Articles 3.8.2, 9.2–9.3 and 9.6, support the fixed ideal-game scope and state history. January 1, 2023 is the stated effective date, not an inferred publication day. This is not a separate certification of every later rules edition.

  3. Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm David Silver and colleagues · 2017-12-05
    Notes on Mastering Chess and Shogi by Self-Play with a General Reinforcement Learning Algorithm

    Fresh arXiv landing, main text and representation passages of the 2017 preprint describe learned estimates and automatic three-repetition/50-move draws in those experiments. The first submission date is December 5, 2017. Engine strength is not a certificate for the specified FIDE game.

  4. Chess: Toward a Methodological Solution of Chess Jon Edwards · 2026-03-03
    Notes on Chess: Toward a Methodological Solution of Chess

    Fresh official abstract and header read: first online March 3, 2026, assigned to November 2025 issue. Restricted main text was not read. The practical-analysis claim is attributed; nothing is inferred about a certificate in the unread body.

  5. All Kind of Solutions Mark Winands · 2026-03-06
    Notes on All Kind of Solutions

    Fresh full free editorial distinguishes ultraweak/weak/strong solutions and describes Edwards’s claim as methodological near-perfect play. First online March 6, 2026; November 2025 issue assignment is a different date.

  6. Syzygy chess endgame database generator Ronald de Man
    Notes on Syzygy chess endgame database generator

    Fresh maintainer README describes generation through seven pieces, WDL and DTZ/DTZ50 and verification tools. No tables or generator output were independently regenerated, and no original-game solution or unknown publication day is asserted.

  7. Syzygy endgame tablebase probing python-chess contributors
    Notes on Syzygy endgame tablebase probing

    Fresh documentation read for castling exclusion, reset-counter assumption and cursed-win/draw-limit distinction. This is project documentation for restricted endgame probes, not a full chess certificate. No publication date is inferred from the displayed software version.

  8. Checkers Is Solved Jonathan Schaeffer, Neil Burch, Yngvi Björnsson, Akihiro Kishimoto, Martin Müller, Robert Lake, Paul Lu and Steve Sutphen
    Notes on Checkers Is Solved

    Fresh selected passages of the Cornell-hosted final Science article distinguish the weak draw proof from strong solving, describe forward search plus solved endings, and separate heuristic scheduling from proven bounds. September 14, 2007 is the printed issue date; the computation was not replicated.

Related problems

Suggest a correction