Стратегия слепого поиска

Стратегия слепого поиска — алгоритм поиска оптимального пути в дереве при котором не отдаётся предпочтение для расширения отдельным узлам (в отличие, например, от альфа-бета отсечения). Особенностью стратегии такого поиска является равноправность всех узлов по отношению к выбору, а отличие одной стратегии слепого поиска от другой определяется порядком выбора узлов подвергающихся расширению.

Поиск с начала в ширину:

 1            2         3
↙ ↘         ↙ ↘       ↙ ↘
           ↙↘        ↙↘ ↙↘

При стратегии поиска с начала в ширину расширение начинается с корневого узла, затем расширяются все узлы, сгенерированные из корневого узла.

Общее правило поиска: все узлы глубиной $d$ должны быть расширены, прежде чем будут расширены узлы глубиной $d+1$. Количество пограничных узлов (узлов, готовых к расширению) равно $n^d$, где $d$ — глубина, а $n$ — фактор ветвления). Фактор ветвления — количество узлов, генерируемых при расширении одного узла. Недостатком такого поиска является расход большого количества памяти для заполнения пограничных узлов.