Research3d ago
Researchers Narrow Shogi State-Space Complexity Gap
A new study uses Monte Carlo sampling and a reverse search to estimate the number of reachable positions in Shogi. Previous combinatorial estimates varied by five orders of magnitude. By targeting "King-King only" positions, the authors provide a high-precision statistical count. This refines the theoretical bounds for game-tree search algorithms.