重复搜索树上的节点？ （AI）

Question

我正在做以下问题：

1. 考虑3-puzzle问题，其中电路板是2X2矩阵。有三个瓷砖编号为1,2和3，并且有一个空白瓷砖。有四个操作员可以向上，向下，向左或向右移动空白。开始和目标状态如下图所示。在搜索树的帮助下，显示如何使用以下命令找到目标的路径：

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

湾广度优先搜索（3分）

℃。 A *搜索，启发式是移动次数和错位瓦片数量的总和。 （3分）

如果搜索方法找不到解决方案，请解释原因。 （2分）

START州

2 3

1 _

目标状态

1 2

3 _

显然，当你从另一个状态转移到另一个状态时，你可以从那个状态转移到一个新的状态，或者转移到刚刚移动的状态（由于运算符的性质），在搜索树中我们是-state我们已经分支的节点？换句话说，如果你处于第4阶段，你会在第3阶段重新陈述节点吗？

Answer 1

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