2010-05-01から1ヶ月間の記事一覧

ボクノカンガエタツヨイモンテカルロ囲碁(2)

playoutの手の選択に ・3x3のパターンの部分更新+Remiのうまい方法 と ・眼には打たないとか隣に打つと眼ができるとかダメ数に依存する条件とかダメ数には依存しないけど見た目にわからない条件とか を自分なりに折り合いをつけながら突っ込んでる作業中。 …

とりあえずモンテカルロまで

平均要素数が少なければソート済みstd::vectorが最速 そのまま勢いでモンテカルロ法(木探索以前)まで実装しました。GTP版はコマンドラインオプション"--(数字)"で候補手毎のplayout数を指定できます。デフォルトは--5 (32playout)。 unyugo04.lzh 続きはま…

気のすむまで高速化を

気分転換にこいつの続き。 ・バグをつぶしたり簡易ハッシュ表を実装したりして2倍弱まで高速化。 ・実装してたつもりの機能がバグで死んでいたので復活させたら2倍以上低速化/(^o^)\ナンテコッタイ どっちもつまるところ「std::setが遅い」という話。簡易じゃ…