negamax

    2

    1答えて

    私はTic Tac Toeの位置を評価するために、できるだけ単純なネガマックスアルゴリズムを使用しています。ゲームの状態はnumpyで配列として格納され、Xの部分は1で表され、Oの部分は4で表されます。 私はちょうど今、これをテストしていた、とが見つかりました: a = np.zeros(9).reshape(3,3) negaMax(a, 6, 1) # Returned zero as it

    2

    1答えて

    私はJavaでチェスゲームを作っています。(私は思うが)AIプレイヤーにNegamaxを実装しました。アルゴリズムを改善するために、これにアルファベータプルーニングを追加する際にいくつか問題があります。私はチュートリアルとサンプルコードに従ってみましたが、それがどのように機能するかについて私の頭を掴むことはできません。 public int evaluateNegaMax(int lookForw

    0

    2答えて

    私は単純なゲームのためにnegamaxを実装しようとしています。合計を21勝に上げるプレーヤー。 3. 私はないんだけど、コンピュータを簡単に0モッズに合計合同になる数を追加することで勝つ必要がありますので、https://en.wikipedia.org/wiki/Negamax#Negamax_base_algorithmが 人間のプレイヤーが最初に移動します。私はここに擬似コードを使用してい

    1

    2答えて

    私は4つの接続を再生するためにnegamaxを使用してきました。私が気づいたのは、アルファ・ベータを追加すると、時には「間違った」結果が出るということです。失われた動きのように、私が探している深みではないと信じています。私がalpha-betaを削除した場合、それは想定されているように再生されます。実際に実行可能なブランチをアルファベータで切り捨てることはできますか(特に深さに制限がある場合)?こ

    -1

    1答えて

    編集:誰かが私の質問に重複してTicTacToeをリンクしている理由は分かりませんが、そこにはMinMax-Algorithmもありません。 現在、私はMinMax-Algorithmを使用するコンピュータに対してConnect4ゲームを作成しています。 これまで、私たちはMinMaxも使用するTicTacToeを書いていましたが、Connect4-Game:/に合致するように私の古いアルゴリズム

    0

    1答えて

    転置テーブルを使ったアルファベータプルーニングを実装しようとしていますが、私はアルゴリズムの擬似コードをwikipediaで見つけました:https://en.wikipedia.org/wiki/Negamax#cite_note-Breuker-1 しかし、私はこのpsudocodeが間違っていると信じています。そして代わりに: if bestValue ≤ alphaOrig t

    0

    1答えて

    JavaでNine Men's MorrisというゲームのNegamax検索を実装しようとしています。 プレイヤーが1つの行に3つのピース(ここではミル)を持っている場合、プレイヤーはターンを切り替える前に相手のピースを削除します( '追加'移動)。すべての初期ピースが置かれた後 また、セットプレー相と移動片相が、存在します。 私の実装は次のようになります。 public int[] negama