FACULDADE INTEGRAL DIFERENCIAL FACID

CURSO: BACHARELADO EM SISTEMAS DE INFORMAO

BLOCO: 7
DISCIPLINA: Inteligncia Artificial
TURNO: NOITE

PROFESSOR: Erivan Alves de Andrade

Exerccio 1

Figura 1

Figura 2

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

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.