aki.の月記

■今後の予定

とりあえずは↓こんな感じで。

• 評価関数
  1. 激指のオンライン学習を真似てみる。
  2. 特徴を色々やってみる。盤上に限っての3駒(kpp)とか。
• 探索
  1. 高速化。末端だけでも指し手の段階的な生成とか。(C++化ついでにオーダリングを重くしたら終盤が重くなりすぎだったので)
  2. Stockfishとかから色々取り込んでみる。
  3. オーダリングとかの特徴を色々やってみる。進歩6の激指の実現確率とかを参考にしてみる。
  4. 実現確率探索風の深さ制御に再チャレンジ。(選手権では結局Stockfish風のreductionだったので)
• df-pn
  1. 進歩6に書いてた色々をやってみたりBonanzaのソースを参考にしてみたりしてマトモな性能が出るようにする。
  2. 詰み探索専用スレッドとか。
• その他
  1. 時間制御の学習。(今年は間に合わなくてC#版で学習したデータそのままだったので。)
  2. GUI (優先度低)
  3. 通信 (優先度低)
  4. 節電・節約して浮いたお金で来年はXeon×２。

「全部ちゃんと出来たら楽々優勝できる強さになる」と、Blunderの主な特徴である探索とか時間制御の学習の可能性を信じているのですが、どこまで出来ることやら…。

■Blunder選手権バージョン

毎年恒例ということでアップロードしました。

BlunderXX-20120506-Binary.zip (Windowsの64bit版OS＋そこそこ新しいCPU向け)

BlunderXX-20120506-Source.zip (C++)

今年バージョンはかなり半端で未整理なのですが、まぁ↓こんなような用途くらいはあるかもしれません。

• バイナリ
  • 多少は棋風とかも違うかもしれないので、USIエンジンのバリエーションとして試してみる。
• ソース
  • コメントはまぁまぁ書いてるので、BonanzaとかGPS将棋とかを読む前のウォーミングアップにでも軽く読んでみる。（細部は基本的に最低限動く程度にしかなっていないので、怪しいところはきっと間違ってるだけです。いっそこっそり教えて頂けると幸いです。）
  • boostとかC++11(VS2010で使えるところだけ)とかをチマチマ使ってるので何となく参考にしてみる。

追記

うっかりしていて、USIの設定で「Thread」が4になっていました。動かすCPUの物理コア数と同じ値を指定するのが一番性能が出るかと思います。

(ちなみに0を自動認識にしているつもりでしたが、バグっていて0と1はシングルスレッドで動きます。_no )

■Visual Studioでのboost のコンパイル方法

上記のソースがboost::threadを使っているのと、あとなんかいっせいさんがコンパイル出来ないとか言っていたのもあったので一応簡単に書いてみます。

Visual Studio 2010 で boost 1.49.0をx64向けにコンパイルした経験を元に書いてるので、細部は適当にアレンジしてください。

1. boostのソースを落としてどこかに解凍。
2. Python 2.5を落としてどこかに解凍。
3. スタートメニューで「Visual Studio x64 Win64 コマンド プロンプト (2010)」を開く。VC++Expressでx64とかだとx64用が無かった気がするので、「Visual Studio コマンド プロンプト (2010)」のプロパティを見てコマンドラインを引数を変えて実行とかが必要かもしれません。
4. path C:\path\to\Python25;%PATH%
5. cd /D C:\path\to\boost_1_49_0
6. call bootstrap.bat
7. b2 address-model=64 --with-thread --with-date_time --build-type=complete threading=multi link=static runtime-link=static debug release stage

「--with-XXXX」は「b2 --show-libraries」の出力を元に適当に追加で。

link=staticでboostのスタティックリンク版だけ作成。

threading=multiでマルチスレッド用のCRTを利用。runtime-link=staticでCRTをスタティックリンク。この辺は利用側（プロジェクトのプロパティ）と合わせて指定。

■連休に入ってからやったこと

• 体力回復 (1日15時間睡眠×4）
• 評価関数とかオーダリングとかで後手番の評価が先手版の時より重かったので、盤面クラスに先手・後手を反転した盤面も合わせて保持することで、後手番での「p == EMPTY ? EMPTY : p ^ ENEMY」のようなコードを除去してみたら22kNPS → 23kNPSくらい高速化
• PGOをやってみたけど早くならなかった
• 枝刈りの学習のパラメータをちまちま調整

う〜ん、微妙…。

■準備中

なんとかお手軽に早くor強くならないかなーと未だに未練たらしくソースを眺めつつも、そろそろ荷物の準備とか電車の検索とかをしつつ。

既に送ったもの

• PC、電源ケーブル
• ディスプレイ、ケーブル
• マウス、キーボード
• LANケーブル
• 電源タップ
• ドライバー、ガムテ（念のため）

持って行く物

• WiMAXルーター
• ノートPC
• USBメモリ（最新バージョンを入れとく）
• お金（5000円＋α）
• パスワード（テスト用・大会用）
• 宅急便の送り状
• おまもり（謎）

■高速化とか定跡DB作成とかをチマチマやってみたりPCをポチったり

平日はほぼ時間が使えず、土曜日は体力回復のため計算に入れない事にすると、残り日数はもう数えるほどになってしまったので、思い切った改造とかは諦めて無難なところをチマチマやったり、社会人ぱわーを発揮してみたり。*1

去年から今年にかけてやったのは、C++での作り直しと、そのついでにちょこちょこ色々変更してみたという程度です。

速度は2〜3倍程度は出そうな感触ではあったものの、それに気をよくしてでかい特徴をいくつか追加してみたところ、結果的には1.5倍くらいのNPSしか出ないようになり、しかもそもそも細部のチューニング不足かなんかによって、まだ微妙にC#版より弱い状態で。早く何とかしないとこの1年間で何の成果も無かった事になってしまう…。

ちなみに作り直しじゃなく単純にC++への置き換えに専念していればC#版を超えるのは半年もかからず出来た気もしないでもないものの、まぁそれで根気が続いていたのかという話もあるので微妙なところで…。

■初期局面を探索してみた (2)

実現確率探索っぽいことをやってみたりしてさぞかし細く読めるようになっただろう、と思って（嘘）、初期局面を探索してみました。（Phenom II X6で4スレッド）

続きを読む