search

Nyanyan / Egaroucid

Super Strong and Fast Othello AI / Computer Othello Reversi
https://www.egaroucid.nyanyan.dev/
GNU General Public License v3.0
99 stars 11 forks source link

Faster Endgame Search #261

Closed Nyanyan closed 3 weeks ago

Nyanyan commented 2 months ago

MPCを工夫して30手程度の完全読みのスピードを上げる

Nyanyan commented 2 months ago

完全読みのとき事前探索に失敗している場合が多いのが厳しい

Nyanyan commented 2 months ago

そもそも事前探索に失敗してもEdaxは結構速いなあ…すごい。なんで？

Nyanyan commented 2 months ago

MPC周りというより、事前探索に失敗した場合にYBWCのロスが増えることが問題な気がする。ここの対策をしたい

Nyanyan commented 2 months ago

EdaxはMPCを使った終盤探索も速いので、じっくりその辺を調べる必要がある(じっくりやるので7.2では一旦見送り)

Nyanyan commented 2 months ago

置換表の大きさを大きくするだけで結構速くなったので、置換表周りの効率化も問題になりそう 参考: #262

Nyanyan commented 1 month ago

置換表を大きくしても、結局大きめのケース(FFO74など: Egaroucid 3:35 Edax 4.5 1:30)でかなり遅くなってしまう。

Nyanyan commented 1 month ago

NPSの落ち方を見ると、YBWCの効率の問題に見える。ヘルパー実装を考えるべき… #42

Nyanyan commented 3 weeks ago

色々頑張ったら速くなったのでよし