[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
675
:
310
2016/12/06(火)00:37
ID:zUbz1knV(1)
AA×
[
240
|
320
|480|
600
|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
675: 310 [sage] 2016/12/06(火) 00:37:18.95 ID:zUbz1knV モンテカルロが弱い理由を探ってます。 WZebraと対戦させると、一番顕著なのは、モンテカルロは辺に着手したがり、その結果 WZebraに内側に潜りこまれて選択肢が減っているという事です。流石に×とかCには 簡単には打ちませんが、序盤からあっさり中辺に出て行き、更にあっさり辺に打ちます。 相手もランダムに着手したとすると、辺の石は1方向からしか返せない(内側は4方向) ので、プレイアウトでは残りやすくなると言う仮説を立ててみました。つまり全部で28石 ある辺の攻防が相対的に下手くそになるため、プレイアウトの結果が楽観的になりすぎ ているのではないかと言う事です。 残り20手切ってくると、ツリー展開できているので、min-Max的に攻防できるけど、それ より前の段階ではプレイアウトで、相手のミスを咎めるような手を打たないといけないと 言う事かなと思います。 これをどう次の1手の確率分布に表現するかですね。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/675
モンテカルロが弱い理由を探ってます と対戦させると一番顕著なのはモンテカルロは辺に着手したがりその結果 に内側に潜りこまれて選択肢が減っているという事です流石にとかには 簡単には打ちませんが序盤からあっさり中辺に出て行き更にあっさり辺に打ちます 相手もランダムに着手したとすると辺の石は1方向からしか返せない内側は4方向 のでプレイアウトでは残りやすくなると言う仮説を立ててみましたつまり全部で28石 ある辺の攻防が相対的に下手くそになるためプレイアウトの結果が楽観的になりすぎ ているのではないかと言う事です 残り20手切ってくるとツリー展開できているので的に攻防できるけどそれ より前の段階ではプレイアウトで相手のミスをめるような手を打たないといけないと 言う事かなと思います これをどう次の1手の確率分布に表現するかですね
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 327 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.036s