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

arXiv:2604.06189v1 Announce Type: new Abstract: Determining the statespace complexity of the game 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}$.