Искусственный интеллект

6.2. Слепой поиск 6.2.1. Поиск в ширину Одна из самых очевидных стратегий поиска называется поиском в ширину. Поиск начинается с корневой вершины, определяются все последователи корневой вершины, затем все последователи каждого из последователей корневой вершины, далее все последователи каждого из последователей, найденных на предыдущем шаге, и т.д. до тех пор, пока не будут найдены все вершины, соответствующие целевым состояниям. Согласно этой стратегии, вершины глубиной к ищутся после того, как будут найдены все вершины глубиной к-\. На рис. 6. 1 показана последовательность нахождения