Algorithm Can'；I don’’我的脑袋绕不开这个8-N的难题

我一直在读书

如果您转到幻灯片19，它将开始讨论一个8-N的谜题

1） 为了解决这个问题，必须生成所有可能的状态，然后遍历树

2） 好的，如果1）中的答案是肯定的，那么为什么要使用树呢？我可以使用其他数据结构吗

3） 为什么我需要生成所有的状态？难道我不能在我前进的过程中创造它们，这将给我一个更快实现目标的机会吗

4） 开始和目标状态应该是正确的吗

---

谢谢

您实际上不需要提前生成所有状态（您可以在沿着状态移动时生成它们）。您还可以使用图形标记已尝试的状态（以便以后不要尝试）

---

是的，您的起始位置将被提供给您（元素的一些随机排列）。最终位置是比赛获胜时。就我记忆所及——对于你的谜题来说，这是一个有序的位置）。对于其他一些游戏，你可以有可能的位置（如国际象棋）

您实际上不需要提前生成所有状态（您可以在沿着状态移动时生成它们）。您还可以使用图形标记已尝试的状态（以便以后不要尝试）

是的，您的起始位置将被提供给您（元素的一些随机排列）。最终位置是比赛获胜时。就我记忆所及——对于你的谜题来说，这是一个有序的位置）。对于其他一些游戏，你可以有可能的位置（如国际象棋）

用于解决8字谜

1-3）您应该生成所有可能的状态

原因: 您不知道目标位置。 有很多方法可以达到这个目标。 有些方法可能无法实现目标，需要回溯

2） 树数据结构

原因: 避免重复状态。 在图中出现重复状态。它增加了搜索时间

4） 起点和目标 仅指定开始状态。

用于解决8字难题

1-3）您应该生成所有可能的状态

原因: 您不知道目标位置。 有很多方法可以达到这个目标。 有些方法可能无法实现目标，需要回溯

2） 树数据结构

原因: 避免重复状态。 在图中出现重复状态。它增加了搜索时间

4） 起点和目标

---

只指定了开始状态。

我不确定是否喜欢在幻灯片开头使用术语树。我认为你应该把它看作一个图表，实际的数据结构可以是任何东西。使用图的原因是因为有定义良好的解决方案来遍历/搜索图（dijkstra，a*）。因此，当你把一个问题转化为一个图表时，你可以从数学上证明你能在有限的时间内解决这个问题。我不确定我是否喜欢在幻灯片开头使用术语树。我认为你应该把它看作一个图表，实际的数据结构可以是任何东西。使用图的原因是因为有定义良好的解决方案来遍历/搜索图（dijkstra，a*）。所以当你把一个问题转化为一个图，你可以从数学上证明你能在有限的时间内解决这个问题。在我的递归中，什么是停止条件？当目标达到时。嘿，你能看看这个问题吗？我无法生成状态space@TrtTrt我回答你的问题见我的答案。：-）在我的递归中，什么是停止条件？当达到目标时。嘿，你能看看这个问题吗？我无法生成状态space@TrtTrt我回答你的问题见我的答案。：-）“当你沿着美国移动时”，你是说在搜索时？@TrtTrt是的。假设您现在处于状态1。你决定离开。您生成了从state1可以到达的所有状态，并选择了移动的位置。“当您沿着这些状态移动时”，您的意思是在搜索时？@TrtTrt yes。假设您现在处于状态1。你决定离开。您生成了从state1可以访问的所有状态，并选择了移动的位置。