![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?8acaa2e)
こんにちは。
Javaでゲームを制作していてminiMax法というゲームのAIの働きを説明しているサイトを調べているのですが、いまいち説明が理解できません。
ツリー木で最初に自分の手で最大評価値を選択し、相手の番になると最小評価値を選択する
そしてまた自分の手になると最大評価値を選択する。
こうやっていっても5手、6手深く読んでも仕方ないと思うのですがどうなんでしょうか?
サイトに載っているツリー木を見るとただ自分の手だと最大評価値になる手を選択すればいいだけ
なんじゃないでしょうか?3手、4手よむ必要はないんじゃないでしょうか?
No.4ベストアンサー
- 回答日時:
あ~, こういうことかなぁ....
「ツリーの一番上が6そこから下が順に評価値が4,8,9,10だったとすると」って書いてありますが, この 4 とか 8 とかの評価値を求めるためには一般に「深く読む」ことが必要なんです. つまり, 図2 を例にすると, 「丸の 2番」の局面の評価値を計算するためには (その下の) 「四角の 3番」や「四角の 6番」に対応する局面の評価値を求める必要があります (そしてそれらの評価値の最小値を「丸の 2番」の局面の評価値とする). もちろん, 「四角の 3番」の局面で評価値を求めるためにはさらにその下の「丸の 4番」や「丸の 5番」の局面の評価値が必要です (それらの評価値の最大値が「四角の 3番」の局面の評価値).
こうやって最終局面 (ゲームの木における葉) にたどりついたときに, ようやく「真の評価値」が決まります. ただし, よほど単純なゲームであったりよほど煮詰まった局面でもない限り, あまりにも時間がかかるので「最終局面まで読み進める」ことはできません. 従って, 通常あるところまで読み進めたところで打ち切って「経験に基づく評価値」を割り当てることになります. もちろん, この「経験に基づく評価値」が「真の評価値」と一致するとは保証されないので, 「こっちの方がいいと思ったんだけどそれは間違いだった」ということはあります. あなたの挙げた例で, 評価値 10 の局面に進めたあとで「そこからさらに8, 4, 1,と評価値があるとすると、そこから今度は最小値を選ぶわけだから1を選択します」というのがまさにこれ. 「1手だけ読むと評価値 10 の局面が (自分にとって) もっともうれしいんだけど, 実はそこから相手に絶妙手があって評価値が 1 にまで減ってしまう」ということです. 「ポカ」とか「勝手読み」, あるいは「わなにはまった」というやつですな.
いずれにしても, 「そもそも評価値を計算するためには深く読まなきゃならない」ということです.
なるほど、理解できました。
ありがとうございます。
上からやるのではなく、下から評価値を求めていくんですね。
下にある評価値を決めてそこからさらに評価値を決めていく・・・
そうすれば最善手が導き出されるということなんですね。
詳しい解説ありがとうございます。
No.3
- 回答日時:
その図は、「評価値の計算方法」を図示したものです。
実際には、こういう木が選択肢の数だけあるので、それぞれで計算して最高点のものを選択する、という戦略になります。
この回答への補足
すみませんが、
>実際には、こういう木が選択肢の数だけあるので、それぞれで計算して最高点>のものを選択する、という戦略になります。
というのがどういうことなのかさっぱり分かりません。
それぞれで計算して最高点のものを選択するということはすべての選択肢を辿り
評価値を比較して最高点を決めるんでしょうか?
回答ありがとうございます。
なんか文が変になってしまいました。
ここのサイトはいまいち文の作成が分かりづらいです。
改行入れても変になるし
No.2
- 回答日時:
こんにちは。
>こうやっていっても5手、6手深く読んでも仕方ないと思うのですがどうなんでしょうか?
なぜ仕方がないと思うのかわかりませんが、1手先しか読まない手法を「静的評価」といいます。
相手の次の手を読み、さらに自分の次の手を読むことを繰り返す手法のことを「動的評価」といいます。
完璧な評価関数があれば確かに静的評価でいけそうにみえても、実際には相手によるので動的評価は必須になります。
ミニマックス法
http://ja.wikipedia.org/wiki/%E3%83%9F%E3%83%8B% …
参考URL:http://ja.wikipedia.org/wiki/%E3%83%9F%E3%83%8B% …
No.1
- 回答日時:
なぜ「5手、6手深く読んでも仕方ない」とか「3手、4手よむ必要はない」と思ったのでしょうか?
この回答への補足
まずアドレスを貼っておきます。
http://hp.vector.co.jp/authors/VA015468/platina/ …
ツリーの一番上が6そこから下が順に評価値が4,8,9,10だったとする
と最大は10ですよね? そこで6→10になるわけですからそこからさら
に8, 4, 1,と評価値があるとすると、そこから今度は最小値を選ぶわけ
だから1を選択します。 こうやってどんどん深く読んでいくんですが結
局コンピュータ側は一番上の6から最大評価値の10を取るんですよね?
そしたらそれ以上読んでも変わらないと思うんですが、変ですよね。
どういうものか分からないんですよ。
ちょっと複雑な文章になりましたが理解いただけましたでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(悩み相談・人生相談) 他者評価がないと自身を保てない。 自分を安売りして、プライドや承認欲求を満たそうとしてしまう。 1 2022/09/24 12:08
- その他(社会・学校・職場) 自分の強みを発見する方法 3 2022/08/04 21:09
- 財務・会計・経理 消費税簡易課税制度選択届出書について 2 2023/03/20 16:19
- その他(社会・学校・職場) 工業高校卒業後の進路について 3 2022/05/30 19:47
- インターネット広告・アフィリエイト グーグルビジネスプロフィールの削除について 1 2023/07/12 05:15
- 就職 就活においての企業の選び方の質問です。 私は現在大学3年生です。 様々な企業様のインターンシップや会 3 2022/08/01 12:04
- いじめ・人間関係 クラス内に漂う負のオーラに負けない方法はありますか 5 2022/08/24 08:39
- 文学 論理的思考能力と国語問題 3 2022/03/30 09:04
- その他(エンターテインメント・スポーツ) 子どもの頃に難しいと思っていたゲーム「遥かなるオーガスタ」(スーパーファミコン)だったのですが、当時 1 2023/08/04 16:24
- 野球 サッカー バスケリーグは無視したとして。 今 綾野剛の日曜劇場 オールドルーキーのセカンドキャリア→ 3 2022/07/03 13:31
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「高評価」と「好評価」の違い
-
なかなかウーバーイーツで評価...
-
評価と批評違い教えてください ...
-
400字程度のレポートを誤って53...
-
音楽の鑑賞文
-
評価の悪いユーザーからの購入...
-
知恵袋のカテゴリマスターが嫌...
-
C言語におけるif文の評価順
-
高校生筋トレ
-
仕返しの評価をされました。
-
ストレス解消にメンズエステに...
-
「評価する」「評価しない」と...
-
自分を評価するのは他人ですか...
-
youtube ratings
-
なかなかウーバーイーツで評価...
-
本当に必要とされのは
-
ステーキ宮はひどすぎませんか?
-
ストイックで思慮深くて優秀な...
-
ヤフオクの送料詐欺。なぜなく...
-
ヤフオクで落札者が荷物を受け...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
音楽の鑑賞文
-
「高評価」と「好評価」の違い
-
400字程度のレポートを誤って53...
-
C言語におけるif文の評価順
-
評価と批評違い教えてください ...
-
知恵袋のカテゴリマスターが嫌...
-
10代前半頃集英社で賞を1回取った
-
ドクターストップのかかってい...
-
仕返しの評価をされました。
-
フリマアプリで普通評価を付け...
-
「評価する」「評価しない」と...
-
WISC-IVの粗点から評価点への...
-
@a.email.ne.jp ですが、届き...
-
高校生筋トレ
-
幸せかどうかは《自分で決める...
-
孤独の反対語
-
なかなかウーバーイーツで評価...
-
「差し引く」の意味を教えてく...
-
友人の評価はイマイチでも、she...
-
ステーキ宮はひどすぎませんか?
おすすめ情報