INTELIGÊNCIA ARTIFICIAL. Prof. Cedric Luiz de Carvalho

Transcrição

1 INTELIGÊNCIA ARTIFICIAL

2 Será que ainda vou precisar 2/30 de Inteligência Artificial?

3 3/30 O que é IA? Campo do conhecimento que tenta entender e construir agentes inteligentes

4 4/30 Quais ações podem ser consideradas inteligentes?

5 5/30 Reflexos. Conseqüência de raciocínio cuidadoso.

6 6/30 Inteligência: Processos de pensamento e raciocínio; Comportamento.

7 7/30 Racionalidade: Conceito ideal de inteligência: : sempre se obtém as conclusões corretas a partir de premissas corretas.

8 8/30 Racionalidade: Exemplo: Sócrates é um homem. Todo homem é mortal. Sócrates é mortal.

9 É sempre possível fazer a 9/30 coisa correta?

10 É sempre possível fazer a 10/30 coisa correta? NÃO Em ambientes complexos a demanda computacional pode ser extremamente grande.

11 Como construir um sistema 11/30 inteligente?

12 Como construir um sistema 12/30 inteligente? Descobrir como os humanos pensam: Seguir nossos próprios pensamentos. Realizar testes psicológicos.

13 13/30 Teste de Turing Uma máquina deveria ser entrevistada por um ser humano, através de um teclado.

14 14/30 Teste de Turing Ela passaria no teste se o entrevistador não pudesse dizer se era uma máquina ou um ser humano que estava sendo entrevistado.

15 Para passar no teste de 15/30 Turing: Processamento de linguagem natural; Representação do conhecimento; Raciocínio automatizado; Aprendizado de máquina;

16 16/30 Para um teste completo: Visão computacional; Robótica.

17 17/30 Definição: IA é o ramo da informática que enfoca o desenvolvimento de sistemas computacionais capazes de realizar tarefas humanas inteligentes.

18 18/30 Tarefas humanas inteligentes: Capacidade de ouvir, enxergar e interpretar corretamente os estímulos sensoriais; Capacidade de resolver problemas; Capacidade de falar línguas humanas; Capacidade de raciocinar;

19 19/30 Tarefas humanas inteligentes: Capacidade de aprender com a experiência, com livros ou professores; Capacidade de acumular conhecimentos; Capacidade de planejar suas próprias ações e de prever o resultado delas.

20 Características dos sistemas 20/30 baseados em IA: Manipulam símbolos ao invés de números; Fazem inferência e deduções a partir da informação disponível;

21 Características dos sistemas 21/30 baseados em IA: Aplica o conhecimento na resolução de um problema; Utiliza seu conhecimento e suas regras associadas para limitar o crescimento exponencial que ocorre em situações complexas do mundo real.

22 22/30 Principais aplicações da IA: Robótica; Processamento de linguagem natural; Resolução de problemas; Representação do conhecimento; Sistemas especialistas; Jogos de estratégias; Reconhecimento de padrões.

23 23/30 Problemas Clássicos de IA

24 24/30 O Problema das Jarras de Água Você tem duas jarras, uma de 4 litros e uma de 3 litros. Nenhuma delas tem qualquer marcação de medidas. Há uma bomba que pode ser usada para encher as jarras com água. Como é que você consegue colocar exatamente 2 litros de água na jarra de 4 litros?

25 25/30 O Problema do Caixeiro-Viajante Um vendedor tem uma lista de cidades que precisa visitar exatamente uma vez. Há estradas diretas entre cada par de cidades da lista. Encontre a rota que o vendedor deverá seguir para que a viagem seja a menor possível, e que comece e termine em uma mesma cidade, que poderá ser qualquer uma da lista.

26 O Problema dos Missionários e 26/30 dos Canibais (1/2) Três missionários e três canibais encontram- se do mesmo lado de um rio. Eles combinaram que todos gostariam de chegar ao outro lado, mas os missionários não sabem ao certo o que mais os canibais combinaram. Então, eles querem organizar a travessia de modo que o número de missionários em qualquer lado do rio nunca seja menor que o número de canibais que estejam do mesmo lado.

27 O Problema dos Missionários e 27/30 dos Canibais (2/2) O único barco disponível carrega apenas duas pessoas de cada vez. Como é que todos conseguirão chegar ao outro lado do rio sem que os missionários corram o risco de serem devorados?

28 28/30 As Torres de Hanói (1/2) Em algum lugar perto de Hanói há um mosteiro onde os monges dedicam suas vidas a uma tarefa muito importante. No pátio há três postes bem altos. Em cima deles há 64 discos, cada um com um buraco no centro e cada um com um raio diferente. Quando o mosteiro foi criado, todos os discos estavam em um só poste, e cada disco estava em cima daquele com tamanho imediatamente maior que o seu.

29 29/30 As Torres de Hanói (2/2) A tarefa dos monges é mover todos estes discos para um dos outros postes. Apenas um disco pode ser deslocado de cada vez, e todos os outros discos precisam estar em um dos postes. Além disso, em nenhum momento durante o processo um disco pode ser colocado sobre um disco menor. É claro que o terceiro poste pode ser usado como local temporário para os discos. Qual a maneira mais rápida para os monges concluírem sua missão?

30 30/30 O Quebra-Cabeça de 8 O quebra-cabeça de 8 é um tabuleiro quadrado com 9 divisões onde são colocadas oito peças quadradas, numeradas de 1 a 8. A nona divisão permanece descoberta. Cada peça tem um número. A peça adjacente ao espaço em branco pode ser deslocada para aquele espaço. O jogo consiste em uma posição inicial e uma posição-meta. O objetivo é transformar a posição inicial em posição-meta, deslocando as peças até que elas atinjam o local desejado.