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}$.
翻译:为探究微型将棋(Gogo Shogi)强求解的可行性,需要获知从初始局面出发可达局面的总数。然而,由于微型将棋局面合法性验证的困难性,该数值的现有下界与上界间仍存在显著差距。本文通过均匀随机采样生成候选局面,并测量其中从初始局面经合法行棋序列可达的比例,以此估算可达局面数量。实验结果表明,微型将棋的可达局面数量约为$2.38\times 10^{18}$。