BFS / IDS搜索几何形状

时间:2017-02-22 23:54:40

标签: search geometry artificial-intelligence breadth-first-search iterative-deepening

我有一个问题,我正在努力涉及广度优先搜索和迭代深化搜索。我理解树的搜索机制,但我不明白如何将其应用于网格和几何形状。如果我想执行BFS(广度优先搜索),我将如何将其应用于此问题,我必须移动这些部分,以便它们完全适合右侧的正方形。我的尝试是先将两块放在正方形中,然后从两侧伸出。问题是,我有很多方法可以将这些部分放在BFS树的第1级。通过查看图像我知道解决方案,但不知道我将如何在搜索方面进行处理

http://localhost:64769/api/demo

1 个答案:

答案 0 :(得分:2)

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

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

  • 案例0是空板
  • 案例1是3x1等形状可以适合矩形的众多不同位置
  • 案例2是多个不同的位置,在考虑3x1的同时,其他形状(如U形)可以适应。

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

我还没有完全弄清楚,如果你想进一步思考它,或者你已经想出另一种方法来做到这一点,我想我们可以“团结起来”并试图弄明白。