著者

竹内 章 飯田 弘之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.55, no.11, pp.2370-2376, 2014-11-15

---

柔軟な戦略に基づいた人間らしい思考をコンピュータで実現するため,ゲームにおけるクリティカルな局面の識別は重要である.本研究は,将棋における投了局面の識別に着目する.共謀数や証明数と類似の指標は,投了局面を識別するのに有効である.有利な局面に制限した探索におけるノード数が勝ちの反証数と類似であることから,この探索の有効分岐因子を用いた投了モデルを提案する.提案モデルの妥当性を確認するため,プロ棋士による投了に至る局面を分析する.提案モデルによって,有効分岐因子が減少することをとらえ,プロ特有の投了が説明できる.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.