Not all Chess960 positions are equally complex

TL;DR

This paper investigates the strategic complexity of all 960 Chess960 starting positions, revealing significant heterogeneity in decision difficulty and strategic balance, and showing that the classical chess opening is just one among many configurations.

Contribution

It introduces an information-based measure to quantify opening complexity and analyzes the variation across all Chess960 positions, highlighting the diversity in strategic depth.

Findings

Total complexity varies from 2.6 to 17.2 bits across positions.

Decision asymmetry ranges from -4.5 to +4.2 bits, with a slight average favoring White.

Classical chess position is not an extremum in complexity or balance.

Abstract

We analyze strategic complexity across all 960 Chess960 (Fischer Random Chess) starting positions. Stockfish evaluations reveal a near-universal first-move advantage for White ($\langle E \rangle = +0.33 \pm 0.12$ pawns), indicating that the initiative is a robust structural feature of the game. To quantify decision difficulty, we introduce an information-based measure $S(n)$ that captures the cumulative information required to identify optimal moves over the first $n$ plies. This measure decomposes into White and Black contributions, $S_W$ and $S_B$, defining a total opening complexity $S_{\mathrm{tot}} = S_W + S_B$ and a decision asymmetry $A = S_B - S_W$. Across the ensemble, $S_{\mathrm{tot}}$ ranges from $2.6$ to $17.2$ bits, while $A$ spans from $-4.5$ to $+4.2$ bits (mean $\langle A \rangle = -0.26$), showing that openings are nearly evenly split between those that burden White and those that burden Black, with a slight average excess complexity for White. Standard chess (position \#518, \texttt{RNBQKBNR}) exhibits near-average total complexity and asymmetry, yet lies far from the configuration that jointly minimizes evaluation imbalance and decision asymmetry. These results reveal a highly heterogeneous Chess960 landscape in which small rearrangements of back-rank pieces can substantially alter strategic depth and competitive balance. The classical starting position--despite centuries of refinement--appears not as an extremum, but as one configuration among many in a broad statistical ensemble.