Exercícios de Busca Não Informada

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).

e-Disciplinas - Ambiente de apoio às disciplinas da USP