我想知道当我们使用开放式迷宫或封闭迷宫进行DFS，BFS和A *搜索算法时结果的变化？输出是否有任何重大差异，如扩展节点数量，成本等增加？
答案 0 :(得分：2)
天真的DFS可以在某些开放的迷宫中进入无限循环，而在封闭的迷宫中，它将始终完成。我不认为BFS或A *会陷入那个陷阱。 （“天真DFS”是指在遍历它们时不会将节点标记为“已访问”的节点。） 编辑：丹尼尔的评论迫使我重新考虑这个答案，而不是在我睡觉前的困难时刻。我将承认A *将节点标记为其基本功能的一部分。但是，我仍然认为BFS甚至可以在不标记节点的情况下解决开放式迷宫。它不会有效，但如果有迷宫的解决方案，BFS会找到它。根据定义，它在移动到下一个深度之前尝试在某个深度处的所有可能路径。因此，如果存在长度为10的解决方案，BFS将在尝试任何深度为11的解决方案之前找到它。
答案 1 :(得分：1)
是。由于不同的策略以完全不同的顺序遍历迷宫，因此存在很大差异
答案 2 :(得分：0)