WEKO3
アイテム
5五将棋の実現可能局面数の推計
https://ipsj.ixsq.nii.ac.jp/records/238511
https://ipsj.ixsq.nii.ac.jp/records/238511f2298f35-c1d2-4b4c-a9a7-498943c0ab3d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI24053001.pdf (1.2 MB)
2026年8月30日からダウンロード可能です。
|
Copyright (c) 2024 by the Information Processing Society of Japan
|
|
| 非会員：¥660, IPSJ:学会員：¥330, GI:会員：¥0, DLIB:会員：¥0 | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2024-08-30 | |||||||||
| タイトル | ||||||||||
| タイトル | 5五将棋の実現可能局面数の推計 | |||||||||
| タイトル | ||||||||||
| 言語 | en | |||||||||
| タイトル | Estimating the number of reachable positions in Minishogi | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 将棋・囲碁 | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 東京大学大学院総合文化研究科 | ||||||||||
| 著者所属 | ||||||||||
| 東京大学情報基盤センター | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Graduate School of Arts and Sciences, The University of Tokyo | ||||||||||
| 著者所属(英) | ||||||||||
| en | ||||||||||
| Information Technology Center, The University of Tokyo | ||||||||||
| 著者名 |
石井, 颯太郎
× 石井, 颯太郎
× 田中, 哲朗
|
|||||||||
| 著者名(英) |
Sotaro, Ishii
× Sotaro, Ishii
× Tetsuro, Tanaka
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 5 五将棋の強解決の可能性を検討するためには，その実現可能局面数を知る必要がある．しかし，5 五将棋のルールでは，初期局面からの到達可能性の判定が困難なため，現在までに求められている 5 五将棋の実現可能局面数の下界と上界の間には大きなギャップがある．本研究では，5 五将棋の局面の候補を一様乱数で作成した後，合法局面のみを経由して初期局面に到達可能な割合を計算することにより，実現可能局面数を高い精度で推計した．その結果，実現可能局面数が約 2.38×10 18 となることがわかった． | |||||||||
| 論文抄録(英) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | To investigate the feasibility of strongly solving Minishogi, it is necessary to know the number of its reachable positions from the initial position. However, there currently lies a large gap between the lower and upper bounds of the number that have been determined to date. In this paper, we estimated the number of the reachable positions with high accuracy by creating candidate positions using uniform random numbers and measuring the proportion of ones that can be reached by a series of legal moves from the initial position. As a result, we found that the number of reachable Minishogi positions is approximately 2.38×10 18. | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2024-GI-53, 号 1, p. 1-6, 発行日 2024-08-30 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
