按年被提到
20252026 · 4 次2026
算法与数据结构›游戏复杂度与博弈论·arXiv:2512.14319 · physics.soc-ph

Not all Chess960 positions are equally complex

Marc Barthelemy · 2025
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 4 人首次 2026-01-11 · 最近 2026-08-27
4不同的人
2活跃月份
4讨论串
0被引(OpenAlex)
arXiv 摘要(候选层不写导读)

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.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论fwlr · 2026-08

“If you want to read something interesting and edifying about chess960, the classical starting position, and other interesting starting positions, might I recommend instead this wonderful paper? https://arxiv.org/abs/2512.14319”

Classical chess ranks 562nd of 960 starting positions after 460,800 games原评论 ↗
被提交为 story · 3 次