Artificial intelligence 什么是狗定位问题的好状态空间？

假设我们有一个M*N迷宫和一些，在这个迷宫的不同单元中有K只狗在寻找它们的房子（它们独特的房子也在迷宫的某个单元中）。在每一步中，所有的狗都可以呆在自己的位置上，或者移动到迷宫中的一个相邻单元（如果可能的话，合格的移动是：向上、向下、向右、向左）。对于这个问题，什么是好的状态空间

• 独特的房子意味着每只狗在迷宫的某个地方都有自己的房子

• 两只狗也能站在同一个牢房里

我个人认为，每只狗从家到曼哈顿的距离之和可能是一个很好的启发，但我自己无法定义一个好的状态空间

以下是一个链接，指向k=2和5*5迷宫的样本图片：

---

因为所有的动物都是独立的（它们不会相互阻碍，并且它们有独特的个体目标），所以不应该对所有代理之间的联合动作进行建模。您实际上是在解决K个独立的寻路问题，在给定4个连通运动的情况下，每个人都可以单独使用曼哈顿距离启发式。如果你联合解决它们，你会使问题在不必要的情况下成倍地扩大

---

有很多方法可以建立更好的启发式或重新使用搜索信息，但这是一个不同的问题。

您可能还想发布关于狗是否可以彼此移动，或者它们是否需要避免彼此？他们知道房子在哪里吗？@NathanS。是的，他们知道自己的房子在哪里，如果需要，两条狗可以站在一个牢房里。