对于经典的water jugs search problem，即使是三个以上的水罐，这些水罐可以用于A *搜索算法？
修改
我知道http://www.dave-reed.com/csc550.S02/HW/HW4.html，但这个功能显然不一致。
答案 0 :(得分：3)
如何设计可接受的启发式方法有两种常用方法。 两者都解决了一个更简单的问题。启发式值是在更简单的问题中到达目标的距离。
忘记负面影响可以简化问题。 例如，如果您曾经有过一夸脱的水，那么它将在需要时随时可用。
A Tutorial on Planning Graph Based Reachability Heuristics
忽略一些细节可以简化问题。 例如，一个更简单的目标可以忽略最后一个水壶中的水量。
您可以将预先计算的启发式值存储在模式数据库中。关键是更简单的抽象问题，值将是启发式值。