IA - Lista 05 - Resolução de Problemas

Prévia do material em texto

UNIVERSIDADE ESTADUAL DA PARAÍBA – UEPB
CAMPUS VII – GOVERNADOR ANTÔNIO MARIZ
CURSO DE COMPUTAÇÃO - Noite
DISCIPLINA: Inteligência Artificial
PROFESSOR(A): Jannayna Domingues Barros Filgueira
ALUNO (A): Luiz Felipe Vieira da Silva 
Lista 05
CONTEÚDO: Resolução de Problemas
1. O que são agentes de resolução de problemas? Dê um exemplo.
2. No contexto da resolução de problemas, o que significa busca?
3. Descreva o algoritmo de resolução de problemas simples.
4. Descreva formalmente os quatro componentes de um problema de busca.
5. Qual é a diferença entre uma solução e uma solução ótima?
6. Formule um mini problema para um drone de entrega de encomendas, imaginando que ele precisa sair da base e chegar à casa do cliente que comprou o produto encomendado.
7. O que são nós de busca?
8. O que são medidas de desempenho?
9. Para uma busca em expansão ou amplitude, calcule o número de passos a serem dados pelo algoritmo no caso de o fator de ramificação ser igual a seis.
10. Considere o mapa de Patos a Caicó nas 3 rotas: Serra Negra, São Mamede e Santa Luzia. Utilize os seguintes algoritmos para resolução do problema:
	Cidades
	Distância em linha Reta (km)
	Serra Negra
	40,06
	São João do Sabugi 
	30,75
	Várzea
	36,18
	Santa Luzia
	49,71
	São Mamede 
	52,86
	Patos
	65,85
	Cidades
	Distância real (km)
	Serra Negra
	52,20
	Caicó
	98,50
	São Mamede
	24,30
	Ipueira
	42,70
	São João do Sabugi
	54,70
	Santa Luzia
	43,70
	Várzea
	56,60
a) Busca gulosa
São João do Sabugi -> Ipueira -> São Mamede -> Patos
b) Algoritmo A*