Estimating the number of reachable positions in Minishogi

要約

ミニ将棋（ゴーゴー将棋）を強く解く可能性を調べるには、初期局面から到達可能な局面の数を知る必要があります。
しかし、ミニ将棋の局面の正当性をチェックすることが難しいため、現在、値の下限と上限の間には大きなギャップが残っています。
本論文では、一様ランダムサンプリングを用いて候補地点を生成し、初期地点から一連の正当な手で到達可能な候補地点の割合を測定することにより、到達可能な地点の数を推定する。
実験の結果、到達可能なミニ将棋の局面の数は約 $2.38\times 10^{18}$ であることがわかりました。

要約(オリジナル)

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}$.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google