UFS – Universidade Federal de Sergipe
Curso: Sistemas de Informação
Turma: M1
Disciplina: INTELIGÊNCIA ARTIFICIAL
Título: Exercício 02 - IA
Professor: Alcides Xavier Benicasa
Data Entrega : 27/03/2012
EXERCÍCIO EM DUPLA AVALIATIVO
DESCRIÇÃO DO EXERCÍCIO
O problema de missionários e canibais em geral é enunciado como a seguir. Três missionários e
três canibais estão em um lado de um rio, juntamente com um barco que pode conter uma ou duas
pessoas. Descubra um meio de fazer todos atravessarem o rio, sem deixar que um grupo de
missionários de um lado fique em número menor que o número de canibais nesse lado do rio. Esse
problema é famoso em IA, porque foi assunto do primeiro artigo que abordou a formulação de
problemas a partir de um ponto de vista analítico (Amarel, 1968).
Etapa 01 – EM SALA NO DIA 22/03/2012:
a.
Formule o problema precisamente, fazendo apenas as distinções necessárias para assegurar
uma solução válida. Trace um diagrama do espaço de estados completo.
b.
Por que você imagina que as pessoas têm dificuldades para resolver esse quebra-cabeça,
considerando-se que o espaço de estados é tão simples?
Etapa 02 – ENTREGAR IMPLEMENTAÇÃO ATÉ 06H59M DE 27/03/2012:
c.
Implemente e resolva o problema de forma ótima, utilizando um algoritmo de busca
apropriado. É boa idéia verificar a existência de estados repetidos?
Enviar código fonte do exercício resolvido para [email protected]
EXERCÍCIO 02 – IA, prazo para entrega até às 06h59m do dia 27/03/2012.
Bom Trabalho!!!
com
assunto