長手数の詰将棋の探索に用いられるdf-pnアルゴリズムについて、その概要と実用上の課題を解説する。 概要 詰め将棋において、各局面の平均着手可能数は5.8手程度と言われている。単純にこれを全探索することを考えると、\(n … 続きを読む 詰将棋に対するdf-pnアルゴリズムの解説