几何形状的 BFS/IDS 搜索

Question

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

Answer 1

我将根据您的帖子历史记录假设我们在同一个班级注册，并且在星期一有相同的作业。

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

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

随着你的继续，一些形状不再适合，所以这些分支不再延长。

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