Dois jarros opacos têm capacidade para 4 litros (jarro A) e 3 litros (jarro B). Queremos colocar exatamente dois litros no jarro A. Para tanto, pod...

Dois jarros opacos têm capacidade para 4 litros (jarro A) e 3 litros (jarro B). Queremos colocar exatamente dois litros no jarro A. Para tanto, podemos: • encher totalmente um dos jarros; • esvaziar totalmente um deles; ou, • passar o líquido de um para outro. INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Modelando o problema dos jarros • Representação dos estados: • Par (x,y) indica conteúdos atuais • Operações possíveis: • R1 – encher o jarro A • R2 – encher o jarro B • R3 – esvaziar o jarro A • R4 – esvaziar o jarro B • R5 – passar do jarro A para o jarro B (até completar) • R6 – passar do jarro B para o jarro A (até completar) INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Uma possível árvore de busca para o problema dos jarros INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Estratégia de busca • Uma estratégia é uma forma sistemática de gerar novos estados, em busca da solução. Devemos: • Obter uma sequência de operações que levem a um estado final; • Evitar a repetição de estados em um ramo da árvore (círculos); INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Estratégia de busca • Algoritmo geral de uma estratégia: • Estado atual ← estado inicial • Enquanto não for atingido um estado final: • Selecione um operador R aplicável ao estado atual • Novo estado ← R (estado atual) INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Uma das soluções possíveis para o problema dos jarros: (0,0) (4,0) (1,3) (1,0) (0,1) (4,1) (2,3) • Será esta a única solução? • Havendo outras, será esta a melhor solução? • Como podem ser obtidas esta ou outras soluções? • Como podemos avaliar a qualidade de uma solução? • Forneça outra solução para o problema. • Pesquise na Internet outros problemas semelhantes. INTRODUÇÃO E CONCEITOS DE INTELIGÊNCIA ARTIFICIAL – AULA1 INTELIGÊNCIA ARTIFICIAL Na próxima aula estudaremos: • Tipos mais comuns de estratégias • Vantagens e desvantagens dessas estratégias • Como considerar custos distintos nas operações • Estratégias heurísticas