Предварительный экзамен

по курсу «Искусственный интеллект»

4 курс

14 декабря 2004 года

NB: студенты, для которых русский язык не является родным языком, могут не решать задачу №10

1. Дать определения следующих понятий:
   • интеллект (человека)
   • искусственный интеллект
   • понятие
   • личность
   • понимание сообщения
   • естественный язык
   • эвристика
   • эксперт
   • инженер знаний
2. Скажите, что нового дала Вюрцбургская школа
3. Дана следующая лисп-функция:

(defun ff (lambda (x y)

      (cond

            ( (null y) nil )

            ( (eq x (car y))  (ff x (cdr y)) )

            ( T               (cons x (ff x (cdr y))) )

      )

))

• какие аргументы может принимать данная функция?
• опишите кратно семантику функции
• приведите пример обращения к функции и результат этого обращения
3. Напишите плэнер-фукнцию, считающую число фишек, стоящих не на своих местах в Игре-8.
4. Напишите результаты вычисления следующих форм и укажите побочный эффект их вычисления:
   • (cons (car (quote (1))) (cdr (quote (2 3))))
   • (car (quote (cons (car (quote (1))) (cdr (quote (2 3))))))
   • [is (1 *X 3) (1 2 3)]
   • [is (1 !*X 3) (1 2 3)]
   • [is (1 !*X 2 <>) (1 2 3)]
   • [is (1 !*X 2 [] ) (1 2 3)]
5. Дайте 4 различные классификации методов поиска в пространстве решений. Приведите 2-3 примера методов поиска к каждому разделу классификации.
6. Используя перебор вширь, постройте полное дерево перебора поиска решения в игре-8 с такими начальными и целевыми состояниями:

Используйте операции сдвига пустышки влево (L), вправо (R), вверх (U), вниз (D). Порядок выполнения операций – любой. Обозначьте на дереве перебора путь, ведущий к решению. Сколько вершин пришлось построить? раскрыть? Напишите Ваше лисп-представление плана решения задачи.

8. Дайте определение А*-алгоритма. Докажите, что алгоритм решения игра-8 с эвристической функцией Est3(V) = d(V) + ( k(V) + s(V) )/2, где
   • d(V) - глубина вершины V
   • k(V) - число фишек позиции-вершины V, стоящих не на «своем» месте (фишка стоит не на «своем» месте, если ее позиция отлична от позиции в целевом состоянии) (Вы считали эту функцию в задаче №4)
   • s(V) –сумма по всем фишкам сумм  двух  расстояний – по вертикали и горизонтали – между клетками, где находится эта фишка в оцениваемом  и целевом состояниях («суммарное расстояние» всех фишек от их целевого положения)

является А*-алгоритмом

9. Приведите цикл работы решателя экспертной системы на продукциях. Приведите пример работы такой экспертной системы (3-4 продукции, 1-2 факта)
10. Приведите несколько интерпретаций фразы: «Директор банка назначен главой администрации». Для каждой интерпретации приведите семантическую сеть и фрейм-пример.