java在没有递归的情况下在树上迭代加深

Question

我目前的深度优先搜索实现如下：

protected void algorithmLogic() {
    currentNode = ((Stack<Node>) expanded).pop();
    if(atGoal()) {
        // Goal reached so stop
        return;
    }
    else {
        visited.add(currentNode);
        if(currentNode.hasChild()) {
            for(int i=currentNode.getChildren().size()-1;i>-1;i--) {
                ((Stack<Node>) expanded).push(currentNode.getChildren().get(i));
            }
        }
    }
}

这是在节点上的树上工作。

是否可以以某种方式编辑此代码以执行迭代深化搜索？说限制2？我想不出一种方法来跟踪水平。

Answer 1

对于那些有兴趣的人，我在 Writing a DFS with iterative deepening without recursion 的帮助下解决了这个问题

在我的实现中，我使用了一个带有节点键的哈希图和一个表示节点级别的整数作为值。