Exercícios de Busca Não Informada
Abschlussbedingungen
Geöffnet: Montag, 13. August 2018, 00:00
Fällig: Mittwoch, 15. August 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. August 2018, 09:52