Главная /
Интеллектуальные робототехнические системы /
Какое высказывание об Альфа-бета-процедуре является неверным?
Какое высказывание об Альфа-бета-процедуре является неверным?
вопросПравильный ответ:
В худшем случае эта процедура не дает никакого выигрыша
В полностью упорядоченном дереве поиска эта процедура приводит к уменьшению вдвое величины показателя экспоненты, характеризующей комбинаторный взрыв
Эта процедура не только уменьшает скорость развития комбинаторного взрыва, но и останавливает его
Число статических оценок, необходимых этой процедуре для обнаружения хода в оптимально организованном дереве, дается выражением:
число оценок = 2bd/2 – 1 для четного d и число оценок = 2b(d+1) / 2 – 1 + 2b(d-1) /2 – 1 для нечетного d, где b – коэффициент ветвления, d – глубина поиска, выраженная в ходах. Сложность вопроса
93
Сложность курса: Интеллектуальные робототехнические системы
71
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за тесты по intiut'у.
11 авг 2018
Другие ответы на вопросы из темы искусственный интеллект и робототехника интуит.
- # С какой целью устанавливаются датчики положения в системе управления «низшего» уровня.
- # Рассмотрим пример применения правила резолюции. Заданы утверждения: кто может читать, тот грамотный; дельфины не грамотны; некоторые дельфины обладают интеллектом. Требуется доказать: некоторые из тех, кто обладает интеллектом, не могут читать. Ниже приведены предложения утверждений, теорема и резольвенты. В какой строке допущена ошибка?
- # Простейший алгоритм распознавания символьной графической информации может быть представлен в виде четырех шагов. Шаг 1. Формирование массива отрезков символа. Шаг 2. Построение модели распознаваемого объекта. Шаг 3. Выдвижение обобщенной гипотезы. Шаг 4. Проверка гипотезы на нижнем уровне. Переход на шаг (?), если гипотеза не подтвердилась. К какому шагу осуществляется переход на шаге 4?
- # Среди систем речевого общения наиболее известной является:
- # Какая функция добавляет новые факты в список фактов?