Exercícios de Busca Não Informada
Condições de conclusão
Aberto: segunda-feira, 13 ago. 2018, 00:00
Vencimento: quarta-feira, 15 ago. 2018, 14:00
Entrega da solução de exercícios de busca dados em aula com o mapa da Romênia (arquivo em anexo). Sempre que aplicável, escolher a ordem lexicográfica.
1) Busca em Largura (BFS); 2) Busca de Custo Uniforme; 3) Busca em Profundidade Limitada com l=4; 4) Busca em Largura com Encadeamento Reverso (inicie da meta, efetuando BFS reversamente).
Para todas as buscas: não representar nós repetidos. Fornecer: (a) sequência de nós visitados (testados e expandidos), (b) solução encontrada, (c) custo da solução (dado em quilômetros, associados às arestas do grafo de cidades).
Entrega deve ser feita via eDisciplinas até 14h de 15/08/2018 em arquivo PDF (pode ser manuscrito, porém BEM legível).
- 14 agosto 2018, 09:52 AM