Метод на най-доброто спускане (Best-first search)
Евристична оценка:
- оценява броя ходове от дадено състояние до целта или дава стойността на пътя до целта
- Трябва да е 0 в целевото състояние
- Трябва да се изчислява лесно, т.е. да не изисква прекалено много ресурси (време и памет)
- h(Path,Goal,H)
-
h([Node|Path],Goal,H) :- stright_line_distance(Node,Goal,H).