問題タブ [minmax]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
algorithm - 最小最大アルゴリズムの分析関数の書き方
Tic-Tac-Toe に多少似たゲームの AI をコーディングしようとしています。その規則はここで見ることができます。
私が使用している最小最大アルゴリズムと分析関数はここにあります
私がこれまでに試した方法：
- 現在のプレーヤーに適したパターンをいくつか作成しました。(Pythonで)
例えばmy_pattern = " ".join(str(x) for x in [piece, None, piece, piece, None])
- このようなパターンを、六角形のゲームボード上の 6 つの可能なすべての方向に一致させます (空白ではありません)。正確には、
my_pattern6 つの異なる配列 (各配列は 6 つの異なる向きのいずれかを表します) と一致します。
では、この分析関数は実際に何を計算すればよいのでしょうか。
- 盤面全体のスコアは？
- 船上で行われた最後の動きのスコアは？
誰かが分析機能の目的を正確に説明できれば、それは素晴らしいことです。
python - 絶対に負けない Minmax tic-tac-toe アルゴリズム
決して負けない三目並べの最小最大アルゴリズムを構築しようとしています...
私はいくつかのソースを読んでそれを構築しようとしています:
- http://neverstopbuilding.com/minimax
- http://www.geeksforgeeks.org/minimax-algorithm-in-game-theory-set-3-tic-tac-toe-ai-finding-optimal-move/ (これと非常によく似たものを作成しました)。
コードは次のとおりです: クラスツリー:
私のコードに何か問題がある場合は、教えてください!
しかし、私はいつでもこれを打ち負かすことができます-「フォーク」を作成する必要があるだけです
.eg：（私はx、アルゴリズムはoです）
そして、私は勝ちます...
フォークをブロックできるツリーを作成するためのアルゴリズムはありますか?
python - minMax python リスク戦略 AI
ターンベースの戦略ゲーム (RISK など) で AI を動作させようとしています。私はAIプログラミングに少し慣れていませんが、私の問題は間違ったパラメーターまたは何かを渡しているだけかもしれません.問題; 回答をいただければ幸いです。問題は、どこかで (おそらく 'newBoard' の受け渡しで) 'newBoard' が大きな整数値に上書きされることだと思います。
各サブリストのデータは次のとおりです: 名前、画面上の位置 (ここでは重要ではありません)、それを制御するプレーヤー (ランダム化)、人口、接続先の他のセクター
抜けているものがある場合は、スレッドに必要な情報を追加して更新させていただきます。よろしくお願いいたします。