将棋における投了局面の識別

• Item type: Journal(1)
• 公開日: 2014-11-15
• タイトル: 将棋における投了局面の識別
• タイトル / 言語: en
• タイトル: Resignation Positions Identification in Shogi
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [特集：ゲームプログラミング] 有効分岐因子，共謀数，投了識別，プロ棋士
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属: 北陸先端科学技術大学院大学
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者所属(英): en
• 著者所属(英): Japan Advanced Institute of Science and Technology
• 著者名: 竹内, 章; 飯田, 弘之
• 著者名(英): Akira, Takeuchi; Hiroyuki, Iida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 柔軟な戦略に基づいた人間らしい思考をコンピュータで実現するため，ゲームにおけるクリティカルな局面の識別は重要である．本研究は，将棋における投了局面の識別に着目する．共謀数や証明数と類似の指標は，投了局面を識別するのに有効である．有利な局面に制限した探索におけるノード数が勝ちの反証数と類似であることから，この探索の有効分岐因子を用いた投了モデルを提案する．提案モデルの妥当性を確認するため，プロ棋士による投了に至る局面を分析する．提案モデルによって，有効分岐因子が減少することをとらえ，プロ特有の投了が説明できる．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: For implementing a human-like thinking based on flexible strategies, the critical positions identification in games is important. This study focuses on the resignation positions identification in shogi. Similar factor to conspiracy numbers or proof numbers is effective to identify the resignation positions. Since the number of nodes in the search restricted to advantageous positions is similar to disproof numbers for wins, we propose a resignation model using the effective branching factor of the search. In order to confirm the validity of the proposed model, we analyze many positions leading to resignation by professional shogi players. Recognizing that the effective branching factor is reduced, the proposed model can explain the characteristic resignation positions.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 55, 号 11, p. 2370-2376, 発行日 2014-11-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764