2X-05
探索深度を用いたSNDAとWPNSの切り替えによるdf-pnの高速化
○坂下 諒,中村あすか(千葉工大),富永浩文(明大),前川仁孝(千葉工大)
本発表では,df-pnによる詰将棋の求解を高速化するために,探索深度に応じて同一局面2重カウント対策に用いるアルゴリズム切替手法を提案する.
df-pnでは,2重カウント問題を解決のために,SNDAやWPNSが広く用いられている.
SNDAは,評価値の過大評価を防ぎ過小評価を軽減できるが,TTを参照する追加の処理が必要になる.
WPNSは,TTを用いずに2重カウントによる評価値の過大評価を防ぐ代わりに,常に評価値を過小評価するため,厳密な評価値を用いた探索はできない.
そこで,反復深化の閾値に対する現在の評価値の割合を用いてSNDAからWPNSへ手法を切り替えることでdf-pnの高速化を図る.