山岡忠夫Homeで公開しているプログラムの開発ネタを中心に書いていきます。コンピュータ将棋dlshogiでは末端ノードで短手数(7手)の詰み探索を実施しているが、終盤ではゲーム木中に詰みの局面が多くなり、王手の合法手も多くなるため、探索速度が大幅に低下することがあった。先日、MCTSにAND/OR木を組み込む実装を行ったことで、MCTSで詰み探索を行うことができるようになったので、詰みの手数を短くしても良いのではないかと思って、5手に減らして強さを確認してみた。npsとなり、7手と5手で探索速度に大きな差があることがわかった。次に、5手詰めにした場合に、技巧2と1手3秒、やねうら王互角局面集を使用して100局対局して勝率を測定した。55.8%~36.0%勝率が上がっているが、100回対局では有意とは言えない差のため、対局数を増やして確認する必要がある。少なくとも、5手詰めにしても弱くはなっていないことが確かめられた。これがAND/OR木の効果なのかは、AND/OR木を外して別途確認する予定。3手詰めにするとどうなるかも確認したい。4コア)にGPU1枚(2080Ti)で40%以上勝てるようになった。今学習しているSENetのモデルがうまく学習できればもう少しで(GPU1枚で)技巧2を超えられそうである。末端ノードでの詰み探索を3手にした場合、以下の通りとなった。40.8%~22.4%3手にした場合は、探索速度は5手詰めより1.6倍となっているが、勝率は明らかに低くなり弱くなっている。末端ノードでの詰み探索の深さによる局面評価の精度と、探索速度による精度をバランスさせる必要があることがわかった。実験からは、5手詰めが最も強くなりそうである。現在7手詰めで探索速度が低下するのは、CPUがボトルネックになっているため、GPUに対するCPUのコア数を増やすことで対処できると考えている。»プロフィールid:TadaoYamaokaスマホアプリ開発とディープラーニングを使った将棋ソフトの開発を行っています。読者になる将棋AIネタはコンピュータ将棋におけるディープラーニングの考察からどうぞ。)はてなブログをはじめよう!TadaoYamaokaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。