幾何形狀的BFS/IDS搜索

Question

我有一個問題，我正在參與廣度優先搜索和迭代加深搜索。我瞭解樹的搜索機制，但我不明白如何將其應用於網格和幾何形狀。如果我想要執行BFS（廣度優先搜索），我將如何將它應用於這個問題，我必須移動這些部分以便它們完全適合右側的方形。我的嘗試是先拿兩塊，然後將它們放在正方形中，然後從兩邊分出。問題是，我可以在BFS樹的第1層放置這些塊。通過查看圖像我知道解決的辦法，但不知道我怎麼會去它在搜索

Answer 1

我會從您的文章的歷史，我們在同一個班就讀承擔的條款並且在星期一有相同的任務。

我想解決這個問題的方法是：

• 案例0是空板
• 情況1是不同位置的許多的人，的形狀，如3×1可以容納在矩形
• 案例2是多種不同的位置，其他形狀如U形可以在考慮3x1時適合。

隨着你繼續，有些形狀不再適合了，所以這些分支不再延長。

我還沒有弄明白，如果你想進一步思考它，或者如果你已經找到了另一種方式來做到這一點，我想我們可以'合作'，並試圖找出答案。