对于经典的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
忽略一些细节可以简化问题。 例如,一个更简单的目标可以忽略最后一个水壶中的水量。
您可以将预先计算的启发式值存储在模式数据库中。关键是更简单的抽象问题,值将是启发式值。