-2

好的，所以我有一个正在编写的 3 x 3 jig saw 益智游戏，我被困在解决方法上。

public Piece[][] solve(int r, int c) {
    if (isSolved())
        return board;
    board[r][c] = null;
    for (Piece p : pieces) {
        if (p.equals(prev[r][c])) {
            System.out.println("Hello");
            break;
        }
        if (tryInsert(p, r, c)) {
            pieces.remove(p);
            System.out.println("why");
            break;
        }
    }
    if (getPieceAt(r, c) != null)
        return solve(nextLoc(r, c).x, nextLoc(r, c).y);
    else {
        if (prev[prevLoc(r, c).x][prevLoc(r, c).y] == null)
            prev[prevLoc(r, c).x][prevLoc(r, c).y] = getPieceAt(
                    prevLoc(r, c).x, prevLoc(r, c).y);
        prev[r][c] = null;
        pieces.add(getPieceAt(prevLoc(r, c).x, prevLoc(r, c).y));
        return solve(prevLoc(r, c).x, prevLoc(r, c).y);
    }
}

我知道我没有提供太多关于这个谜题的信息，但无论具体细节如何，我的算法都应该有效。我已经测试了所有辅助方法，pieces是List所有未使用Piece的 s 中的一个，tryInsert尝试以所有可能的方向插入该部件，如果可以插入该部件，它将是。的想法prev是防止程序一遍又一遍地通过相同的片段组合。

不幸的是，当我测试它时，我得到一个StackOverflowError. 怎么了？

4

0 回答 0