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

138 6.2. • Слепой поиск L Рис. 6.1. Деревья поиска в ширину при 1=2: нулевая вершина (дерево глубиной к - 0), дерево после нахождения последователей нулевой вершины (дерево глубиной к = 1), дерево после нахождения последователей первой вершины, дерево после нахождения последователей второй вершины (дерево глубиной к = 2) вершин при поиске в ширину и при числе последователей каждой вершины, равном 2. При поиске в ширину сначала рассматриваются все пути, длина которых равна 1, затем длиной 2 и т.д. Очевидно, что поиск в ширину удовлетворяет критерию полноты и минимальности, поскольку в процессе этого поиска рассматриваются все пути, ведущие из начальной вершины (состояния) во все остальные.