估算出将棋小局可达局面数约为2.38×10¹⁸，为强解提供基础。
Estimating the number of reachable positions in Minishogi
- 通过随机采样生成候选局面，测试其能否从初始位合法演变而来。
- 得出可达局面数约为2.38×10¹⁸，显著缩小了原有上下界差距。
- 适用于对弈程序设计与博弈理论研究者参考。
为探究强解小将棋（Minishogi）的可行性，需明确从初始局面可到达的位置数量。然而，由于判断小将棋局面合法性困难，当前下界与上界之间仍存在显著差距。本文通过均匀随机采样生成候选局面，并测量其中能通过一系列合法走法从初始位置达到的比例，来估算可达位置数。实验结果表明，小将棋的可达位置数约为2.38×10¹⁸。
原文摘要 · Abstract (English)
To investigate the feasibility of strongly solving Minishogi (Gogo Shogi), it is necessary to know the number of its reachable positions from the initial position. However, there currently remains a significant gap between the lower and upper bounds of the value, since checking the legality of a Minishogi position is difficult. In this paper, the authors estimate the number of reachable positions by generating candidate positions using uniform random sampling and measuring the proportion of those reachable by a series of legal moves from the initial position. The experimental results reveal that the number of reachable Minishogi positions is approximately $2.38\times 10^{18}$.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。