我正在做以下问题：
- 考虑3拼图问题，其中电路板是2X2矩阵 . 有三个瓷砖编号为1,2和3，并且有一个空白瓷砖 . 有四个操作员可以向上，向下，向左或向右移动空白 . 开始和目标状态如下图所示 . 在搜索树的帮助下，显示如何使用以下命令找到目标的路径：
一个 . 深度优先搜索（3分）
湾广度优先搜索（3分）
C . A *搜索，启发式是移动次数和错位瓦片数量的总和 . （3分）
如果搜索方法找不到解决方案，请解释其原因 . （2分）
开始状态
2 3
1 _
目标状态
1 2
3 _
显然，当你从另一个状态转移到另一个状态时，你可以从那个状态转移到一个状态或者你刚刚移动的状态（由于运算符的性质），在搜索树中我们重新声明我们已经分支出来的节点？换句话说，如果您处于第4阶段，您是否会在第3阶段重新声明节点？
1 回答
你应该保持一张访问状态表，知道不再去那里 .