估计 Minishogi 可到达位置的数量
人工智能
2024-09-20 v2 计算机科学与博弈论
摘要
为了调查强力解 Minishogi (Gogo Shogi) 的可行性，必须知道从初始位置到可达位置的数量。然而，目前在 Lower 和 Upper 边界之间仍存在显著的差距，因为检查 Minishogi 位置的合法性较为困难。本文通过生成均匀随机抽样的候选位置，并测量从初始位置通过一系列合法移动到达这些位置的比例来估计可达位置的数量。实验结果表明，Minishogi 的可达位置数量约为 。
引用
@article{arxiv.2409.00129,
title = {Estimating the number of reachable positions in Minishogi},
author = {Sotaro Ishii and Tetsuro Tanaka},
journal= {arXiv preprint arXiv:2409.00129},
year = {2024}
}
备注
This article was submitted to the 53th meeting of IPSJ (Information Processing Society of Japan) SIG Game Informatics (held on September 6, 2024) as a non-reviewed technical report, and also published in IPSJ SIG Technical Reports, Vol. 2024-GI-53, No.2, pp.1-6