Java中的堆栈溢出

Question

我正在为井字游戏制作游戏树。

我有一个名为buildGameTree 的方法，它得到一个TreeNode（treeNode 有一个包含80 个子节点的数组），它会计算每一种可能的移动。每个动作当然是1个孩子。

这是我得到的错误：

Exception in thread "AWT-EventQueue-0" java.lang.StackOverflowError
at Main.buildGameTree(Main.java:169)
at Main.buildGameTree(Main.java:218)
at Main.buildGameTree(Main.java:218)
...
at Main.buildGameTree(Main.java:218)

这是我的代码：

private void buildGameTree(TreeNode t1)
        {
            String[][] ar1 = (String[][]) t1.getData(); //ar1 is a game board
            
            if(!gameOver(t1)) 
            {
                //printTree(t1);
                int[][]ar2 = new int[81][2];
                int line = 0;
                
                for(int k=0;k<SIZE;k++) //looking for ""
                    for(int j=0;j<SIZE;j++,line++)
                    {
                        if(ar1[k][j].equals(""))
                        {
                            ar2[line][0] = k;
                            ar2[line][1] = j;
                        }
                        else
                        {
                            ar2[line][0] = -1;
                            ar2[line][1] = -1;
                        }
                        
                    }
                
                String[][][]ar3 = new String[80][9][9]; // array of game boards
                
                for(int k=0;k<ar3.length;k++)// filling the array.. ar1 is a game board
                {
                    ar3[k] = ar1;
                }
                for(int k=0;k<ar3.length;k++)// making a move
                {
                    int i1 = ar2[k][0];
                    int i2 = ar2[k][1];
                    if(!(i1 == -1 || i2 == -1))
                        if(num%2==0)
                            ar3[k][i1][i2] = "X";
                        else
                            ar3[k][i1][i2] = "O";
                }
                
                TreeNode<String[][]>[] ar4 = new TreeNode[80]; 
                
                for(int k=0;k<ar3.length;k++)
                {
                    ar4[k] = new TreeNode<String[][]>(ar3[k]);
                }
                t1.setChildren(ar4);
                
                for(int k=0;k<ar4.length;k++)
                {
                    buildGameTree(ar4[k]);
                }
            }
        }

很抱歉放了这么多代码行，但这是显示我的问题的唯一方法。

第 169 行是：if(!gameOver(t1))

第 218 行是： buildGameTree(ar4[k]);

也许我的树太大而无法保存在内存中？

顺便说一句，游戏板是一个 9x9 的数组，空块是“”，当然还有“X”和“O”。 ar2 是一种索引表，将是游戏中的下一步动作。

编辑

public boolean gameOver(TreeNode t1)
        {
            String[][] ar1 = (String[][]) t1.getData();
            for(int k=0;k<ar1.length;k++)
            {
                for(int j=0;j<ar1.length;j++)
                    if(ar1[k][j].equals(""))
                        return false;
            }
            return true;
        }

编辑 我添加了一些打印行 n 东西来查找导致错误的原因，我发现第一块板很好，然后发生了一些奇怪的事情： 在打印功能中，我将“”更改为“^”，以便我们可以看到板

​​>

^^^^^^^^^
^^^^^^^^^
^^^^^^^^^
^^^^^^^^^
^^^^^^^^^
^^^^^^^^^
^^^^^^^^X
^^^^^^^^^
^^^^^^^^^

OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOX
OOOOOOOOO
OOOOOOOO^

OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOO
OOOOOOOOX
OOOOOOOOO
OOOOOOOO^

正如您所看到的，它移动了很多步而不是 1，因为几乎整个棋盘都被“O”覆盖，然后它保持不变，这就是我得到溢出异常的原因。 我的代码有什么问题？ 那一定是在这里：

for(int k=0;k<ar3.length;k++)// making a move
                {
                    int i1 = ar2[k][0];
                    int i2 = ar2[k][1];
                    if(!(i1 == -1 || i2 == -1))
                        if(num%2==0)
                            ar3[k][i1][i2] = "X";
                        else
                            ar3[k][i1][i2] = "O";
                }

正如我所说的 ar3 是一组游戏板或游戏选项.. 对于每个 ar3[k] 我只有在块内容不等于 -1 时才会做出不同的举动（意味着其中有东西 X 或 O )。

编辑 既然我得到了为什么它溢出的答案，我将关闭这个问题并打开另一个关于我的新问题的问题，谢谢。

Answer 1

你遇到的问题是你的代码是一个无限循环。

您传递给buildGameTree(TreeNode) 的内部调用（第218 行）的参数不会从gameOver(TreeNode) 返回false。因此，您在每个步骤中的代码都会创建树。