Поиск в ширину исследует производство состояний
последовательно по уровням. Это значит, что в пределах текущего
уровня для всех его состояний генерируются всевозможные
состояния-потомки. Условием перехода на следующий уровень в
пространстве состояний, является просмотр потомков текущего
уровня: на втором уровне просматриваются вершины B, C, D
(рис.0), а затем осуществляется переход на третий уровень графа.
Genişlik birinci axtarış, səviyyələr üzrə
ardıcıl olaraq dövlətlərin istehsalını araşdırır. Bu o deməkdir ki, cari
səviyyə daxilində onun bütün dövlətləri üçün bütün mümkün
nəsli dövlətlər yaradılır.
dövlət məkanında növbəti səviyyəyə keçməyin şərti cari
səviyyənin nəslinə baxmaqdır: ikinci səviyyədə B, C, D təpələrinə baxılır (şək. 0), sonra isə üçüncü səviyyəyə keçid qrafiki edilir.