Você está na página 1de 1

BUSCA EM FEIXE

mantido o controle de mais de um estado, que compartilham as mesmas informaes. Esses estados so escolhidos aleatoriamente na primeira busca e a cada estado so gerados seus sucessores. Se algum sucessor atingir o objetivo da busca, o processo termina se no so escolhidos os melhores sucessores e comea uma nova busca. Vantagem: A busca feita onde h a maior probabilidade de se encontrar a melhor soluo. Desvantagem: Os estados podem rapidamente ficar em feixe menor a cada iterao. A soluo seria escolher sucessores melhores que seus pais. Exemplo: