【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
【オセロ,将棋】ボードゲーム Part3【囲碁,War】 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
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
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.023s