我正在做一个井字游戏,我试图让计算机总是选择最优的动作。我在理解极小极大方面做了很多研究,但它似乎不起作用(人工智能没有做出明智的选择)。我修改了一篇关于这个主题的好文章中的代码——在这里查看。有人能帮我找出我的代码有什么问题吗?
private Move minimax(JButton[][] boardCopy, String player){
if (getResult(boardCopy) == 2) {
return new Move(10);
} else if (getResult(boardCopy) == 1){
return new Move(-10);
} else if (getResult(boardCopy) == 3) {
return new Move(0);
}
ArrayList<Move> possibleMoves = getListOfPossibleMoves(boardCopy);
for (Move move : possibleMoves){
int i = move.i;
int j = move.j;
boardCopy[i][j].setText(player);
if (player.equals(compPlayer)) {
Move resMove = minimax(boardCopy, humanPlayer);
move.moveScore = resMove.moveScore;
} else {
Move resMove = minimax(boardCopy, compPlayer);
move.moveScore = resMove.moveScore;
}
boardCopy[i][j].setText("");
}
Move bestMove = new Move();
if (player.equals(compPlayer)){
int bestScore = -10000;
for(Move move : possibleMoves){
if (move.moveScore > bestScore){
bestScore = move.moveScore;
bestMove = new Move(move);
}
}
} else {
int bestScore = 10000;
for(Move move : possibleMoves){
if (move.moveScore < bestScore){
bestScore = move.moveScore;
bestMove = new Move(move);
}
}
}
return bestMove;
}
private void optimalComputerMove(JButton[][] board, String player){
if (hasWinner) return;
JButton[][] boardCopy = copyBoard(board);
Move bestMove = minimax(boardCopy, player);
int i = bestMove.i;
int j = bestMove.j;
board[i][j].setText(player);
moveCount++;
showResult(getResult(board));
}
private ArrayList<Move> getListOfPossibleMoves(JButton[][] board){
ArrayList<Move> possibleMoves = new ArrayList<>();
for (int i = 0; i < 3; i++){
for(int j = 0; j < 3; j++){
if (board[i][j].getText().equals("")){
Move availMove = new Move(i, j);
possibleMoves.add(availMove);
}
}
}
return possibleMoves;
}
编辑:
GetResult方法:
private int getResult(JButton[][] board){
if((board[0][0].getText().equals(currPlayer) && board[1][0].getText().equals(currPlayer) && board[2][0].getText().equals(currPlayer)) ||
(board[0][1].getText().equals(currPlayer) && board[1][1].getText().equals(currPlayer) && board[2][1].getText().equals(currPlayer)) ||
(board[0][2].getText().equals(currPlayer) && board[1][2].getText().equals(currPlayer) && board[2][2].getText().equals(currPlayer)) ||
(board[0][0].getText().equals(currPlayer) && board[0][1].getText().equals(currPlayer) && board[0][2].getText().equals(currPlayer)) ||
(board[1][0].getText().equals(currPlayer) && board[1][1].getText().equals(currPlayer) && board[1][2].getText().equals(currPlayer)) ||
(board[2][0].getText().equals(currPlayer) && board[2][1].getText().equals(currPlayer) && board[2][2].getText().equals(currPlayer)) ||
(board[0][0].getText().equals(currPlayer) && board[1][1].getText().equals(currPlayer) && board[2][2].getText().equals(currPlayer)) ||
(board[2][0].getText().equals(currPlayer) && board[1][1].getText().equals(currPlayer) && board[0][2].getText().equals(currPlayer))){
if(board == this.board){
hasWinner = true;
}
if (currPlayer.equals(humanPlayer)) return 1; //X won
else return 2; //O won
}
boolean full = true;
for(int i = 0; i < 3 && full; i++){
for(int j = 0; j < 3 & full; j++){
if (board[i][j].getText().equals("")){
full = false;
}
}
}
if (full) {
if (board == this.board){
hasWinner = true;
}
return 3; //tie
}
else return 0; //incomplete
}
如你所见,你的minimax不计算任何东西,它只是从第一个if的函数中返回:
if (getResult(boardCopy) == 2) {
return new Move(10);
} else if (getResult(boardCopy) == 1){
return new Move(-10);
} else if (getResult(boardCopy) == 3) {
return new Move(0);
}