无升变国际象棋棋局数的上界
计算机科学与博弈论
2025-01-17 v2 组合数学
摘要
2015 年，Steinerberger 证明无升变合法国际象棋棋局数由上界 约束。该数字通过对主教和兵的位置加以限制，并在无棋子被吃时给出精确界而得到。我们改进了这一估计，证明合法棋局数小于 。为此，我们在棋局集合上定义一幅图以及兵排列类别的概念，从而得到一种以棋盘上任意数目棋子约束兵位置的方法。
引用
@article{arxiv.2112.09386,
title = {An upper bound for the number of chess diagrams without promotion},
author = {Daniel Gourion},
journal= {arXiv preprint arXiv:2112.09386},
year = {2025}
}