Você está na página 1de 2

UNIVERSIDADE FEDERAL DO PIAUÍ – UFPI

Universidade Aberta do Piauí – UAPI


Disciplina: Inteligência Computacional
Professor Coordenador: Vinicius Machado

1ª Lista de Exercícios

1. Dada as seguintes categorias de IA

I. Sistemas que raciocinam de forma semelhante a dos seres humanos


II. Sistemas que pensam de forma racional
III. Sistemas que agem como os seres humanos
IV. Sistemas que agem de forma racional

Classifique os seguintes sistemas computacionais de acordo com as categorias acima:

a. Rôbos automatizados para soldar chassis de carro

b. Sistema para controlar a temperatura de uma caldeira

c. Androide David do filme A.I – Inteligência Artificial


(http://pt.wikipedia.org/wiki/A.I._-_Intelig%C3%AAncia_Artificial)

d. Hal 9000 – O computador do filme 2001: Uma Odisséia no Espaço


http://www.adorocinema.com/filmes/2001/

e. Software autônomo para investigar gargalos no tráfego de uma rede

f. Máquina que passou no teste de Turing


2. Por que mesmo com a tecnologia que temos hoje, após quase 60 anos, nenhuma máquina
conseguiu passar no teste de Turing?

3. O jogo dos 8 números é um quebra-cabeça de movimento que consiste em uma grade de


quadrados numerados onde um deles é vazio, ou não existe, com algo escrito sobre ele. O
objetivo do quebra-cabeça é desembaralhar as peças fazendo apenas movimentos de
"deslizar"quadrados para o espaço em branco, fazendo com que apareça outro espaço em
branco na posição da peça que foi movimentada até que os números fiquem em ordem.

Modele em termos computacionais (usando árvores, matriz, arrays ou qualquer outra


estrutura de dados) o estado inicial, demais estados, operadores, custo do caminho
e teste de término).

4. O que significa dizer que um algoritmo de busca é ótimo e completo. Exemplifique.

5. Dada a seguinte árvore de busca do jogo dos 8 números:

Responda:

a. Considerando que cada movimento de peça tem esforço computacional 1 e


os nós de cada nível são todos expandidos até encontrar a solução, qual o
custo de caminho da solução do problema?
b. Qual seria o teste de objetivo para este problema?
c. Em qual nó está o estado final?
d. A árvore acima apresenta a solução ótima? Por que?