alpha-beta-pruning

17熱

5答えて

Java Minimax Alpha-Beta Pruning Recursion Return

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

1熱

1答えて

アルファベータプルーニングルート移動

現在、チェスエンジンを書いていて、遠くまで進歩しましたが、私は問題にぶつかりました。さて、私の問題は、チェスのAIが「最良の」動きをしないという事実です。その作品が取り戻されるかもしれないという事実のような単純なことを見ることができないようです。私のアルファベータ剪定は次のようになります。 int Search (TREE *tree, int ply, int wtm, int alpha, i