经典农民，狼，山羊，白菜生产系统建设

Question

我正在尝试学习FWGC人工智能问题的产品系统。更多细节https://www.cs.unm.edu/~luger/ai-final2/CH4_Depth-.%20Breadth-,%20and%20Best-first%20Search.pdf

我在理解图形是如何构建时遇到了问题。我理解这个图以及如何根据位置表示状态。

这个图是如何构建的？有人可以解释一下吗？

Answer 1

根据该文件，描述图表：

＆＃34;图表＆＃34;是一个状态转换图，显示您可以从任何其他给定状态转到哪些状态，从state(w,w,w,w)开始作为初始状态。如何确定转换是通过考虑所述问题的逻辑。如果您为问题设置了所有正确的Prolog规则，则可以在Prolog中自动生成这样的图形，或者可以手动生成此图形以帮助确定您希望如何编写规则。该文件并没有确切地说明它们是如何产生的，但它们只是说它是对可能的状态转换的部分描述，而不考虑任何给定的状态是否安全＆＃34;这意味着该图包含一些您希望Prolog解决方案排除的状态。鉴于它在文档和上下文中的位置，我相信它是手动生成的，可以帮助为Prolog程序提供合理的数据表示和设计。

举一个例子，最初的状态是所有4件事（农民，狼，山羊，卷心菜）都在西岸。该状态state(w,w,w,w)分别代表F，W，G，C的位置。由于农民一次最多只能获取一件物品，所以可以说一次搬家可以带你从那里出来：

West          East           State
----          ----           -----
G, C          F, W           state(e, e, w, w)
W, C          F, G           state(e, w, e, w)
W, G          F, C           state(e, w, w, e)
W, G, C       F              state(e, w, w, w)

通过思考规则和可能的选择来解决这个问题。在上述每个新州中，农民要么在河上划了一件物品，要么就没有其他任何东西。这可能是4个动作。图中的箭头表示您可以转换到哪些状态。因此，该图表明状态转换是 reflexive （也就是说，如果从状态A转到状态B，您也可以从B转到A）。

另一个例子，在state(e, e, w, w)时：

West            East           State
----            ----           -----
G, C            F, W           state(e, e, w, w)

从这里开始，只有两种可能的举动：农民将狼带回河中（回到state(w, w, w, w)，或者农民自己回到河上，这将是{{1并且是状态转换图中显示的内容。