对于经典的water jugs search problem，甚至对于三个以上的jug，哪些函数可以用于a*搜索算法？
编辑：
我知道http://www.dave-reed.com/csc550.S02/HW/HW4.html，但这个函数显然不一致。
最佳答案
如何设计一个可容许的启发式算法有两种通用方法。
两者都是通过解决一个更简单的问题来实现的。启发式值就是在更简单的问题中到目标的距离。
一。放松
这个问题通过忘记负面影响而得到简化。
例如，如果你曾经喝过一夸脱水，在需要的时候它总是可以用的。
A Tutorial on Planning Graph Based Reachability Heuristics。
2.抽象
忽略了一些细节，使问题简单化了。
例如，一个更简单的目标可以忽略最后一个罐子里的水量。
您可以将预先计算的启发式值存储在模式数据库中关键将是更简单的抽象问题，价值将是启发性的价值。
A formal introduction。
关于algorithm - 水壶A *的启发式功能，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2601519/