著者

長井 歩

出版者

群馬大学

雑誌

若手研究(B)

巻号頁・発行日

2010

---

非常に難解な将棋の必至問題を計算機で多数解いたことである。詰将棋を高速に解くアルゴリズムは近年著しく進歩したが、必至問題を高速に解くアルゴリズムは未開拓であった。本研究では、難解な必至問題を高速に解くアルゴリズムとしてdf-pn+を応用し実装した。実験の結果、難解な必至問題として有名な『来条克由必至名作集』全81問のうち79問を計算機で解くことに成功した。また多数の別解(余必至)を発見した。