Monte Carlo sampling with reverse search to KK positions estimates 6.55 × 10^68 legal Shogi positions at 3σ confidence.
Retrograde analysis of certain endgames.ICGA Jour- nal, 9(3):131–139, 1986
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.AI 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
High-Precision Estimation of the State-Space Complexity of Shogi via the Monte Carlo Method
Monte Carlo sampling with reverse search to KK positions estimates 6.55 × 10^68 legal Shogi positions at 3σ confidence.