animateMainmenucolor
Web-cms.ru
Создание сайтов, интернет-магазинов, порталов на любой CMS
Набережные Челны
+7 9053704187

Поиск пути по сети дорог

Как изучать Лисп?

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

  1. нахождение пути по сложной сети дорог;
  2. сборка двигателя;
  3. понимание вопроса, адресованного базе данных;
  4. обучение диагностике заболеваний растений.

 

Грубо говоря, задача поиска представляет собой задачу нахождения пути по сети, подобной схеме дорог. Пример такой сети изображен на рис. 3.

Цель (GOAL) находится близко от пункта Е, но прямого пути, соединяющего цель с пунктом Е, нет; вершина Е является тупиковой. Есть два способа добраться из точки В до цели: прямой путь и путь через вершину С.

Рис. 3. Пример сети, напоминающей карту дорог.

Распечатка 2 содержит фрагмент программы на Лиспе, находящей пути в подобного рода сетях. Хотя для читателя, не знакомого с Лиспом, большая часть этой программы окажется непонятной, он не может не отметить ее ясность и простоту. Немного потрудившись, можно переделать процедуру поиска так, чтобы она находила кратчайший путь.

Распечатка 2. Поисковая программа, находящая путь через сеть, подобную изображенной на рис. 3