[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム Part2【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
621
:
310
2019/01/23(水)01:56
ID:QHWWUXAJ(1/2)
AA×
[
240
|320|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
621: 310 [sage] 2019/01/23(水) 01:56:46.43 ID:QHWWUXAJ 置換表に使ってるので要素数は現在残り２８手で１００万超える事もあります（汗 まあ、βカットの具合でだいぶ変わるので、学習進むと減るんですが。 最低でも残り３０手まで行くつもりなので、１０００万くらいは想定したいです。 次の一手ソート用の配列は、Array型にしています。３２個確保すれば足ります。 こちらも比較したところ、明確に速度差がありました。この辺から、領域をチマチマ 確保されるオーバーヘッドが気になりだした次第です。 で、赤黒木ですが、実装が悪いのだと思いますが、現時点で２分木と比較して およそ３倍時間がかかります。シングル動作でも同じくらいの差になるので、 排他待ちではなく、木のつなぎ替え処理の重さが原因かなと。置換表は追加が の比率が大きいので、ポインタたどるロスは優位ではない感じ。 というわけで、赤黒木はちょっと放置。 というか、二分木もシングル動作は１０倍くらい速い感じなので、今一度シングル 探索の並列化を試そうと思っています。 http://mevius.5ch.net/test/read.cgi/gamedev/1508056498/621
置換表に使ってるので要素数は現在残り２８手で１００万超える事もあります汗 まあカットの具合でだいぶ変わるので学習進むと減るんですが 最低でも残り３０手まで行くつもりなので１０００万くらいは想定したいです 次の一手ソート用の配列は型にしています３２個確保すれば足ります こちらも比較したところ明確に速度差がありましたこの辺から領域をチマチマ 確保されるオーバーヘッドが気になりだした次第です で赤黒木ですが実装が悪いのだと思いますが現時点で２分木と比較して およそ３倍時間がかかりますシングル動作でも同じくらいの差になるので 排他待ちではなく木のつなぎ替え処理の重さが原因かなと置換表は追加が の比率が大きいのでポインタたどるロスは優位ではない感じ というわけで赤黒木はちょっと放置 というか二分木もシングル動作は１０倍くらい速い感じなので今一度シングル 探索の並列化を試そうと思っています
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 381 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.032s