TadaoYamaoka https://blog.hatena.ne.jp/TadaoYamaoka/ TadaoYamaokaの開発日記 https://tadaoyamaoka.hatenablog.com/ 囲碁プログラム AlphaGo 囲碁 モンテカルロ木探索 前回の囲碁プログラムにノード選択とプレイアウト時にアタリから逃げる手が選ばれやすくなるように修正を行った。ランダムプレイアウトとの対戦とGnuGoとの対戦では勝率が上がったが、自分で対戦してみると簡単にシチョウにはまるので弱くなったと感じる。理由はアタリから逃げた後の1手のみで死活を判断しているからだ。 シチョウを回避するには数手先まで読む必要がある。探索時にボードを元に戻す必要があるが、1手ごとにコピーしては処理に時間がかかりそうなので、 手を戻せるように検討が必要そうだ。 探索時に石を取る処理が入ると元に戻す処理が複雑になるが、石を取った場合はその時点で死活の判断を打ち切るようにすれば、あ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftadaoyamaoka.hatenablog.com%2Fentry%2F2016%2F04%2F27%2F152140" 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 2016-04-27 15:21:40 rich https://tadaoyamaoka.hatenablog.com/entry/2016/04/27/152140 1.0 100%