[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
343
:
310
2015/11/08(日)00:32
ID:LMw8+3qF(1)
AA×
[
240
|320|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
343: 310 [sage] 2015/11/08(日) 00:32:40.41 ID:LMw8+3qF moveorderを早くする方法というのは、事前に軽く探索した手順を保存し、その手順から 優先して探索するというもの。理論的にはscout missがゼロになる。 探索した手順を取り出す仕組みが必要になるので、その辺を改造しようと思ったところで、 悪い癖が出てしまいました。Cベースのソースを一旦棚上げして、C++ベースのクラスを 利用した形で一から作り直してしまいました。 moveorderの配列をvectorに変えたり、unordered_mapを見つけたので置換表に使って みたり。置換表は、システム任せにして動的にメモリ確保に行かすと、探索ノードの減少 以上に速度低下して使えない。最初からある程度メモリ確保させようとしているんだけど、 いまいち設定がわからない。動的にメモリ確保するので、速度のバラツキも大きい。 そもそもC++は初めてなので、目的がオセロからC++というかunordered_mapの習得に なりかかっていたので、一旦棚上げして、配列ベースの自作ハッシュの置換表に戻る 方向にしました。 とはいえ置換表を外してもnode/secが5kくらいしか出ていないので、実装が悪いところもありそう。 というわけで完全に寄り道しちゃってます。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/343
を早くする方法というのは事前に軽く探索した手順を保存しその手順から 優先して探索するというもの理論的には がゼロになる 探索した手順を取り出す仕組みが必要になるのでその辺を改造しようと思ったところで 悪い癖が出てしまいましたベースのソースを一旦棚上げしてベースのクラスを 利用した形で一から作り直してしまいました の配列をに変えたりを見つけたので置換表に使って みたり置換表はシステム任せにして動的にメモリ確保に行かすと探索ノードの減少 以上に速度低下して使えない最初からある程度メモリ確保させようとしているんだけど いまいち設定がわからない動的にメモリ確保するので速度のバラツキも大きい そもそもは初めてなので目的がオセロからというかの習得に なりかかっていたので一旦棚上げして配列ベースの自作ハッシュの置換表に戻る 方向にしました とはいえ置換表を外してもがくらいしか出ていないので実装が悪いところもありそう というわけで完全に寄り道しちゃってます
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 659 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.051s