モンテカルロ碁

Gobble [Brugmann, 1993]
最初のモンテカルロ碁
焼きなまし法 (Simulated Annealing) を使用
合法手をランダムにプレイ (プレイアウト) ==> スコア
AMAF (All Moves As First) ヒューリスティクス
着手毎に，それが出現するプレイアウトのスコアを平均
候補手リスト  :  平均スコアの高い順にソート
リスト中の着手の交換 (近傍の調査) しながら，「焼きなまし法」で最適な候補手リストを探していく
囲碁の知識は「眼を埋めない」のみ
9路盤で 20〜25 級程度の強さに