introdução*à*ia* -...
TRANSCRIPT
![Page 2: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/2.jpg)
IA
![Page 3: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/3.jpg)
Inteligência
![Page 4: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/4.jpg)
Inteligência
O que é inteligência?
Muito diBcil!
![Page 5: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/5.jpg)
Inteligência
O que é inteligência?
“Nossas mentes contêm processos que nos capacitam a solucionar problemas que consideramos di4ceis. Inteligência
é o nome que damos a qualquer um destes processos que ainda não compreendemos”
—Marvin Minsky
![Page 6: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/6.jpg)
Inteligência
• Habilidade de aprender e lidar • Habilidade de contemplar, pensar e raciocinar • Sinônimos:
– Cérebro, mente, mentalidade, senso
• Relacionados: – Discernimento, julgamento, perspicácia, sagacidade, sabedoria
![Page 7: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/7.jpg)
Inteligência
• De aorcdo com uma pqsieusa de uma uinrvesriddae ignlsea, não ipomtra em qaul odrem as lrteas de uma plravaa etãso, a úncia csioa iprotmatne é que a piremria e útmlia lrteas etejasm no lgaur crteo
• O rseto pdoe ser uma Qaol bçguana que vcoê pdoe anida ler sem pobrlmea
• Itso é poqrue nós não lmeos cdaa lrtea isladoa, mas a plravaa cmoo um tdoo
![Page 8: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/8.jpg)
Inteligência
1528
+ 2775
4203
![Page 9: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/9.jpg)
Inteligência
1528
+ 2775
4303
![Page 10: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/10.jpg)
Pense!
Verdade Depende Falso
Um avião pode voar
Um pássaro pode voar
Um peixe pode nadar
Um navio pode nadar
Um computador pode imitar aspectos do pensamento Um computador pode imitar aspectos de comportamento inteligente
Um computador pode pensar
Um computador pode se comportar de modo inteligente
![Page 11: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/11.jpg)
Computadores como Vida Inteligente?
• A diferença entre um avião voando e um navio nadando ilustra a dificuldade básica ao se falar sobre inteligência ar3ficial: o problema das palavras e seu uso
• Ninguém poderia sugerir que, uma vez que usamos a mesma palavra para descrever o que um pássaro e um avião fazem, eles fazem exatamente a mesma coisa
![Page 12: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/12.jpg)
Computadores como Vida Inteligente?
• Nem nós podemos assumir que computadores são inteligentes porque usamos a mesma palavra para descrever o que eles fazem assim como usamos para descrever o comportamento humano inteligente
• Computadores podem imitar ou simular certos aspectos do pensamento e comportamento inteligente, realizar ações a a3ngir metas as quais, se realizadas e concluídas por humanos, requereriam inteligência
![Page 13: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/13.jpg)
Computadores como Vida Inteligente?
• É tentador responder que “computadores não pensam” dizendo que é óbvio que máquinas feitas pelo homem não podem pensar
• Entretanto, se somos criaturas inteligentes, devemos perguntar: por quê é tão óbvio?
• Se é tão óbvio então as razões porque é tão óbvio devem ser fáceis de serem encontradas
• É conveniente lembrar que as pessoas pensavam que era óbvio que a Terra era plana e que o sol girava em torno dela
• Se os computadores não podem pensar como os humanos, precisamente, o que o pensamento humano tem que o pensamento da máquina não tem?
![Page 14: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/14.jpg)
Pense!
• Quais caracterís3cas do pensamento humano que os computadores não podem ter – Cria3vidade? – Originalidade?
![Page 15: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/15.jpg)
Natural x Ar3ficial
• Ar3ficial: palavra ambígua = fabricado • Sen3dos
– Luz ar3ficial X Flor ar3ficial ? • Flor Ar3ficial
– parece ser – mas realmente não é o que parece ser
– ar3ficial = imitação, só aparência
• Luz Ar3ficial – é luz e ilumina – é o que parece ser
![Page 16: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/16.jpg)
Inteligência Ar3ficial
• IA tem como obje3vo entender e construir sistemas inteligentes
• Mo3vação – Aprender mais sobre nós mesmos – Sistemas de IA são interessantes e úteis – Como é possível para um cérebro lento e pequeno (biológico ou eletrônico) perceber, entender, predizer e manipular um mundo muito maior e mais complicado que ele mesmo?
![Page 17: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/17.jpg)
Deep Blue x Kasparov (Computador x Homem)
• Deep Blue: sistema desenvolvido pela IBM para jogar xadrez, que venceu um campeão humano, Kasparov
• Questão: – Kasparov é inteligente? – Deep Blue é inteligente?
![Page 18: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/18.jpg)
Velocidade x Inteligência
• Deep Blue u3liza uma grande árvore de busca • Deep Blue examina 2 bilhões de movimentos por segundo
• Assumindo que Kasparov examine 2 movimentos por segundo – Kasparov é um bilhão de vezes mais “inteligente” que Deep Blue
– Deep Blue venceu Kasparov essencialmente por força bruta
![Page 19: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/19.jpg)
Velocidade x Inteligência • Um algoritmo não-‐inteligente requer um aumento
exponencial na sua velocidade para um aumento linear em “inteligência”
• Ao invés de melhorias na velocidade, precisamos melhorar o projeto do algoritmo
• Do Australopithecus para o Homo habilis para o Homo erectus para Homo sapiens para o Homo sapiens sapiens o cérebro não aumentou exponencialmente durante essas transições
• Ao contrário, o cérebro cresceu linearmente, mas a inteligência cresceu exponencialmente
• Não foi necessário um tempo evolucionário exponencial entre cada etapa, ao contrário, cada etapa seguinte foi uma fração do intervalo anterior
![Page 20: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/20.jpg)
Hardware
1011 neurônios 1014 sinapses tempo 1 instr: 10-‐3 s
107 transistores 1010 bits RAM tempo 1 instr: 10-‐9 s
![Page 21: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/21.jpg)
Computador vs. Cérebro
![Page 22: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/22.jpg)
Computador vs. Cérebro
![Page 23: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/23.jpg)
Definições de IA: 4 Categorias
![Page 24: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/24.jpg)
Raciocínio
Comportamento
Definições de IA: 4 Categorias
![Page 25: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/25.jpg)
Sucesso é avaliado em termos de desempenho humano
Sucesso é avaliado em termos de um conceito ideal de inteligência (racionalidade)
Definições de IA: 4 Categorias
![Page 26: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/26.jpg)
Definições de IA: 4 Categorias • Agindo como humanos: A abordagem do Teste de Turing
• Pensando como humanos: A abordagem da modelagem cogni3va
• Pensando racionalmente: A abordagem das leis do pensamento
• Agindo racionalmente: A abordagem de agentes racionais
![Page 27: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/27.jpg)
Sistemas que Agem como Humanos
• O Teste de Turing, proposto por Alan Turing (1950) foi projetado para fornecer uma definição operacional de inteligência
• Turing definiu comportamento inteligente como a habilidade de obter desempenho ao nível de um ser humano em todas as a3vidades cogni3vas, suficiente para enganar um interrogador
![Page 28: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/28.jpg)
O Teste de Turing
Interrogador
Interface
Barreira Física
Sistema Computacional
Humano
![Page 29: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/29.jpg)
Sistemas que Pensam como Humanos
• Para afirmarmos que um sistema pensa como um humano, temos que determinar como os humanos pensam – Introspecção (tentando anotar nossos próprios pensamentos à
medida que ele surgem) – Experimentos psicológicos
• Uma vez que uma teoria precisa da mente é ob3da, é possível expressá-‐la como um programa de computador
• Se o comportamento de entrada/saída e de tempo são parecidos com o comportamento humano, isso é uma evidência que alguns dos mecanismos do programa podem também estar ocorrendo nos humanos
![Page 30: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/30.jpg)
Sistemas que Pensam como Humanos
• Por exemplo Newell & Simon, 1961 que desenvolveram o GPS (General Problem Solver) não ficaram sa3sfeitos com o fato do GPS fornecer as respostas corretas aos problemas
• Eles estavam mais preocupados em comparar com as linhas de raciocínio de humanos resolvendo os mesmos problemas
![Page 31: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/31.jpg)
Sistemas que Pensam Racionalmente
• O filósofo grego Aristóteles foi um dos primeiros a tentar codificar “pensamento correto” ou seja, processos de raciocínios irrefutáveis (lógica)
• Por exemplo – Sócrates é um homem – Todos os homens são mortais – Portanto, Sócrates é mortal (inferência)
![Page 32: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/32.jpg)
Sistemas que Atuam Racionalmente
• Agir racionalmente significa a3ngir os obje3vos, com base naquilo que se acredita
• Uma maneira de agir racionalmente é raciocinar racionalmente
• Entretanto, há situações nas quais não há uma coisa certa a fazer, mas algo deve ser feito
• Há também situações nas quais agir racionalmente não significa que houve inferência – Tirar a mão de uma panela quente é um reflexo que possui muito mais sucesso que uma ação mais lenta tomada após deliberação cuidadosa
![Page 33: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/33.jpg)
Aprendizado
• “O propósito da vida consiste em obter conhecimento, u3lizá-‐lo com a maior sa3sfação possível e repassá-‐lo com melhorias e modificações para a próxima geração” (Patel, 2005)
• A declaração constata o que todos os seres vivos (desde bactérias até humanos) fazem em seu ciclo de vida
![Page 34: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/34.jpg)
Inteligência x Aprendizado • Aprendizado é a chave da superioridade da Inteligência Humana – Aprendizado é a essência da Inteligência
• Para que uma máquina tenha comportamento inteligente, deve-‐se aumentar sua capacidade de aprendizado
• O ser humano está pré-‐programado para o aprendizado – Aprende ampliando o alcance do conhecimento que já possui, através de reordenações sucessivas
• O computador não possui o programa inicial para procurar por informações e realizar aprendizado em geral
![Page 35: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/35.jpg)
Aprendizado de Máquina • Pode ser u3lizado como
meio para vencer um dos maiores problemas de Sistemas de IA -‐ o gargalo da aquisição de conhecimento
• Sub-‐área da IA que pesquisa métodos computacionais relacionados à aquisição de novos conhecimentos, novas habilidades e novas formas de organizar o conhecimento já existente
![Page 36: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/36.jpg)
Jogo da Velha com caixas de fósforos
![Page 37: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/37.jpg)
Jogo da Velha com caixas de fósforos
![Page 38: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/38.jpg)
Jogo da Velha com caixas de fósforos
![Page 39: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/39.jpg)
MENACE
• Cada possível posição é representada por uma caixa
• Existem 9 3pos de contas, cada uma para uma posição diferente do jogo
• Inicialmente cada caixa contém um mesmo número de contas para cada movimento possível
![Page 40: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/40.jpg)
MENACE
• Computador joga X e o oponente joga O • Uma conta é escolhida aleatoriamente da caixa que representa a posição atual
• O processo é repe3do até chegar ao fim do jogo • Se o “computador” ganhar, uma nova conta é adicionada a cada uma das caixas usadas
• Se o oponente ganhar, uma conta é removida • Se houver empate, não faz nada
![Page 41: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/41.jpg)
Como podemos implementar esse jogo da velha?
Base número na base 3: 100221100 Base 10 equivalente = 1 x 6561 + 0 x 2187 + 0 x 729 + 2 x 243 + 2 x 81 + 1 x 27 + 1 x 9 + 0 x 3 + 0 x 1 = 7245 39 posições = 19 683 possíveis posições
![Page 42: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/42.jpg)
Como podemos implementar esse jogo da velha?
![Page 43: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/43.jpg)
Melhorando a implementação
![Page 44: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/44.jpg)
1º. Video game do mundo
![Page 45: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/45.jpg)
Problema?
• Não escalona bem • O jogo Go, mesmo com o3mizações, precisaria de uma quan3dade de caixas equivalente ao tamanho da galáxia do caranguejo!
![Page 46: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/46.jpg)
Aplicações da IA: automação de sistemas complexos
• Como modelar os componentes do sistema e dar-‐lhes autonomia?
• Como assegurar uma boa comunicação e coordenação entre estes componentes?
![Page 47: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/47.jpg)
• Como brecar o carro sem as rodas deslizarem em função da velocidade, atrito, etc.?
• Como focar a câmera em função de luminosidade, distância, etc.?
• Como ajustar a temperatura em da quan3dade de roupa, fluxo de água, etc.?
Aplicações da IA: sistemas de controle
![Page 48: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/48.jpg)
Aplicações da IA: previsão
• Como prever o valor do dólar (ou o clima) amanhã? • Que dados são relevantes? Há comportamentos recorrentes?
![Page 49: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/49.jpg)
Aplicações da IA para a própria computação
• Internet e Web • Redes e Sistemas Distribuídos • Banco de dados • Engenharia de so�ware • Hardware (projeto e análise) • Robó3ca • Interfaces • Computação Gráfica • Jogos • Etc.
![Page 50: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/50.jpg)
HAZBOT: ambientes com atmosfera inflamável
Aplicações da IA: controle de robôs
• Como obter navegação segura e eficiente, manipulação fina e versá3l, autonomia?
• E no caso de ambientes dinâmicos e imprevisíveis?
![Page 51: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/51.jpg)
FIFA Soccer The Sims
Aplicações da IA: simulações e jogos
• Como modelar o ambiente Bsico e o comportamento/personalidade dos personagens?
• Como permi3r interação interessante com o usuário?
![Page 52: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/52.jpg)
Aplicações da IA: recomendação de produtos
• Como fazer recomendações personalizadas de produtos?
• Como modelar os perfis dos compradores?
![Page 53: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/53.jpg)
Aplicações da IA: busca de informação na web
• Como localizar a informação relevante?
![Page 54: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/54.jpg)
Aplicações da IA: detecção de intrusão e filtragem de spam
• Como saber se uma mensagem é lixo ou de fato interessa?
• Como saber se um dado comportamento de usuário é suspeito e com lidar com isto?
![Page 55: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/55.jpg)
Aplicações da IA: interfaces amigáveis
• Como dar ao usuário a ajudar de que ele precisa? • Como interagir (e quem sabe navegar na web) com celular sem ter de digitar (hands-‐free)?
![Page 56: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/56.jpg)
Computação
• “O propósito da vida consiste em obter conhecimento, u3lizá-‐lo com a maior sa3sfação possível e repassá-‐lo com melhorias e modificações para a próxima geração” (Patel, 2005)
• A declaração constata o que todos os seres vivos (desde bactérias até humanos) fazem em seu ciclo de vida
![Page 57: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/57.jpg)
Desafios em IA
• Sistemas de IA atualmente bem sucedidos – Operam em domínios bem definidos – Empregam conhecimento especializado
• Conhecimento do senso comum – Necessita operar em mundos complexos e abertos
• Cozinha domés3ca vs. chão de fábrica da GM
– Entender linguagem natural sem restrições
![Page 58: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/58.jpg)
Considerações Finais
• Pessoas diferentes vêem IA de uma maneira diferente
• Duas importantes questões são: – Você está interessado em pensamento ou comportamento?
– Você deseja modelar seres humanos ou trabalhar a par3r de um padrão ideal?
![Page 59: Introdução*à*IA* - professor.ufabc.edu.brprofessor.ufabc.edu.br/~ronaldo.prati/InteligenciaArtificial/... · comportamento inteligente Um computador pode pensar Um computador pode](https://reader031.vdocuments.pub/reader031/viewer/2022011804/5ba4b8ee09d3f22e738b83e6/html5/thumbnails/59.jpg)
Nada é tão simples como parece...
Se o cérebro [humano] fosse tão simples que
pudéssemos compreendê-‐lo, nós seríamos tão simples
que não o conseguiríamos. ⎯ Lyall Watson,
biólogo