j2meでチェッカーゲームを開発しています。今までネガマックスを使っていたのですが、とても遅いです(アルファベータカットオフで)。Stackを検索していて「主変分検索」という言葉を知りました。投稿には次のリンクがありました: chessprogramming
私が使用しているnegamaxはこれです：
public double Negamax(int[] board, int depth, int turn, double alpha, double beta){
//check for depth, if its zero then call evaluation()
//generate moves
newScore = -Negamax(newBoard, depth - 1, opponent(turn), -beta, -alpha);
//alpha-beta cutoff
}
問題: Wiki の Puesocode は: pvs
今、私はpvsの使い方を混乱させています。ネガマックスの中で使うべきか、ネガマックスの代わりに使うべきか。チャッカーボード全体ではなくノードを受け入れるため、ヘッダーも混乱します。
function pvs(node, depth, α, β)
モバイルアプリを開発しているので、転置テーブルを使用したくありません。ありがとう