高速な詰将棋アルゴリズムを完全に理解したい（ver2） - コンピュータ将棋 Qhapaq

Qhapaq アドベント将棋記事7日目 ※：連載記事ですが前回までの記事をmergeした記事になりますので過去作は読まなくても大丈夫です。 今の詰将棋アルゴリズムで最強と言われているハッシュテーブル+df-pn探索による詰将棋アルゴリズムの完全理解を目指していきます。今回はproof numberやハッシュテーブルなどの探索で用いられる単語の意味を説明します。 参考文献： memo.sugyan.com 【proof numberとは】 proof numberとは平たく言えば詰将棋専用の盤面評価値みたいなものです。通常の盤面評価値と違って、詰み証明のための評価値(pn)と不詰証明のための評価値(dn)があります。pn、dnは「この局面の詰み/不詰を証明する為に調べなければならない局面の数」であり、値が小さいほど詰み/不詰に近いという扱いになります。そして、詰み /不詰が証明された局面につ

[sugyan]

過去に書いたdf-pnの記事に言及していただいていて恐縮です…！