Логическое программирование

Эвристическая функция h(x) может быть монотонной:

(Отметьте один правильный вариант ответа.)

Варианты ответа

если h(e)>0 для конечного состояния e

если h(e)<0 для конечного состояния e

если h(e)=0 для конечного состояния e(Верный ответ)

Похожие вопросы

В каком случае эвристическая функция h(x) может быть монотонной?

Если для формул A и B, в любой интерпретации, для которой истинно A, оказывается истинным и B, то:

Если для любых вершин u,v лежащих на одном пути, |h(u)-h(v)| меньше либо равен стоимости пути от u до v, то:

Если для всех вершин графа x имеет место h₁(x) больше либо равен h₂(x), в этом случае:

Подстановка называется унификатором для формул или термов F и G, если:

Может ли данный запрос в Prolog генерировать ответ в виде значений искомых переменных: ?-not(not(parent(X,Y))).

В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f(X) = g(X) + h(X)?

В каком алгоритме поиска в качестве весовой функции при выборе направления поиска принимается функция f*(X) = g*(X) + h*(X)?

Кортеж, включающий в себя множество R правил вида a → b, где $a,b \in {(N \cup A)^*}$ :

Аналогом какого предиката является в данном фрагменте программного кода Prolog предикат x? x(P) :- P, !, fail. x(_).