几何形状的BFS/IDS搜索

Question

我有一个问题，我正在参与广度优先搜索和迭代加深搜索。我了解树的搜索机制，但我不明白如何将其应用于网格和几何形状。如果我想要执行BFS（广度优先搜索），我将如何将它应用于这个问题，我必须移动这些部分以便它们完全适合右侧的方形。我的尝试是先拿两块，然后将它们放在正方形中，然后从两边分出。问题是，我可以在BFS树的第1层放置这些块。通过查看图像我知道解决的办法，但不知道我怎么会去它在搜索

Answer 1

我会从您的文章的历史，我们在同一个班就读承担的条款并且在星期一有相同的任务。

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

• 案例0是空板
• 情况1是不同位置的许多的人，的形状，如3×1可以容纳在矩形
• 案例2是多种不同的位置，其他形状如U形可以在考虑3x1时适合。

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

我还没有弄明白，如果你想进一步思考它，或者如果你已经找到了另一种方式来做到这一点，我想我们可以'合作'，并试图找出答案。