search

Nyanyan / Egaroucid

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

Speedup Unique Board Calculation #377

Open Nyanyan opened 2 days ago

Nyanyan commented 2 days ago

ユニークなボードを計算するとき、行列転置の回数を減らしたほうが速くなりそうとの指摘を見つけたので実装する！Book周りの処理が多分高速になる

https://eukaryote.hateblo.jp/entry/2024/03/31/235549

Nyanyan commented 2 days ago

処理の順番としては、 horizontal->vertical->horizontal->転置->horizontal->vertical->horizontal とすれば良さそう