FACULDADE INTEGRAL DIFERENCIAL FACID CURSO: BACHARELADO EM SISTEMAS DE INFORMAO BLOCO: 7 DISCIPLINA: Inteligncia Artificial TURNO: NOITE

PROFESSOR: Erivan Alves de Andrade

Exerccio 1

1) Dadas as figuras 1 e 2, acima faa: a) rvore de busca em largura para

I. Ir de Sibiu a Iasi II. Ir de Dobreta a Fagaras

III. Ir do estado 2 ao estado 8 IV. Ir do estado 1 ao estado 6

b) rvore de busca em profundidade para I. Ir de Sibiu a Iasi

II. Ir de Dobreta a Fagaras III. Ir do estado 2 ao estado 8 IV. Ir do estado 1 ao estado 6

Figura 1

Figura 2

FACULDADE INTEGRAL DIFERENCIAL FACID CURSO: BACHARELADO EM SISTEMAS DE INFORMAO BLOCO: 7 DISCIPLINA: Inteligncia Artificial TURNO: NOITE

PROFESSOR: Erivan Alves de Andrade Exerccio 2

Utilize busca A* para solucionar o problema de um agente se deslocar de Arad a Bucharest. Utilize como heurstica a distancia em linha reta entre cada cidade a cidade de Bucharest,(veja tabela no lado direito da figura). Os valores ao lado das ligaes entre as cidades indicam o valor do percurso entre elas.

Resolva o mesmo problema utilizando a estratgia de busca com custo uniform e tambm busca gulosa.