3个水壶的启发式函数[关闭]

Question

我有问题要问你们。

我是人工智能的新手。我想使用 A* 搜索解决水壶问题（3 个水壶 - 3 升、5 升、9 升 - 试图获得 7 升）。

我需要一个启发式函数来实现解决方案，但我找不到一个好的启发式 f(n) 以便算法找到解决方案的最少步骤。

Answer 1

所以给定你的参数，解决这个问题的非启发式方法是：

0) Fill the 9 liter jug  
1) Pour the 9 liter jug into the 5 liter jug, this leaves 4 liters in the 9 liter  
2) Fill the 3 liter jug  
3) Pour the 3 liter jug into the 9 liter jug and the problem is solved

因此，查看此图，您将得到一个图，其中的节点可以处于以下两种状态之一：Pour 或 Fill。然后，您为每个节点分配一个权重，该权重代表您将从该节点获得的液体量，1,2,3,etc。不应该涉及到划分，你只需要让它“昂贵”来使用特定的操作。