Crie uma rede semântica para descrever o seguinte conhecimento :

Centro Universitário do Leste de Minas Gerais – UnilesteMG
Introdução à Inteligência Artificial
Terceira Lista de Exercícios
1-) Considere o seguinte conhecimento :
Um carro é um veículo.
Um carro desloca-se nas estradas.
Um jipe é um veículo.
Um jipe também pode deslocar fora das estradas.
Um carro tem 4 rodas.
Uma moto é um veículo.
Uma moto tem duas rodas.
Os veículos deslocam-se por intermédio de motores.
Uma bicicleta é um veículo cujo meio de locomoção são os pedais.
a-)Implemente a rede semântica usando Prolog.
b-) Verifique se bicicleta é um veículo.
c-) Verifique se carro pode deslocar fora das estradas.
2-) Considere o conhecimento apresentado em seguida:
Uma mesa é uma peça de mobília.
Uma mesa tem quatro pernas.
Uma cadeira também é uma peça de mobília.
As peças de mobília são normalmente de madeira e costumam ter 4 pernas.
O joão tem uma cadeira metálica.
A Francisca é uma pessoa.
As pessoas podem sentar-se nas cadeiras.
a-) Implemente os conhecimentos usando Prolog.
b-) Como faria uma interrogação ao Prolog de modo a saber qual o material da cadeira do João.
c-) Faça uma interrogação para saber se a Francisca pode sentar na cadeira do João.
3-) Pretende-se elaborar um estudo preliminar para o seguinte problema:
Há um conjunto de tarefas (T1, T2 e T3) que podem dar origem a várias ordenações (ex.
<T2,T1,T3> entre outras).
Para cada tarefa existe um conjunto de soluções alternativas:
T1 -> S1 | S2
T2 -> S3 | S4
T3 -> S5 | S6 | S7
Aqui a expressão T1 -> S1 | S2 significa que a tarefa T1 pode ser realizada utilizando a solução
S1 ou em alternativa, utilizando a solução S2.
Cada solução pode necessitar certos recursos:
Luiz Carlos Figueiredo – [email protected]
Centro Universitário do Leste de Minas Gerais – UnilesteMG
Introdução à Inteligência Artificial
Terceira Lista de Exercícios
S1 -> R1
S2 -> R2
etc.
S7 -> R7
a) Desenhe uma árvore de procura que mostra como as diferentes alternativas são geradas.
b) Suponha que se pretende conduzir procura em profundidade primeiro. Qual seria o 2º, 3º e 4º
nó gerado pelo sistema?
c) Quais são as vantagens / desvantagens de procura em profundidade primeiro (comparando
com procura em largura primeiro).
4-) Dê um exemplo de problema em que a busca em amplitude funcionaria melhor que a busca
em profundidade. Dê um exemplo de problema em que a busca em profundidade funcionaria
melhor que a busca em amplitude.
5-) Pense em solucionar o quebra-cabeça de 8 peças usando subida de encosta. Será que você
consegue encontrar uma função heurística que o faça funcionar?
Ela deve funcionar no seguinte exemplo:
Início
Objetivo
1
2
3
1
2
3
8
5
6
4
5
6
4
7
7
8
6-) Considere as seguintes sentenças:
• João gosta de todo tipo de comida.
• Maçãs são comida.
• Frango é comida.
• Qualquer coisa que alguém coma e que não cause sua morte é comida.
• Paulo come amendoim e ainda está vivo.
• Susana come tudo o que Paulo come.
a-) Traduza essas sentenças em fórmulas em Prolog.
b-) Verifique se João gosta de amendoim.
c-) Responda o que Susana come?
Luiz Carlos Figueiredo – [email protected]