search - 几何形状的 BFS/IDS 搜索

Question

我正在处理涉及广度优先搜索和迭代深化搜索的问题。我了解树木的搜索机制，但不了解如何将其应用于网格和几何形状。如果我想执行 BFS（广度优先搜索），我将如何将它应用于这个问题，我必须移动这些碎片，以便它们完全适合右侧的正方形。我的尝试是先取两块并将它们放在正方形中，然后从每一侧分支出来。问题是，有很多方法可以将片段放置在 BFS 树的第 1 级。通过查看图像，我知道解决方案，但不知道在搜索方面我将如何去做

Answer 1

我将从你的帖子历史中假设我们在同一个班级注册，并且在星期一有相同的作业。

我认为解决这个问题的方法是：

• 案例 0 是空板
• 案例 1 是 3x1 等形状可以适合矩形的多种不同位置
• 案例 2 是在考虑 3x1 的情况下，另一种形状（例如 U 形）可以适应的多种不同位置。

随着您的继续，某些形状不再适合，因此这些分支不再延长。

我还没有完全弄清楚，如果你想进一步思考或者你已经想出了另一种方法来做到这一点，我想我们可以“合作”并尝试解决。