❑ Falamos ao longo dos slides as perspectivas de crescimento da I.A., mas dentre tantas teorias e conceitos publicados até hoje, alguns problemas também surgiram;
❑ Para a filosofia, a professora da UFSC, Sofia Miguens [12] elenca vários aspectos considerados importantes a serem observados:
❑ Desenvolvimento da consciência: percepção dos valores e princípios;
❑ Desenvolvimento da analogia interpretativa: se não entender um problema, o que irei fazer? Pesquisar? ❑ Desenvolvimento analítico: o que pode ou não inferir no resultado? Há mais de um resultado e como
Abordagens e problemas
❑ A abordagem para os problemas da I.A. na Computação abrangem os chamados problemas clássicos. Os problemas refletem situações em que possíveis comportamentos e ações são avaliadas diante à implementação de novas soluções;
❑ Podemos citar como problemas clássicos:
❑ Problema da Jarra de Água; ❑ Problema do caixeiro-viajante; ❑ Torres de Hanói;
Abordagens e problemas
❑ No problema das jarras de água o objetivo é entender como as opções da escolha lógica associada a percepção influenciam o pensamento a reportar a solução de um simples problema;
❑ Raciocínio:
Você tem duas jarras de água, uma contendo 4 litros e outra contendo 3 litros. Em nenhuma delas estão marcados os níveis de volume ou quaisquer medidas. Existe a possibilidade de encher as jarras com uma bomba que pode ser usada também sem informar a quantidade de água a ser inserida. Como você poderia colocar exatos 2 litros de água na jarra de 4 litros?
Abordagens e problemas
❑ No problema das jarras de água o objetivo é entender como as opções da escolha lógica associada a percepção influenciam o pensamento a reportar a solução de um simples problema;
❑ Resposta:
Encha totalmente a jarra de 3 litros. Quando a mesma estiver em seu volume máximo, despeje a água na jarra de 4 litros. Como só foram depositados 3 litros, está faltando 1 litro para completar o volume total da jarra de 4 litros. Encha a jarra de 3 litros novamente e complete a jarra de 4 litros, que só faltava 1 litro para ficar cheia. Sobrou 2 litros na jarra de 3 litros. Jogue fora a água da jarra de 4 litros e coloque a água da jarra de 3 litros na jarra de 4 litros;
Abordagens e problemas
❑ No problema do caixeiro-viajante o objetivo é entender como as opções de escolha cognitiva e decisão influenciam o pensamento a reportar a solução de um simples problema;
❑ Raciocínio:
Um vendedor tem uma lista de cidades que precisa visitar precisamente uma vez. Há várias estradas diretas entre cada par de cidades na lista que ele contém. Encontre a rota em 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 de sua lista;
Abordagens e problemas
❑ No problema do caixeiro-viajante o objetivo é entender como as opções de
escolha cognitiva e decisão influenciam o pensamento a reportar a solução de um simples problema;
❑ Resposta:
Neste problema do cacheiro viajante, as soluções podem ser variadas. É possível obter uma solução através dos seguintes métodos:
1. Análise combinatória em Pn=n!, onde n será a quantidade de clientes visitados; 2. Permutabilidade em n com as combinações de estados possíveis em relação a quantidade de clientes visitados;
Abordagens e problemas
❑ No problema das Torres de Hanói o objetivo é entender como as opções de escolha lógica e decisão influenciam o pensamento a reportar a solução de um simples problema;
❑ Raciocínio:
Em algum lugar perto de Hanói há um mosteiro onde os monges dedicam suas vidas a uma tarefa simples. No pátio do mosteiro há três postes altos. Em cima deles há 64 discos, cada um com um buraco no centro e com raios diferente. Quando o mosteiro foi criado, todos os discos estavam em apenas um poste, e cada disco estava em cima daquele com tamanho maior que o seu respectivamente. A tarefa dos monges é basicamente mover todos 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 a mudança, nenhum 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?
Abordagens e problemas
❑ No problema das Torres de Hanói o objetivo é entender como as opções de escolha lógica e decisão influenciam o pensamento a reportar a solução de um simples problema;
❑ Resposta:
Observe como as torres estão dispostas:
Abordagens e problemas
❑ No problema das Torres de Hanói o objetivo é entender como as opções de escolha lógica e decisão influenciam o pensamento a reportar a solução de um simples problema;
❑ Resposta:
A solução deste problema é simples. Supondo que para cada disco serão realizados um movimento em duas torres, a organização poderá caracterizar uma progressão geométrica com a fórmula:
Desta forma, n representará a quantidade de disco contidos nas torres e o resultado será a quantidade de movimentos a serem realizados;
Abordagens e problemas
❑ Antes de concluirmos nossa aula, é importante lembrar a I.A. é uma área de estudos complexa, que exige plena dedicação para entender todos os aspectos e demais áreas de conhecimento abordadas pela mesma;
❑ Cada conceito que estudamos nesses slides representam apenas algumas abordagens simples, mas, que, são fundamentais para que possamos entender as demais teorias e as implementações que iremos trabalhar ao longo das próximas aulas;
❑ Portanto, baixem o material no unipêvirtual ou no site para que possamos estudar os agentes na próxima aula;
Referências
[1] Dicionário Michaelis Online. Português. Disponível em: < http://michaelis.uol.com.br/ > Acesso em 07 fev. 2014;
[2] Wordpress. Foto-reprodução John McCarthy . Disponível em: < http://dbenn.files.wordpress.com/2008/11/jmcbw.jpg > Acesso em 07 fev. 2014;
[3] UMBC . Computer Science and Electrical Engineering. Computing Machine and Intelligence. Disponível em: < http://www.csee.umbc.edu/courses/471/papers/
turing.pdf > Acesso em 07 fev. 2014;
[4] Grupo de Sistemas Inteligentes. Departamento de Informática da Universidade Estadual de Maringá UEM. Teste de Turing. Disponível em: < http://www.din.uem.br/
ia/a_correl/pensar/turing.htm > Acesso em 07 fev. 2014;
[5] RUSSEL,S.NorvigP.InteligênciaArtificial.RiodeJaneiro:Campus,2004; [6] COPPIN,B.Inteligênciaartificial.RiodeJaneiro:LTC,2010;
[7] Ciclo Básico. Centro Técnico Cientifico da PUC-Rio. Foto-reprodução Nanotecnologia. Disponível em: < http://www.cbctc.puc-rio.br/Publicacao/
nanotecnologia.jpg> Acesso em 07 fev. 2014;
[8]HSW. Foto-reprodução Como funciona a nanotecnologia. Disponível em: < http://static.hsw.com.br/gif/nanotecnologia-2.gif > Acesso em 07 fev. 2014;
[9] Inovação Tecnológica. Cientistas criam primeira rede neural artificial usando DNA. Disponível em: < http://www.inovacaotecnologica.com.br/noticias/noticia.php?
artigo=rede-neural-artificial-dna > Acesso em 07 fev. 2014;
[10] EXAME.com . Foto-reprodução Cubo robótico pula e se equilibra sozinho. Disponível em: < http://exame.abril.com.br/tecnologia/noticias/cubo-robotico-pula-e-
se-equilibra-sozinho > Acesso em 07 fev. 2014;
[11] DEE-UFMA. Foto-reprodução Sistemas Especialistas. Arquivo institucional da Universidade Federal do Maranhão. Disponível em: < http://www.dee.ufma.br/ ~lpaucar/teaching/ia2000-1/cap4.html > Acesso em 07 fev. 2014;
[12] MIGUENS. Sofia. Alguns problemas da filosofia da I.A. Arquivo institucional da Universidade Federal de Santa Catarina. Disponível em: < http://www.cfh.ufsc.br/ ~wfil/ia.htm> Acesso em 07 fev. 2014;
[13] DEVMEDIA. Foto-reprodução Torres de Hanói. Disponível em: < http://www.devmedia.com.br/torres-de-hanoi-solucao-recursiva-em-java/23738 > Acesso em 07