2012 年度研究成果報告書

将棋の必至問題および最終盤を解くアルゴリズムの研究

研究課題

研究課題/領域番号	22700134
研究種目	若手研究(B)
配分区分	補助金
研究分野	知能情報学
研究機関	群馬大学
研究代表者	長井歩群馬大学, 大学院・工学研究科, 助教 (70375567)
研究期間 (年度)	2010 – 2012
キーワード	将棋 / 必至問題 / アルゴリズム / 探索 / df-pn
研究概要	非常に難解な将棋の必至問題を計算機で多数解いたことである。詰将棋を高速に解くアルゴリズムは近年著しく進歩したが、必至問題を高速に解くアルゴリズムは未開拓であった。本研究では、難解な必至問題を高速に解くアルゴリズムとしてdf-pn+を応用し実装した。実験の結果、難解な必至問題として有名な『来条克由必至名作集』全81問のうち79問を計算機で解くことに成功した。また多数の別解(余必至)を発見した。