Universidade de São Paulo

Instituto de Ciências Matemáticas e de Computação

Departamento de Ciências da Computação e Estatística

Primeiro Semestre de 1999

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

 

Segundo Projeto - Entrega: 28/4

 

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.