[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
628
:
310
2016/10/20(木)00:37
ID:yz39woaL(1)
AA×
[
240
|
320
|480|
600
|
100%
|
GIF
|
べ
|
レス栞
|
レス消
]
628: 310 [sage] 2016/10/20(木) 00:37:06.99 ID:yz39woaL 5手目真ん中以後どうなるのか1秒探索検証。6手目2列目に対しては、勝利(全て 最善着手)。6手目1列目に対しては、5列目着手で引き分け進行に入り、引分終了。 この時の手順では、全箇所が最善手という盤面ばかり通っていくように感じています。 つまり、MCTS的に勝利期待値が最大になりやすい手です。という事で、まあ、そんな に間違った手は打っていないかなと。 また、プレイアウトを繰り返して手がどう変遷するのか見ていくと、最善手である真ん中 は、ある一定数からほとんど選択されなくなっています。結果、その手で枝の分岐が起き ない事から、いつまでたっても評価が更新されず正解に戻らないと推測できます。 そこで、試行回数に圧倒的な差ができても、下位の手も一定回数は試行されるように できないかと、手の選択基準をucb1の大きい順から、ソフトマックス関数を通して確率 分布に変えて、乱数で選択してみました。 結果は・・・。expの計算がある事からか、速度が激減。PVに割り当てられる試行回数は 2/3程度になり、その時点の最悪手でもそれなりに試行されるようになりましたが、それ でも手の選択は微妙な感じです。この程度の効果なら、他のパラメータいじった方が 速度低下も無く良かったかも(汗 というわけで、本日のトライアルも失敗。 気が進まなかったけど、やっぱりucb1計算の検算をしてみます。 あと、部分的にmin-Maxを適用するとか。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/628
5手目真ん中以後どうなるのか1秒探索検証6手目2列目に対しては勝利全て 最善着手6手目1列目に対しては5列目着手で引き分け進行に入り引分終了 この時の手順では全箇所が最善手という盤面ばかり通っていくように感じています つまり的に勝利期待値が最大になりやすい手ですという事でまあそんな に間違った手は打っていないかなと またプレイアウトを繰り返して手がどう変遷するのか見ていくと最善手である真ん中 はある一定数からほとんど選択されなくなっています結果その手で枝の分岐が起き ない事からいつまでたっても評価が更新されず正解に戻らないと推測できます そこで試行回数に圧倒的な差ができても下位の手も一定回数は試行されるように できないかと手の選択基準をの大きい順からソフトマックス関数を通して確率 分布に変えて乱数で選択してみました 結果はの計算がある事からか速度が激減に割り当てられる試行回数は 程度になりその時点の最悪手でもそれなりに試行されるようになりましたがそれ でも手の選択は微妙な感じですこの程度の効果なら他のパラメータいじった方が 速度低下も無く良かったかも汗 というわけで本日のトライアルも失敗 気が進まなかったけどやっぱり計算の検算をしてみます あと部分的にを適用するとか
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 374 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.053s