我正在尝试在一个二维数组（迷宫）中实现迭代加深搜索。
static void Run_Ids(int x, int y) { int depth_limit = 0; while(!cutoff) { out.println("正在进行深度为: " + depth_limit + " 的搜索"); depthLimitedSearch(x, y, depth_limit); depth_limit++; } }这是我使用栈实现的有限深度优先搜索。不知为何，它在两个单元格之间来回移动，而不是像预期的那样扩展。我认为我的DFS算法可能有问题。
static void depthLimitedSearch(int x, int y, int depth){ Pair successor; //pair 是 x, y 坐标 successor = starting(); //将后继设置为起始单元格 stack = new Stack<>(); int i = 0; stack.push(successor); while (!stack.isEmpty()) { out.println("i 级别: " + i); Pair parent = stack.peek(); //在这里弹出？ if (parent.x == Environment.goal[0] && parent.y == Environment.goal[1]){ //检查是否到达目标 cutoff = true; out.println("找到目标 "); break; } if (i == depth){ //stack.pop(); //在这里弹出？ break; } else{ Pair leftPos,rightPos,upPos,downPos; leftPos = leftPosition(parent.x, parent.y); rightPos = rightPosition(parent.x, parent.y); upPos = upPosition(parent.x, parent.y); downPos = downPosition(parent.x, parent.y); if(Environment.isMovePossible(rightPos.x, rightPos.y)) //如果可以向右移动 stack.push(rightPos); if(Environment.isMovePossible(leftPos.x, leftPos.y)) // 如果可以向左移动 stack.push(leftPos); if(Environment.isMovePossible(downPos.x, downPos.y)) //如果可以向下移动 stack.push(downPos); if(Environment.isMovePossible(upPos.x, upPos.y)) //如果可以向上移动 stack.push(upPos); stack.pop(); //在这里弹出？ } //else i++; }//while }我对栈的使用经验不多，我对何时推入和何时弹出感到困惑。如果这里有人能指导我正确的方向，那就太好了！
回答：
我认为你需要标记已经访问过的数组位置，以避免重复访问。不要将已经访问过的位置推入栈中。
如果不这样做，你很可能会陷入无限循环：
例如，假设从你的初始位置你可以向所有方向前进 – 左、右、上、下。所以你推入了这四个位置，然后弹出了最后推入的 – 下。
只要向下是一个有效的方向，你就会继续向下移动。当你到达一个无法继续向下的位置时，你会推入下一个有效的方向，其中包括向上（你刚刚来的方向）。
由于你在推入向下之前推入了向上，当你到达无法推入向下的位置时，向上将是最后推入的位置，这意味着你会弹出向上位置并回到你来的位置。
从那里你会再次向下移动，然后又向上移动，形成一个无限循环。
