昨年ぐらいからStockfishの改良点を取り込んでもほとんど強くならないというのが続いている。いまや、Stockfishによって将棋ソフトにもたらされるレーティング向上は年間R30にも満たないように思う。
Stockfishがもたらさなかったもの
2
カテゴリーアーカイブ: Stockfish
Windowsのプロセッサーグループの件
やねうら王のMovePickerのバグについて
電王トーナメントの開催日も迫る中、やねうら王のMovePickerにバグが発見されました。
Stockfish DD – search 探索部
Stockfish完全解析もいよいよ今回で最終回。今回は探索部です。探索部は指し手生成や指し手オーダリング部(move picker)などの上に成り立つので、ボトムアップ式に解説してきた結果、一番大切なところが一番最後になりました。
Stockfish DD – material,endgame,etc..
今回はmaterial.hとmaterial.cppの解説をします。と言っても、この二つ、将棋では使わないからあまり関係ないです。ソースコードには簡単なコメントしかつけていません。
Stockfish DD – evaluate 評価関数
今回は評価関数です。Stockfishの評価関数evaluate()は、手番側から見た評価値を返すので、後手番であれば符号を反転して返す、みたいな処理が必要です。
Stockfish DD – benchmark ベンチマーク
今回はベンチマーク部です。
UCIプロトコルの拡張コマンドで、”bench”とタイプすると事前に用意してあった局面から探索を開始して、探索終了するまでの時間を計測し、nps(nodes per second＝1秒あたりの探索ノード数)などを表示します。
Stockfish DD – SEE (Static Exchange Evaluation) 静的駒交換値
Stockfish DD – position 盤面構造体
今回は盤面構造体であるpositionクラスについて解説します。このpositionクラス、本当によく出来ていて、将棋ソフトに応用する場合でも、よくよく考えていくとこれと同じ構造に辿り着くと思います。
そういう意味では、将棋ソフトを作る場合でも独自に実装するより先に、このpositionクラスのソースコードを読んだほうがいいと思います。
Stockfish DD – thread スレッド
今回はスレッド周りです。
探索を並列化するために並列数だけスレッドの生成が必要です。あと思考時間を監視して、時間になったときに思考を打ち切る判定をするためのスレッドも必要です。
GitHubのC++11用のコードだとスレッド生成はstd::threadを使って実装されています。なお、ここで紹介しているのはC++11用のブランチです。