df-pn#再誕
改めて昨日の記事を読み返すとドー見てもネタバレになっている箇所があったのでいっそバラしてみるテスト。
df-pn探索において根ノードからの経路の記憶を持たずとも、根ノードからの深さがdであるノードにおいて登録した局面表のエントリeを、それからm回後の反復において、根ノードからの深さがd'であるノードにおいて参照するにあたり、
d'+(d_max-d)≧d_max + m
すなわち
d'-d≧m
を満足するd'に制限するならGHIは起きない。これをdf-pn#と呼ぶことにでもしよう。
なお、効率がdf-pn+より良いかどうかは知らないし、多分三輪車の再発明な木もしているが、、