Gasyou https://blog.hatena.ne.jp/Gasyou/ GA将？開発日記～王理のその先へ～ https://gasyou.hatenablog.jp/ コンピュータ将棋 ネタが無いんで、選手権時にチラホラ話していた詰将棋ルーチンの話です。 ザックリ言うと「ABC探索ベースで指し手を王手と応手に限定して、Singular Marginを無限大に設定したルーチン」なんですが、詳しく書いてみます。 まず、探索打ち切りはルートノードからの手数ではなく、先手・後手の「残り深さ」がマイナスになったら打ち切ります。 で、「残り深さ」ですが、攻め方（王手する側）は1手深く読む度に、そのノードでの「王手の数-1」を残り深さから引いていきます。同様に、守り方（王手される側）は「応手の数-1」を引いていきます。 ルートノードでは攻め方・守り方の残り深さを同じ値に設定して、残り深さで… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fgasyou.hatenablog.jp%2Fentry%2F20150523%2F1432379753" title="詰将棋ルーチンの話 - GA将？開発日記～王理のその先へ～" 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 2015-05-23 20:15:53 rich https://gasyou.hatenablog.jp/entry/20150523/1432379753 1.0 100%