База ответов ИНТУИТ

Интеллектуальные робототехнические системы

<<- Назад к вопросам

Какое высказывание об Альфа-бета-процедуре является неверным?

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

Варианты ответа
В худшем случае эта процедура не дает никакого выигрыша
В полностью упорядоченном дереве поиска эта процедура приводит к уменьшению вдвое величины показателя экспоненты, характеризующей комбинаторный взрыв
Эта процедура не только уменьшает скорость развития комбинаторного взрыва, но и останавливает его(Верный ответ)
Число статических оценок, необходимых этой процедуре для обнаружения хода в оптимально организованном дереве, дается выражением: число оценок = 2bd/2 – 1 для четного d и число оценок = 2b(d+1) / 2 – 1 + 2b(d-1) /2 – 1 для нечетного d, где b – коэффициент ветвления, d – глубина поиска, выраженная в ходах.
Похожие вопросы

Какое из перечисленных преимуществ не характерно для системы CLIPS?

Какое количество датчиков достаточно для определения положения объекта в пространстве.

Какое семантическое отношение в предложении "Робби передал Марвину синюю пирамиду с помощью Суззи" выделено?

Какое количество датчиков, контролирующих перемещение выходного звена механизма, достаточно для определения его положения в данном механизме.

Среди систем речевого общения наиболее известной является:

Case-based Reasoning (CBR) – вывод, основанный на прецедентах, является в настоящее время одним из развиваемых направлений ИИ в Америке. Почему?

Какая из семи стратегий разрешения конфликтов при поиске решений в системах продукций является стратегией по умолчанию (default strategy) в системе CLIPS ?

Заданы 2 фрейма

(frame (name (B3))       (type (block))       (color (yellow))       (size (20 20 20))       (coordinate (20 50 0))       (hold (B4)))     
(frame (name (B4))       (type (block))       (color (yellow))       (size (10 10 10))       (coordinate (50 20 0)))

Какое значение слота coordinate во фрейме B4 дает правильную картину мира?

Задано исходное состояние { handempty, ontable(a), ontable(b), ontable(c), clear(a), clear(b), clear(c)} и целевое состояние { handempty, on(a,b), on(b,c), clear(a), ontable(c)}

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

Представьте предложение "Все простые числа больше чем x" предикатной формулой, в которой P(x) выражает условие "x является простым числом", Q(x, y) выражает условие "x меньше чем y".