TadaoYamaoka https://blog.hatena.ne.jp/TadaoYamaoka/ TadaoYamaokaの開発日記 https://tadaoyamaoka.hatenablog.com/ 囲碁 モンテカルロ木探索 前回作成した囲碁プログラムにパターンを適用すると余りにも遅かったので、以下のようにボードの構成を変更して高速化を行った。 前回 ボードを各目の石の色で構成 高速化版 ボードを連の集合で構成 各連ごとの呼吸点の位置の情報(ビットボード)を保持 各目が属する連のIDを保持 前回のボードの構成では、石を置くたびに隣接する石のつながりと呼吸点を調べる必要があったが、そのために4方向を再帰的に調べる必要があった。一方、高速化版の構成では石を置いた位置に呼吸点がある連について調べればよい。 呼吸点の位置はビットボードになっているので、組み込み関数の_bittestを使うことで高速に処理できる。 連をつなげ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftadaoyamaoka.hatenablog.com%2Fentry%2F2016%2F04%2F23%2F190658" 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-23 19:06:58 rich https://tadaoyamaoka.hatenablog.com/entry/2016/04/23/190658 1.0 100%