High-Precision Estimation of the State-Space Complexity of Shogi via the Monte Carlo Method
📖 Full Retelling
arXiv:2604.06189v1 Announce Type: new
Abstract: Determining the state-space 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}$). This large gap arises from the difficulty of distinguishing Shogi positions legally reachable from the initial position among the vast number of valid board configurations. In this paper, we present a high-precision statistical estimati
Entity Intersection Graph
No entity connections available yet for this article.
Original Source
arXiv:2604.06189v1 Announce Type: new
Abstract: Determining the state-space 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}$). This large gap arises from the difficulty of distinguishing Shogi positions legally reachable from the initial position among the vast number of valid board configurations. In this paper, we present a high-precision statistical estimati
Read full article at source