Академический Документы
Профессиональный Документы
Культура Документы
esquerda
cima
3
6
A procura em largura vai expandir primeiro os estados gerados mais tempo, antes dos restantes, portanto expande
pela mesma ordem que so gerados os estados.
Gerao
1
Estado
1
4
7
2
Expanso
8
3
Pai
Nvel
8
1
10
11
12
13 Soluo!
Neste caso houve 13 geraes e5 expanses. O teste da soluo final feito na gerao, dado que neste caso pode ser
bastante compensador relativamente a realizar o teste na expanso. Na situao concreta, significaria que se teria de
fazer 13 expanses em vez das5 necessrias, embora o nmero de testes de soluo final seja igual em ambos os casos.
Podese utilizar o campo do nvel a subir em vez dedescer, dado que o algoritmo no tem parmetros, utilizandose
esse campo apenas para fins informativos.
O algoritmo apresenta uma pequena diferena de execuo, expande o estado gerado mais tempo, em vez de ser
menos tempo, mas apresenta uma grande diferena para o algoritmo de profundidade primeiro: o elevado nmero de
estados gerados e no expandidos.
Considere que se utiliza o mesmo estado de partida que nos exemplos anteriores:
1
Gerao
1
Estado
1
12
5
1
11
Expanso
10
Pai
7
9
Nvel
3
5
13
14
15
16
17 Soluo!
Continuar
Navegao
Pgina principal
Painel do utilizador
Pginas do site
Disciplina atual
22130_15_01
Utilizadores
Medalhas
Heursticas Modernas (15/16 MW4)
Atividade 1 Tcnicas de Procura
Frum 1
Trabalho 1
Procuras Cegas PnP
Procuras Cegas, executar
Procuras Cegas, resolver
Procuras Informadas PnP
Procuras informadas, executar
Administrao
Administrao da disciplina