Skip to content


Exercício Avaliativo – IA

Resolva o seguinte problema:

Dois baldes, com capacidade respectiva de 4 litros e de 3 litros estão inicialmente vazios. Os baldes não possuem qualquer marcação intermédia e as únicas operações que pode realizar são:

  • esvaziar um balde;
  • encher (completamente) um balde;
  • despejar o conteúdo do primeiro balde no segundo até que fique cheio; e
  • despejar o conteúdo do segundo balde no primeiro até que fique cheio.

 Questões

  1. Quais as operações devem ser efetuadas para que o o primeiro balde tenha 2 litros?
  2. Resolva este problema usando busca em profundidade.
  3. Resolva este problema usando busca em largura.
  4. Resolva este problema utilizando a estratégia “o melhor primeiro”.
  5. Compare os resultados obtidos.

Enviar para meu e-mail com o assunto: IA-EA-Busca

O problema dos baldes feito com profundidade (resolvido em sala) está no seguinte link: Problema-dos-Baldes.

Aproveitem nossa implementação para fazer a largura (simples) e para seguir a estratégia do melhor primeiro.

Abraços

Postado em Inteligência Artificial.