wali.su
 
Набережные Челны
Тел.: +7 8552 397129

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

 
 

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

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

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

 

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

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

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

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

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

 
 

 
 
Copyright © 2008 Валеев Ильшат
Тел.:(8552) 397129
Создание и продвижение сайтов