搜索树上的重复节点？ (人工智能)

Question

我正在做以下问题：

1. 考虑 3 拼图问题，其中棋盘是 2X2 矩阵。有 3 个编号为 1、2 和 3 的牌，还有 1 个空白牌。有四个运算符可将空白向上、向下、向左或向右移动。下图给出了开始和目标状态。在搜索树的帮助下，展示如何使用以下方法找到通往目标的路径：

一个。深度优先搜索（3分）

b.广度优先搜索（3分）

c。 A* 搜索，启发式是移动次数和错放瓷砖数量的总和。 (3 分)

如果某种搜索方法没有找到解决方案，请说明原因。 (2 分)

开始状态

2 3

1 _

目标状态

1 2

3 _

显然，当您从另一个状态移动到一个状态时，您可以从该状态移动到一个新状态或您刚刚移动的状态（由于运营商的性质），在搜索树中，我们是否- 说明我们已经分支的节点？换句话说，如果您处于第 4 阶段，您会在第 3 阶段重新声明一个节点吗？

Answer 1

你应该保留一张访问过的状态表，以知道不要再去那里了。