[過去ログ]
【オセロ,将棋】ボードゲーム【囲碁,War】 (1002レス)
上
下
前
次
1-
新
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
580
:
310
2016/10/02(日)20:32
ID:n86BxDyi(1)
AA×
>>578
[
240
|320|
480
|
600
|
原寸
|
GIF
|
べ
|
レス栞
|
レス消
]
580: 310 [sage] 2016/10/02(日) 20:32:53.90 ID:n86BxDyi >>578 αβ刈りしているでしょ。 最初に読んだ手でα値が最高値になる。 次の手を1段読んだ時、それを超える手が出ないので、全ての手がβカットの対象となる。 本当に一番良い手を選べるんなら、そもそも読む必要がないけど、何らかのヒューリスティック な基準でよさそうな手から読むと、それが正解だった時に、βカットが大量発生して、実際に 読む事になるノード数が激減する。 αβ刈りみたいな方法は、後ろ向き枝刈と言って、完全読み切りに必要が無い手を読まずに 済ます手法。 http://mevius.5ch.net/test/read.cgi/gamedev/1057763418/580
刈りしているでしょ 最初に読んだ手で値が最高値になる 次の手を1段読んだ時それを超える手が出ないので全ての手がカットの対象となる 本当に一番良い手を選べるんならそもそも読む必要がないけど何らかのヒューリスティック な基準でよさそうな手から読むとそれが正解だった時にカットが大量発生して実際に 読む事になるノード数が激減する 刈りみたいな方法は後ろ向き枝刈と言って完全読み切りに必要が無い手を読まずに 済ます手法
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 422 レスあります
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
ぬこの手
ぬこTOP
0.026s