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

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

新規登録して質問してみよう
ただいま回答率
85.50%
Python 3.x

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

Q&A

1回答

2442閲覧

三目並べ minimax法

DANNBU

総合スコア19

Python 3.x

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

0グッド

0クリップ

投稿2017/10/03 17:26

編集2022/01/12 10:55

↓のコードは以前違う質問した時に教えてもらってコード(minimax法)なのですが
いくつかわからない点がありご教授願いたいとおもいます。

1. update(move)というのがどういう動きなのかわからずfor move in moves の時に盤の情報を更新しているとおもったのですがまた違うのでしょうか?

2. moves = generate_moves(board) では指し手を生成した後の盤のリストを渡すという認識で大丈夫でしょうか?

  1. evaluate_moveでは 自分の手の石が3つならんでたら評価値+1 、相手の手の石が3つ並んでたら評価-1、引き分けなら0というふうにしようと考えているのですが、間違っていないでしょうか?

4. value = max_search(update(move),depth+1,target)や value = min_search(update(move),depth+1,target) の所では
evaluate_move関数を呼ばずにどうやってvalue値を決めるのかがわからなくてご教授願いたいです。。。

質問が多くなってしまいましたがよろしくお願いします。

def min_search(board,depth,target): moves = generate_moves(board) #指し手の生成 min_move = 1000000 if depth != target: for move in moves: value = max_search(update(move),depth+1,target) if value < min_move: min_move = value else: for move in moves: value = evaluate_move(update(move)) if value < min_move: min_move = value return min_move def max_search(board,depth,target): moves = generate_moves(board) print(moves) max_move = -1000000 best_move = moves[0][0] if depth != target: moves = generate_moves(board) for move in moves: value = min_search(update(move),depth+1,target) if value > max_move: max_move = value best_move = move else: for move in moves: value = evaluate_move(update(move)) #評価 if value > max_move: max_move = value best_move = move return best_move if depth == 1 else max_move def min_max(target): return max_search(board,1,target) def generate_moves(board): county = 0 for y in range(4): if county == 1: break for x in range(4): if board[y][x] == -1: board[y][x] = 0 countx = 0 county = county + 1 countx = countx + 1 if countx == 1: break return board def evaluate_move(move): #実装 #3つ自分の石がならんでたら+1   #3つ相手の石がならんでたら-1 #それ以外の場合0に実装予定 if __name__ == '__main__': best_move = min_max(5)#5手探索

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

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

terapyon

2017/10/04 03:35

update関数はどこでどの様に実装されているのでしょうか? generate_moves / evaluate_move の実装が無いので、何を意図されているかはわかりません。
DANNBU

2017/10/04 04:00

すみません、この関数自体は教えてもらったもので自分自身何をするものかわかっていなくて...
DANNBU

2017/10/04 04:07

追記しました。
terapyon

2017/10/04 04:48

update関数を教えてくれた人に聞かないと、答えようが無いと思いますよ。
DANNBU

2017/10/04 11:53

教えてくれた方がログインしてないようなので、、、また一から考えてみます
guest

回答1

0

投稿2017/10/23 16:07

WathMorks

総合スコア1582

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問