问题标签 [iterative-deepening]

寻找一些逻辑建议。我正在运行深度受限搜索，以便从开始状态到结束状态。我正在扩展深度 > 0 包括源节点的每个节点的所有可能移动（这就是问题所在）。

我尝试存储以前的状态并将其作为不扩展的条件。但是，这也否定了其他扩展分支通过这种状态的能力。

从逻辑的角度来看，我怎样才能避免这个问题，同时避免倒卖？

@acelent 评论（这里）给了我一个想法来创建一个 configDepth 类，它存储每个访问状态及其相应的深度。然后在下一个递归中 -

您对此解决方案有何看法？我走上了许多死胡同，需要新的意见和想法。

谢谢你。

我正在处理涉及广度优先搜索和迭代深化搜索的问题。我了解树木的搜索机制，但不了解如何将其应用于网格和几何形状。如果我想执行 BFS（广度优先搜索），我将如何将它应用于这个问题，我必须移动这些碎片，以便它们完全适合右侧的正方形。我的尝试是先取两块并将它们放在正方形中，然后从每一侧分支出来。问题是，有很多方法可以将片段放置在 BFS 树的第 1 级。通过查看图像，我知道解决方案，但不知道在搜索方面我将如何去做

我一直在尝试在 Java 中实现迭代深化搜索。但是，由于某种原因，并不是每个节点的所有子节点都被访问，导致结果不正确。到目前为止，这是我的代码：

我正在使用维基百科页面中的以下伪代码来实现对图形的迭代加深深度优先搜索

这是我的代码：

我正在使用下图进行测试：

它是从以下文件构建的：

调用IDDLS(graphe, "J", 4)输出如下：

就这样。

调用DLS(graphe, "A", "J", 4)输出以下内容（已删除换行符）：

据我了解，DLS 函数实际上应该遵循以下路径：

我看到一个关于“迭代深化深度优先搜索”的问题，我无法回答。如果它存在，我很抱歉。

问题：当使用图而不是树时，IDS 的复杂性如何变化？

谢谢！

我正在尝试使用数组来存储从迭代深化深度优先搜索算法中找到的路径。

我有 N 个顶点，我想通过数组 pathTo[N] 存储从顶点 X 到顶点 Y 的路径，其中 pathTo[W] = V 意味着将从节点 V 访问节点 W，即 V 是 dfs 树中 W 的父节点. （因此，通过从 N 追溯父母，我们可以找到通向 N 的路径。）

谁能帮我用伪代码实现它？我会尝试从中学习。
我已经尝试阅读有关此问题的其他帖子，但我仍然无法理解。

我正在尝试编写一个使用迭代深化算法来解决规划问题的 CLIPS 程序。出于同样的原因，我想保持较低的分支因子。

在下面的代码?s中是代表树级别的变量；我想使用一个规则来进行不同的检查。这就是我试图做的：

显然它不起作用。我想使用andLHS 中单个 's 的布尔值将一些事实断言到规则的 RHS 中。

我怎样才能做到这一点？有任何想法吗？

我的教授提出了以下问题，我真的不知道如何开始解决这个问题。任何帮助都非常受欢迎。

让树的空间是一棵具有统一分支 b 的树（每个节点正好有 b 个子节点）。我们正在通过迭代深化探索空间，从树的根开始。程序在 0.2 秒内找到深度为 3 的第一个解，并在 10 秒内找到深度为 5 的下一个解。我们知道第三个解决方案在深度 9。估计我们可以预期程序需要多少时间才能找到第三个解决方案。

我正在研究知情搜索算法，对于迭代深化 A* 搜索，我知道空间复杂度为 O(d)，其中 d 是最浅目标节点的深度。我试图找出它的时间复杂度是多少，但我无法在在线资源上找到任何关于它的确切信息。IDA* Search 的确切时间复杂度是否未知？任何见解都值得赞赏。

我已经在我的游戏中使用 alpha-beta 修剪实现了迭代深化，我还添加了一个转置表来存储已经评估过的棋盘。

现在，我正在执行以下操作：

1. 运行迭代深化时，在 depth = 0 时，它会评估所有位置并将其分数存储在 TT 中。
2. 现在，当它以深度 = 1 重新运行时。如果它存在于 TT 中，我只需返回板的值。这会在深度 = 0 处停止算法，因为深度 = 0 板的所有值都已经在 TT 中。

如果我在达到深度限制时从 TT 返回值，例如。depth = MAX_DEPTH 那么大的子树将永远不会被切割。

所以，我不明白我应该如何重新使用存储在 TT 中的值来让我的游戏更快？