- 著者
-
竹内 章
飯田 弘之
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.55, no.11, pp.2370-2376, 2014-11-15
柔軟な戦略に基づいた人間らしい思考をコンピュータで実現するため,ゲームにおけるクリティカルな局面の識別は重要である.本研究は,将棋における投了局面の識別に着目する.共謀数や証明数と類似の指標は,投了局面を識別するのに有効である.有利な局面に制限した探索におけるノード数が勝ちの反証数と類似であることから,この探索の有効分岐因子を用いた投了モデルを提案する.提案モデルの妥当性を確認するため,プロ棋士による投了に至る局面を分析する.提案モデルによって,有効分岐因子が減少することをとらえ,プロ特有の投了が説明できる.