質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.76%

  • Python 3.x

    5315questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

評価値の決定法について

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 205

DANNBU

score 11

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

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

+1

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

checkベストアンサー

0

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

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/09/28 00:49

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

    キャンセル

  • 2017/09/28 10:44

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

    キャンセル

  • 2017/09/28 11:10 編集

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

    キャンセル

  • 2017/09/29 01:46

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

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


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

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

    キャンセル

  • 2017/09/29 01:55

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

    キャンセル

  • 2017/09/29 02:01

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

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.76%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • Python 3.x

    5315questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

閲覧数の多いPython 3.xの質問