Christos_gm:
私はJavaで野生のチックタックつま先の変形のためのミニマックスアルゴリズムを実装し、私は問題につまずいてきました。私は、ゲームのグリッドを保持しているNodeクラスとその子供たちとミニマックス法その実装アルゴリズムを再帰的にあるNodeオブジェクトのArrayListのを持っています。
私が取得することエラーは、次のとおりです。
Exception in thread "main" java.lang.OutOfMemoryError: GC overhead limit exceeded
at Grid.<init>(Grid.java:35)
at MiniMax$Node.findChildren(MiniMax.java:27)
at MiniMax.minimax(MiniMax.java:135)
at MiniMax.minimax(MiniMax.java:126)
at MiniMax.minimax(MiniMax.java:139)
at MiniMax.minimax(MiniMax.java:126)
at MiniMax.minimax(MiniMax.java:139)
at MiniMax.minimax(MiniMax.java:126)
at MiniMax.minimax(MiniMax.java:139)
at MiniMax.nextMove(MiniMax.java:77)
at ComputerPlayer.play(ComputerPlayer.java:12)
at TicTacToe.main(TicTacToe.java:146)
Process finished with exit code 1
ArrayListに再帰的にすべての時間を作成し、保存されている:私は、問題は、子どもたちの高い量(2 ^ 8 * 8!総ノード)のために発生していると思います。
ここではNodeクラスは次のとおりです。
private static class Node
{
protected Grid grid;
protected ArrayList<Node> children;
public Node(Grid grid)
{
this.grid = grid;
children = new ArrayList<>();
}
//Find all possible next moves
public void findChildren()
{
char[][] board = grid.getGrid();
for(int i = 0; i < board.length; i++)
{
for(int j = 0; j < board.length; j++)
{
if(board[i][j] == ' ')
{
board[i][j] = 'X';
children.add(new Node(new Grid(board)));
board[i][j] = 'O';
children.add( new Node(new Grid(board)));
board[i][j] = ' ';
}
}
}
}
}
ここではミニマックス実装は次のとおりです。
private int minimax(Node state, int depth, boolean isMaximizer)
{
//If the game is in a terminal state or has reached the desired depth
boolean someoneWon = state.grid.someoneHasWon();
boolean isDraw = state.grid.isDraw();
if(someoneWon || isDraw || depth == 3)
{
return evaluateState(someoneWon, isDraw, !isMaximizer);//Evaluate the state
}
//MAX player's turn
if(isMaximizer)
{
//Find maximum score of all possible state's scores
int bestScore = Integer.MIN_VALUE;
state.findChildren();
for(int i = 0; i < state.children.size(); i++)
{
Node child = state.children.get(i);
int score = minimax(child, depth + 1, false);
bestScore = Math.max(bestScore, score);
}
return bestScore;
}
else//MIN player's turn
{
//Find minimum score of all possible move's scores
int bestScore = Integer.MAX_VALUE;
state.findChildren();
for(int i = 0; i < state.children.size(); i++)
{
Node child = state.children.get(i);
int score = minimax(child, depth + 1, true);
bestScore = Math.min(bestScore, score);
}
return bestScore;
}
}
トムホーティン - tackline:
代わりに、子ノードのリストを作成する、に反復を移動するNode
。(または同等のあなたは新しいボードを毎回作成する必要がないことに気づくだろう-ちょうどそれをして終了した後、あなたが変更状態を交換してください。