minimax

0熱

1答えて

Minimax Implementation Planet Wars Python

私は人工知能には新しく、理論的にはComputer Science/AIでの経験が豊富です。ちょっとしたプロジェクトとして、私は数年前のGoogle AIのチャレンジの簡略化されたバージョンでminimaxアルゴリズムを実装しようとしています。残念ながら、多くの試しと擬似コードの読書の後、私はまだそれをうまく実装することができませんでした。惑星戦争は、自分の惑星を持つ2人のプレイヤーの間のゲーム

2熱

1答えて

Java用のMinimaxアルゴリズムをConnect 4用に実装

私はminimax（そしてalpha beta pruning）を使ってConnect 4のゲームを構築しようとしています。しかし、私が持っている大きな概念的な問題は、実際にミニマックスアルゴリズムを利用する方法です。私がやる方法は、intを返すminimaxアルゴリズムを実行する1つの関数を持つAIクラスがあることです。 public int minimax(Board board, int d

0熱

1答えて

RSpecを使ってnegamaxをテストするには？

私はTic Tac Toeに取り組んでおり、#negamaxメソッドはコンピュータへの移動に最適な位置を返し、1（コンピュータ勝ち）または-1（ユーザ勝ち）を返すメソッドを持っています。 #negamaxをテストして、その実装が正しいことを保証し、そのユーザーは決してが勝つのですか？私は場所にいくつかのテストケースを持ち、最良のポジションを返すかどうかをテストしますが、すべてのケースをカバーして

0熱

1答えて

マルチスレッドアルファベータプルーニングの効果は何ですか？

アルファベータプルーニングを使用したマルチスレッドの有効性は次の場合になります。マルチスレッドは繰り返し使用されました。たとえば、1は最初の分岐になり、スレッド、2番目のスレッドが他の深さは、可能性があるため、私は、これが唯一の第1の深さ（次の一手製AI）で行うべきであると考えているなど、第二のスレッドを見てしまいます断つ。 1つのスレッドが生成されたハーフmovesetに検索生成された最初の「

6熱

1答えて

Tic Tac ToeのMinimaxアルゴリズムのバグ

私は現在、Minimaxアルゴリズムを自分自身で教えようとしています。私はtic tac toeのjavaで実装しようとしています。私のアルゴリズムにはバグがありますが、何が原因なのかわかりません。以下はが（！テキストの壁のために申し訳ありませんが）完全なソースコードである：あなたのよう [ ][ ][ ] [ ][ ][ ] [ ][ ][ ] Select column(x-axis)

1熱

1答えて

チェスエンジンmoveselectionとMinimax

私はチェスエンジンで働いています。私は移動の合法性を定義しました、私は働くボードがあり、私は移動選択を開始する準備ができています。私は各ノードがスコアを返すと信じていますが、スコアがツリーの上に移動するにつれて、それが作ろうとしていた動きを忘れるでしょう。私はminiaxの各ノード内で2つのリストを保持すると考えていました。 1つは移動のためのもので、もう1つは移動のスコアのものです。 List<

-1熱

1答えて

現在のプレーヤーのミニマックスアルゴリズムを追跡する方法

私はミニマックスアルゴリズムを使用してチック - タック - トゥーゲームを構築しようとしています。それはまだ正しく機能していません（最適ではない動きを生成していることを意味します）。これは反対側のプレーヤーの動きを考慮していないためです。私はこれを私のコードにどのように組み込むかについてはあまりよく分かりません。文脈に関しては、私はhttp://neverstopbuilding.com/min

0熱

1答えて

Javaの各ノードの下に4つの子を持つツリーを再帰的に埋め込む方法

私は自分のツリーデータクラスをJavaで構築しました。これはミニマックスアルゴリズムで使用されます。ツリー内の各ノードは、ユニークなゲーム状態を表すBoardオブジェクト（私が作成したもの）を保持し、ツリー内のエッジ（Integerは移動方向を表す - ゲームはTron）を保持します。エッジがつながっている状態。私はTreeを取り込んで再帰的にそれを各プレイヤーが行う4つの整数の動きのそれぞれに与

0熱

1答えて

ミニマックスアルゴリズムの長所/短所

ミニマックスアルゴリズムの欠点は、各ボードの状態を二度訪れたことがを持っているということです。その子を見つけるために1時間とヒューリスティック値を評価するために二度目を。ミニマックスアルゴリズムには他の欠点や利点がありますか？チェスのようなゲームを言うと、より良い選択肢があるでしょうか？（もちろん、アルファベータプルーニングのミニマックスだが、他に何か？）

17熱

5答えて

Java Minimax Alpha-Beta Pruning Recursion Return

Javaのチェッカーゲームでalpha-betaプルーニングを使ってminimaxを実装しようとしています。私のミニマックスアルゴリズムは完全に機能します。私のコードは、アルファベットコードで実行されます。残念ながら、私が1000のゲームと標準的なミニマックスのアルゴリズムを比較すると、アルファベットアルゴリズムは常に50ゲーム程度遅れることになります。アルファベータプルーニングは、ムーブメント