sunfish-shogi / sunfish3

Computer Shogi Program

Kubo, Ryosuke

• 📹 Video Streaming Technology
  • go-mp4 is golang library to read/write MP4 box.
  • Antares is monitoring system for HLS and MPEG-DASH.
• ☗☖ Computer Shogi
  • ShogiHome is a Shogi GUI application.
  • Sunfish is a computer Shogi player, which participated World Computer Shogi Championship.

sunfish3's Issues

move-count pruning

CSAプロトコル途中局面開始対応

3手詰みルーチン

CSAプロトコル変更対応

#MAX_MOVES
#CENSORED

駒割りを定数化

時間打ち切りができずに TIME_UP で負ける

http://wdoor.c.u-tokyo.ac.jp/shogi/view/2015/02/26/wdoor+floodgate-600-10+garyu+Sunfish3+20150226060001.csa

namespace でのインデントを除去

ILLEGAL_ACTION の読み飛ばし

http://www.computer-shogi.org/protocol/tcp_ip_server_121.html#moves

LongMoveTable の template 除去

Refactoring: Tree の参照返しを排除

Tree がメンバを参照で返して処理を外部に任せている作りを修正

SEEによるorderingの前にfutility pruningを実施

1手詰ルーチン高速化

killer move

static-null-move pruning

futility pruning のマージンを指し手の内容からより正確に計算

eval.bin 不一致

最新のプログラムで作成した eval.bin が保管されているものと一致しない。

MaxMovesの受信

http://www.computer-shogi.org/protocol/tcp_ip_server_121.html#generic_info

CSA protocol Delay, Increment の対応

http://www.computer-shogi.org/protocol/tcp_ip_server_121.html#time_info

see で影の利きを検出

see の計算時に影の利きを持つ駒を考慮に入れる。

Tree のアクセサを getXxxxNode に集約

問題解答オプション

プログラムオプション --problem filename1 [filename2 ...] による次の一手解答機能作成

PGO

profiler guided optimization （プロファイリング用の起動オプションの作成、Makefileの編集）

持ち駒の評価要素削減

持ち駒0の状態を排除。

思考時間調整

結果が安定したと判断したタイミングで思考を打ち切る。

SHEKが効いていない

http://wdoor.c.u-tokyo.ac.jp/shogi/view/2015/03/09/wdoor+floodgate-600-10+Sunfish3_core2_1t+gps500+20150309013005.csa

残り深さ3以上の futility pruning

Evaluator の Random 初期化が遅い

（ユニットテスト内で使用）

razoring

終盤でノード数が爆発する

http://wdoor.c.u-tokyo.ac.jp/shogi/view/index.cgi?csa=http%3A%2F%2Fwdoor.c.u-tokyo.ac.jp%2Fshogi%2FLATEST%2F2015%2F03%2F13%2Fwdoor%2Bfloodgate-600-10%2BGasyou_Athlon-5350_4c%2BSunfish3_vps%2B20150313010004.csa&go_last=on&move_to=135

N+Gasyou_Athlon-5350_4c
N-Sunfish3_vps
$EVENT:wdoor+floodgate-600-10+Gasyou_Athlon-5350_4c+Sunfish3_vps+20150313010004
P1-KY *  *  *  *  * -OU-KE-KY
P2 *  *  *  *  *  * -KI *  * 
P3 *  * +GI *  * -KI * -FU * 
P4 *  *  *  *  * +FU-FU * -FU
P5-FU-HI *  * -FU *  *  *  * 
P6 *  *  *  *  * +HI+FU *  * 
P7+FU-GI * +OU+FU+GI+KE * +FU
P8 *  *  *  *  *  * +KI *  * 
P9 *  *  *  *  *  *  *  * +KY
P+00KA00KE00KE00FU00FU00FU00FU00FU00FU00FU
P-00KA00KI00GI00KY00FU
-

Logger の排他制御

Logger で出力する際の排他制御

確定手の即答

評価関数のキャッシュ

ponder

相手番で探索スレッドを沸かす。

Board::toString() のフォーマットを見やすくする。

singular extension

TLP

スレッド並列の実装

null move の結果から詰めろの脅威を検出

one reply 延長

非合法手が含まれているので機能していない気がする => 要確認

連続王手の千日手

連続王手の千日手を検出

読み筋の送信

評価関数の差分計算

玉の移動以外のケースにおける 3 駒関係の差分評価

マルチステートメント対応

http://www.computer-shogi.org/protocol/record_v22.html

USI

USI protocol への対応

df-pn

df-pn の実装と呼び出し。

futility pruning のマージンを動的に変化

SHEK実装

千日手検出と強度の水平線効果対策

序盤定跡

子孫ノードからの詰み探索

1手詰みルーチンの実装と各ノードからの呼び出し。

PEXT命令による高速化

counter move