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

Алгоритм поиска A является допустимым, если для всех вершин графа:

Если для алгоритма поиска А выполняется условие, что h(x) больше либо равен нулю, но меньше либо равен h*(x), то:

Если алгоритм поиска A является допустимым, он называется:

Методы поиска, которые имеют возможность задавать направление поиска, называются:

Информированный метод поиска - это ... 

Какой предикат языка программирования Prolog позволяет добавить указанное правило в базу данных программы в процессе ее выполнения:

Укажите особенность жадного алгоритма поиска:

Какой алгоритм поиска учитывает оптимальносить пути с точки зрения эвристики, но не учитывает вес пути?

Какой предикат языка программирования Prolog позволяет удалить указанное правило из базы данных программы в процессе ее выполнения:

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

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

В весовой функции алгоритма A* переменная h*(X) обозначает:

В весовой функции алгоритма A переменная g(X) обозначает:

В весовой функции алгоритма A переменная h(X) обозначает:

В весовой функции алгоритма A* переменная g*(X) обозначает:

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

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

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

Алгоритм эвристического поиска с функцией h1(x) называется более информированным по сравнению с алгоритмом с функцией h2(x), если:

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

Укажите оператор вычисления значения выражения в Prolog:

Укажите весовую функцию выбора направления поиска для алгоритма А:

Укажите весовую функцию выбора направления поиска для алгоритма А*:

Если в весовой функции алгоритма А принять h(x)=0, то:

Для того, чтобы алгоритм А был допустимым:

Какой встроенный предикат Prolog преобразовывает структурные термы в списки?

Укажите предикат Prolog, который преобразовывает списки в структурные термы:

Алгоритм поиска решения IDA* устанавливает при каждом итерационном заглублении:

Какой алгоритм поиска решения устанавливает при каждом итерационном заглублении определенный диапазон возможных длин пути?

Очереди путей в алгоритмах поиска решений наиболее эффективно с точки зрения экономии памяти представлять в виде:

Для разработки экспертных систем в Prolog наиболее оптимальным является:

Какой из алгоритмов поиска решения не хранит в памяти пройденные пути и состояния?

Алгоритм градиентного спуска рассматривает:

Для создания списка пройденных вершин графа, которые алгоритм поиска решений должен в дальнейшем игнорировать, Prolog использует:

Какой способ использует Prolog для создания списка пройденных вершин графа, которые алгоритм поиска решений должен в дальнейшем игнорировать?

Укажите, используемое в лекциях, название расширения для векторов оператора вычисления выражений в Prolog: