- All Known Implementing Classes:
- NullHeuristic
public interface Heuristic
An interface for defining heuristics. The heuristic function should return an estimate of the amount of *reward* that will be accumulated from that given
state. Since deterministic forward search planning algorithms typically expect costs, this is represented by simply using negative reward, where
values closer to zero are better. For instance, if it was known that a state was 3 steps away from the goal, an optimal heuristic (and the true cost
from the state) would return -3.
- Author:
- James MacGlashan