【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上
下
前
次
1-
新
207
:
310
2020/04/06(月)22:33
ID:eOx9NvDZ(1)
AA×
[
240
|
320
|
480
|600|
100%
|
GIF
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
207: 310 [sage] 2020/04/06(月) 22:33:27.64 ID:eOx9NvDZ 更に少し高速化しました。 オーダリングのvectorをスタック領域の配列に変更する部分ですが、並列探索部分 にも適用しました。配列も&でアドレス渡せばSTLのalgorism周りが使えるの知りました(^^; スレッド間でのlockも他の処理と一緒にできるので、オーバーヘッドはありません。 あと、地味にセーブの時間がかかっていたので、回数減らしました。 残り２６手１０００件で１０時間半が、５時間４０〜５０分くらいまで来ました。平均２０秒強。 残り２５手の読み切りができていてBookで時短しているので、まったくの新規棋譜の 読み切りはもっと遅くなります。 sort部分も何とかならないかと思いましたが、もともと３２件以下（オセロはたまたま ですが次の手の上限は３２）は挿入ソートになっているようです。コピペで挿入ソート を組んで、速度比較してみましたが、有意差は出ませんでした。 件数少ない時に早くかつ安定ソートな方法が他にないか調べてみようかと思います。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/207
更に少し高速化しました オーダリングのをスタック領域の配列に変更する部分ですが並列探索部分 にも適用しました配列もでアドレス渡せばの周りが使えるの知りました スレッド間でのも他の処理と一緒にできるのでオーバーヘッドはありません あと地味にセーブの時間がかかっていたので回数減らしました 残り２６手１０００件で１０時間半が５時間４０５０分くらいまで来ました平均２０秒強 残り２５手の読み切りができていてで時短しているのでまったくの新規棋譜の 読み切りはもっと遅くなります 部分も何とかならないかと思いましたがもともと３２件以下オセロはたまたま ですが次の手の上限は３２は挿入ソートになっているようですコピペで挿入ソート を組んで速度比較してみましたが有意差は出ませんでした 件数少ない時に早くかつ安定ソートな方法が他にないか調べてみようかと思います
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 429 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.046s