[過去ﾛｸﾞ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
374
:
310
2015/12/29(火)10:52
ID:F/Ba7yoX(3/3)
AA×
>>372
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
374: 310 [sage] 2015/12/29(火) 10:52:28.77 ID:F/Ba7yoX >>372 やったりやらなかったりで、いろいろ比較して試してます。 MTD(ｆ）では、ワーストケースではウィンドウ中心が評価値の最少単位で動く関係で、 １石以下の少数計算をする中盤探索では、よけいに時間がかかる事が多いです。 そのため、アスピレーションウィンドウ導入前はただのnegaScoutにしてました。 終盤探索は、最少単位が１石になりますので、許容範囲です。 MTD(ｆ）もアスピレーションウィンドウも、所詮本チャンのnegaScoutを呼び出すための ドライバーにすぎないので、どちらも用意して、何かの折に速度比較しています。 今回は、ボツりましたが、ぴったりの値が見つかったら後の探索を省略する際には、 MTD(ｆ）の方がマッチングが良かったので、そうしました。 ボツになりましたので、またアスピレーションウィンドウに戻りましたが。 #40ではzebraよりはるかに高速化できましたが、#43など遅いケースでは、数倍の時間が かかります。こういうタイプの時間差は、単純な高速化じゃなくて、何らかのアルゴリズム の違いがあるのかなと想像しています。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/374
やったりやらなかったりでいろいろ比較して試してます ではワーストケースではウィンドウ中心が評価値の最少単位で動く関係で １石以下の少数計算をする中盤探索ではよけいに時間がかかる事が多いです そのためアスピレーションウィンドウ導入前はただのにしてました 終盤探索は最少単位が１石になりますので許容範囲です もアスピレーションウィンドウも所詮本チャンのを呼び出すための ドライバーにすぎないのでどちらも用意して何かの折に速度比較しています 今回はボツりましたがぴったりの値が見つかったら後の探索を省略する際には の方がマッチングが良かったのでそうしました ボツになりましたのでまたアスピレーションウィンドウに戻りましたが ではよりはるかに高速化できましたがなど遅いケースでは数倍の時間が かかりますこういうタイプの時間差は単純な高速化じゃなくて何らかのアルゴリズム の違いがあるのかなと想像しています
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 628 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.037s