SCE 5774 - Introdução à Inteligência Artificial

Seguem abaixo 9 projetos. Eles se constituem de:

1. Implementação de um algoritmo (ou mais) de busca em Prolog
2. Formalização de um (ou mais) problema usando o Formalismo Espaço de Estados
3. Quando o algoritmo pede uma função heurística (Hill-Climbing; Best Greedy First; A* e Simulated Annealing) discuta as várias heurísticas encontradas; quando não pedir discuta mesmo assim se encontrar alguma heurística relacionada ao problema
4. Análises das propriedades do algoritmo em face do(s) problema(s) particular(es) e das heurísticas (quando for o caso)

Resolva em grupo de 2 alunos.

Anexe casos de teste de seu programa com a resolução.

Descreva o contexto do problema e transforme todo o material em uma página da WWW.

Grupo 1. Busca em Profundidade Primeiro e Busca em Largura Primeiro.

Torre de Hanoi, Problema dos 2 jarros, Macacos & Bananas.

Grupo 2. Busca Uniforme (ou Branch-and-Bound).

Tabuleiro com 7 fichas.

Grupo 3. Busca em Profundidade Limitada.

Missionários e Canibais com (N= 5 e K = 3) E (N=3 e K = 2).

Grupo 4. Iterative Deepening.

Coloração de grafos.

Grupo 5. Busca Bidirecional. Duas em Largura Primeiro OU Uma em Largura e a outra que achar mais apropriado.

8-puzzle

Grupo 6. Hill-Climbing.

8-rainhas

Grupo 7. Busca Best First Greedy.

Cripto-aritmética

Grupo 8. A*

Rato no tabuleiro; Try-Me

Grupo 9. Simulated Annealing.

Grade Horária minimizando o número de anos para se formar.