Метод поиска часто используется в искусственном интеллекте при решении различных задач, например, таких, как:
- нахождение пути по сложной сети дорог;
- сборка двигателя;
- понимание вопроса, адресованного базе данных;
- обучение диагностике заболеваний растений.
Рис. 3. Пример сети, напоминающей карту дорог.
Грубо говоря, задача поиска представляет собой задачу нахождения пути по сети, подобной схеме дорог. Пример такой сети изображен на рис. 3.
Цель (GOAL) находится близко от пункта Е, но прямого пути, соединяющего цель с пунктом Е, нет; вершина Е является тупиковой. Есть два способа добраться из точки В до цели: прямой путь и путь через вершину С.
Распечатка 2 содержит фрагмент программы на Лиспе, находящей пути в подобного рода сетях. Хотя для читателя, не знакомого с Лиспом, большая часть этой программы окажется непонятной, он не может не отметить ее ясность и простоту. Немного потрудившись, можно переделать процедуру поиска так, чтобы она находила кратчайший путь.
Распечатка 2. Поисковая программа, находящая путь через сеть, подобную изображенной на рис. 3
