TadaoYamaoka https://blog.hatena.ne.jp/TadaoYamaoka/ TadaoYamaokaの開発日記 https://tadaoyamaoka.hatenablog.com/ やねうら王から移植した詰み探索の速度を上げるために優越関係の実装を行った。局面Aが局面Bを優越するとは、AとBの盤上の駒の配置が同一で持駒のみが異なっており、Bの持駒がAの持駒の部分集合になっている場合を示す。 参考： 詰将棋を解くアルゴリズムにおける優越関係の効率的な利用について言い換えると、盤面が同じで持駒が多い局面のことを指す。 詰み探索では、ある局面と盤面が同じで持駒がより少ない局面で詰みが証明できるならば、その局面も詰みであることを利用すると、探索ノード数を減らすことができる。 置換表 優越関係を利用するには、盤面が同じ局面を効率的に置換表から検索できる必要があるため、通常の探索では… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftadaoyamaoka.hatenablog.com%2Fentry%2F2018%2F05%2F20%2F150355" title="詰み探索で優越関係の利用 - TadaoYamaokaの開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2018-05-20 15:03:55 rich https://tadaoyamaoka.hatenablog.com/entry/2018/05/20/150355 1.0 100%