Baseado no Trabalho de métodos de busca I, na teoria e nas aulas apresentadas, implementar um dos seguintes métodos de busca:

1. Subida de Encosta Simples;
2. Subida de Encosta Pela Trílha Mais Íngreme;
3. Melhor Escolha (A*).

Cada grupo, de até 3 componentes deve escolher um dos métodos de buscas para resolver o problema dos Canibais e Missionários. Devem ser definidas as pontuações e heurísticas locais e globais para a resolução do problema. Por fim, os problemas devem ser apresentaod um log em formato texto da execução do programa.

O programa deve ser desenvolvido em alguma linguagens de programação, sendo que preferencialmente as que estão disponíveis nos laboratórios, tais como Java, PHP, C/C++. Porém outras podem ser escolhidas, com tanto que os alunos se responsabilizem pelo ambiente, compilador, IDE, etc... em que o sistema vai ser compilado e ser executado, ou seja, em um laptop próprio.

[voltar]