High-Precision Estimation of the State-Space Complexity of Shogi via the Monte Carlo Method.

arXiv:2604.06189v2 Announce Type: replace Abstract: Determining the state-space complexity of Shogi (Japanese Chess) has been a challenging problem, with previous combinatorial estimates leaving a gap of five orders of magnitude ($10^{64}$ to $10^{69}$). This