0

アルファ ベータ プルーニングを使用してコンピューターに最適な動きを選択する Gomoku Player クラスを実装しましたが、評価関数を記述してボード上の各位置を正しくスコアリングする方法がわかりません。

ボードの位置を評価し、各行、列、および対角線の黒、白、または空白の位置の数を更新する「evaluateBoard」メソッドがあります。私の 'scoreChange' メソッドは各位置にスコアを付けます。これは、3 つまたは 4 つが連続しているときにブロックされないため、プログラムがエラーを起こしていると感じる場所です。

各ポジションを正しく評価して採点するにはどうすればよいですか?

public int evaluateBoard(Color[][] board, Color computer) {
    int score = 0;
    //Check all the rows
    for (int i = 0; i < 8; ++i) {
        int blank = 0;
        int black = 0;
        int white = 0;
        for (int j = 0; j < 8; ++j) {
            if (board[i][j] == null) {
                blank++;
            } else if (board[i][j] == Color.black) {
                black++;
            } else {
                white++;
            }
        } 
        score+=scoreChange(black, white, computer); 
    }

    //Check all the columns
    for (int j = 0; j < 8; ++j) {
        int blank = 0;
        int black = 0;
        int white = 0;
        for (int i = 0; i < 8; ++i) {
            if (board[i][j] == null) {
                blank++;
            } else if (board[i][j] == Color.black) {
                black++;
            } else {
                white++;
            } 
        }
        score+=scoreChange(black, white, computer);
    }

    int blank = 0;
    int black = 0;
    int white = 0;
    //Check diagonal (first)
    for (int i = 0, j = 0; i < 8; ++i, ++j) {
        if (board[i][j] == Color.black) {
            black++;
        } else if (board[i][j] == Color.white) {
            white++;
        } else {
            blank++;
        }
    }
    score+=scoreChange(black, white, computer);

    blank = 0;
    black = 0;
    white = 0;
    //Check Diagonal (Second)
    for (int i = 7, j = 0; i > -1; --i, ++j) {
        if (board[i][j] == Color.black) {
            black++;
        } else if (board[i][j] == Color.white) {
            white++;
        } else {
            blank++;
        }
    }
    score+=scoreChange(black, white, computer);
    return score;
}

private int scoreChange(int black, int white){
    int change;
    if (black == 5) {
        change = -10000;
    } else if (black == 4 && white == 0) {
        change = -1000;
    } else if (black == 3 && white == 0) {
        change = -100;
    } else if (black == 2 && white == 0) {
        change = -10;
    } else if (black == 1 && white == 0) {
        change = -1;
    } else if (white == 5) {
        change = 10000;
    } else if (white == 4 && black == 0) {
        change = 1000;
    } else if (white == 3 && black == 0) {
        change = 100;
    } else if (white == 2 && black == 0) {
        change = 10;
    } else if (white == 1 && black == 0) {
        change = 1;
    } else {
        change = 0;
    } 
    return change;
}
4

0 に答える 0