評価値の決定法について

Question

三目並べをminimax法で作っているのですが、評価値というのはどうやって決めているのでしょうか??

Answer 1

三目並べで学ぶミニマックス法

Answer 2

次に打てる手が無い場合は評価値を 0 にする。
相手の手番の時、相手が三つ並べる手が打てるなら評価値を -1 にし、それ以外の場合は子ノードから値を求める。
自分の手番の時、自分が三つ並べる手が打てるなら評価値を 1 にし、それ以外の場合は子ノードから値を求める。

Comments

[DANNBU]

三目並べだとしたら9マスある盤の1マス1マスに評価値があるということですか？？

[Zuishin]

いいえ。
三目並べは将棋などと違って手数が少ないので最後まで読めばいいのです。
最終ノードの評価値はゲーム終了時なので勝てばプラス負ければマイナス引き分けならゼロと決めることができます。
そこから辿って他のノードの評価値が求められます。

[ozwk]

ちなみに勝てるか勝てないかだけで評価値を決めると
勝負を諦めるような手を打つことがあるので
そこに行き着くまでの手数を考慮に入れると自然な感じになるそうです

[DANNBU]

いいえ。
三目並べは将棋などと違って手数が少ないので最後まで読めばいいのです。
最終ノードの評価値はゲーム終了時なので勝てばプラス負ければマイナス
引き分けならゼロと決めることができます。

ここまでは理解できたのですが、

そこから辿って他のノードの評価値が求められます。

ここがよくわからなくて・・・他のノードの評価値はどうやって求まっていくんでしょうか？

[Zuishin]

もしかしてミニマックス法のアルゴリズムから全部説明しなきゃいけませんか？

[Zuishin]

アルゴリズムの基礎から実装まで全ての説明が必要であれば ozwk さんの挙げられたサイトがわかりやすいと思います。単純なミニマックス法だけでなく改良法も載っています。