翻訳と辞書
Words near each other
・ アルファ・ドッグ
・ アルファ・ドッグ 破滅へのカウントダウン
・ アルファ・バングラ
・ アルファ・フィーメル
・ アルファ・ブロンディ
・ アルファ・ブロンディー
・ アルファ・ベータ・ガンマの理論
・ アルファ・ベータ・ガンマ・ハヤシの理論
・ アルファ・ベータ・ガンマ・ハヤシ理論
・ アルファ・ベータ・ガンマ理論
アルファ・ベータ法
・ アルファ・ペンドゥラール
・ アルファ・ペンドューラ
・ アルファ・ムーン
・ アルファ・ライラ
・ アルファ・リゾート21
・ アルファ・レコード
・ アルファ・ロメオ
・ アルファ・ロメオ 147
・ アルファ・ロメオ147


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

アルファ・ベータ法 : ミニ英和和英辞書
アルファ・ベータ法[あるふぁべーたほう]
=====================================
〔語彙分解〕的な部分一致の検索結果は以下の通りです。

ベータ : [べーた]
 【名詞】 1. beta 2. (n) beta
: [ちょうおん]
 (n) long vowel mark (usually only used in katakana)
: [ほう]
  1. (n,n-suf) Act (law: the X Act) 

アルファ・ベータ法 : ウィキペディア日本語版
アルファ・ベータ法[あるふぁべーたほう]
アルファ・ベータ法(— ほう、)は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。'')は完全情報ゲームにおける探索アルゴリズムの1つである。基本的にミニマックス法と同じであり、同じ計算結果が得られるが、ゲーム木において、計算しなくても同じ計算結果になる部分を枝刈りしている。
== 擬似コード ==
アルファ・ベータ法の擬似コードを以下に示す。alphabeta関数がアルゴリズムの実装であり、minimax関数はミニマックス法とインタフェースを揃えるためのラッパーである。
function minimax(node, depth)
return alphabeta(node, depth, -∞, +∞)

function alphabeta(node, depth, α, β)
if node が終端ノード or depth = 0
return node の評価値
if node が自分のノード
foreach child of node
α = max(α, alphabeta(child, depth-1, α, β))
if α ≥ β
return β // カット
return α

else node が対戦者のノード
foreach child of node
β := min(β, alphabeta(child, depth-1, α, β))
if α ≥ β
return α // カット
return β
αとβが表しているのは関心のある値の範囲である。例えば max(min(...),min(...),...,min(...)) の値を調べるときに、最初の min の値が3だったとすると、3以下の値は max により選ばれることはなくなる。つまり関心の下限(=α)が3となる。そして2つめの min の中に3以下の値が表れればminの値は必ず3以下となるが、その値には興味がないので、3以下の値が現れた時点で探索をやめる(カット)。同じようにβは関心の上限を表し、max の中で値が関心の上限を超えると分かるとカットとなる。
上記のalphabeta関数はより簡単化できる。(ネガアルファ法)
function alphabeta(node, depth, α, β)
if node が終端ノード or depth = 0
return node の評価値
foreach child of node
α := max(α, -alphabeta(child, depth-1, -β, -α))
if α ≥ β
return α // カット
return α
ただしネガアルファ法では node の評価値の符号を手番によって変える必要がある。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「アルファ・ベータ法」の詳細全文を読む




スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.