1

まず、これは課外授業の宿題の一部なので、答えないでください。何が起こっているのか、どこに問題があるのか​​ を理解するのを手伝ってください. これは、プレイヤーに基づいて最善の動きを決定するためにゲームが再帰的に実行される Tic-Tac-Toe ジェネレーターです。(教授は、X と O の代わりに、白の「W」と黒の「B」を使用します)

私の主な再帰的メソッドは、TTT ボード上の入力位置に基づいて状態スコアを返します。白がその位置から強制的に勝つ場合は 1、引き分けの場合は 0、黒がその位置から強制的に勝つ場合は -1:

public int stateScore(boolean whiteMove, int[] BestMove) {
    return stateScore(whiteMove,BestMove,TTTBoard);
}

基になるプライベート再帰メソッドを呼び出します。

private int stateScore(boolean whiteMove, int[] BestMove,char[][] TestBoard) {
    char [][] newTestBoard = new char [3][3];
    for(int rowVal = 0; rowVal < 3; rowVal++){
        for(int colVal = 0; colVal < 3; colVal++){
            newTestBoard[rowVal][colVal] = TestBoard[rowVal][colVal];
        }
    }

    int [] bestMove = new int [2];

    for(int rowVal = 0; rowVal < 3; rowVal++){
        for(int colVal = 0; colVal < 3; colVal++){
            if(isFull(newTestBoard) == true){
                return 0;
            }
            else if(newTestBoard[rowVal][colVal] == '-'){
                bestMove[0] = rowVal;
                bestMove[1] = colVal;

                //if boolean is white
                 if(whiteMove == true){
                    newTestBoard = testEntry(rowVal,colVal,'W',newTestBoard);
                    if(threeInRow(newTestBoard) == 1){
                        return 1;
                    }
                    else if(threeInRow(newTestBoard) == 0 && isFull(newTestBoard) == true){
                        return 0;
                    }
                    else if(threeInRow(newTestBoard) == -1 && isFull(newTestBoard) == true){
                        return -1;
                    }
                    else{
                        return stateScore(!whiteMove,bestMove,newTestBoard);
                    }
                }
                //if boolean is black
                else{
                    newTestBoard = testEntry(rowVal,colVal,'B',newTestBoard);
                    if(threeInRow(newTestBoard) == -1){
                        return -1;
                    }
                    else if(threeInRow(newTestBoard) == 0 && isFull(newTestBoard) == true){
                        return 0;
                    }
                    else if(threeInRow(newTestBoard) == 1 && isFull(newTestBoard) == true){
                        return 1;
                    }
                    else{
                        return stateScore(!whiteMove,bestMove);
                    }
                }
            }
        }
    }
    return 0;
}

whiteMove のブール値は、白の手であれば true、黒の手であれば false です。関数内の 2 番目のメソッドには、threeInRow が含まれます。

public int threeInRow(char[][] TTTBoard){
    boolean whiteIs = false;
    boolean blackIs = false;
        //Horizontal?
        char [] colChar = new char [3];
        for(int rowVal = 0; rowVal < 3; rowVal ++){
            for(int colVal = 0; colVal < 3; colVal++){
                colChar[colVal] = TTTBoard[rowVal][colVal];
            }
            if(colChar[0] == colChar[1] && colChar[1] == colChar[2]){
                if(colChar[0] == 'W'){
                    whiteIs = true;
                }
                if(colChar[0] == 'B'){
                    blackIs = true;
                }
            }
        }

        //Vertical?
        char [] rowChar = new char [3];
        for(int colVal = 0; colVal < 3; colVal ++){
            for(int rowVal = 0; rowVal < 3; rowVal++){
                rowChar[colVal] = TTTBoard[rowVal][colVal];
            }
            if(rowChar[0] == rowChar[1] && rowChar[1] == rowChar[2]){
                if(rowChar[0] == 'W'){
                    whiteIs = true;
                }
                else if(rowChar[0] == 'B'){
                    blackIs = true;
                }
            }
        }

        //Diagonal
            //topLeft to bottomRight
            if(TTTBoard[0][0] == TTTBoard[1][1] && TTTBoard[1][1] == TTTBoard[2][2]){
                if(TTTBoard[0][0] == 'W'){
                    whiteIs = true; 
                }
                else if(TTTBoard[0][0] == 'B'){
                    blackIs = true;
                }
            }

            //topRight to bottomLeft
            if(TTTBoard[0][2] == TTTBoard[1][1] && TTTBoard[1][1] == TTTBoard [2][0]){
                if(TTTBoard[1][1] == 'W'){
                    whiteIs = true;
                }
                else if(TTTBoard[1][1] == 'B'){
                    blackIs = true;
                }
            }


    //Return Vals
    if(whiteIs == true && blackIs == true){
        return 0;
    }
    else if(blackIs == true && whiteIs == false){
        return -1;
    }
    else if(blackIs == false && whiteIs == true){
        return 1;
    }
    else if(blackIs == false && whiteIs == false){
        return 0;
    }
    else{
        return 0;
    }

}

そしてtestEntry:

public char[][] testEntry(int row,int col,char newChar, char[][] TestBoard){

    char [][] returnBoard = new char[3][3];
    for(int rowVal = 0; rowVal < 3; rowVal++){
        for(int colVal = 0; colVal < 3; colVal++){
            returnBoard[rowVal][colVal] = TestBoard[rowVal][colVal];
        }
    }
    returnBoard[row][col] = newChar;
    return returnBoard;

}

スタック オーバーフローの原因がわかりません。私のリターンはすべてのケースをカバーしており、私のメソッドには適切なリターンがあるようです。再帰で for ループを使用したことがありません。また、type [] name = name（同じタイプの）は機能しないというのは正しいですよね？そのため、その場合に for ループを実行しました。

4

2 に答える 2

4

あなたの黒い枝では、あなたのリターンは間違っています。

あなたが戻る

return stateScore(!whiteMove,bestMove);

再帰を再開します。帰りたい

return stateScore(!whiteMove,bestMove,newTestBoard);

ヒント：

  • ブール値を修正します。

    if(whiteMove == true) -> if (whiteMove)

  • クラスには UpperCase を、変数には LowerCamelCase を使用します。

  • if 分岐で戻る場合は、else は必要ありません。

    それ以外の：

    if (condition) {
  ...
  return ...;
}
else
{
  ...
}

    次のように書くことをお勧めします。

    if (condition) {
  ...
  return ...;
}
...

    ネストを低く保ち、コードを追跡しやすくします。

  • 共通コードのリファクタリング: 両方のブランチが同じ結果を返します:

    return stateScore(!whiteMove,bestMove,newTestBoard);

    これを if (whiteMove) の外に移動してみませんか

于 2012-05-04T21:25:21.313 に答える
0

スタックトレースを投稿しますが、再帰的に呼び出すとstateScore無限再帰が発生するに違いありません。

于 2012-05-04T21:22:06.680 に答える