UNIFEI

Engenharia da Computação
ECOI22 - Inteligência Artificial
2019/02

Atividade 02

1 – Na sala de aula foram apresentados dois métodos de busca (Largura e Profundidade). No

entanto, existem outros métodos e variações dos métodos apresentados. O desempenho de cada
um deles pode ser avaliado a partir de diferentes propriedades:

• Completude: Sempre encontra uma solução (se existir)?

• Otimalidade: Sempre encontra a solução de custo mais baixo?
• Complexidade (tempo): Número de nodos (estados) explorados?
• Complexidade (espaço): Número de nodos (estados) armazenados?

Faça uma pesquisa sobre todos os métodos de busca disponíveis (funcionamento, propriedades, e
etc.). A dupla deve escolher um dos dois métodos apresentados em sala de aula (Largura ou
Profundidade) e outro método estudado para serem implementados. O espaço de busca para a
implementação pode ser o jogo das peças “pretas e brancas” (material no SIGAA – Prolog) ou o
Jodo da Velha (material disponível no SIGAA). O objetivo é poder comparar os dois métodos
implementados conforme as propriedades aqui citadas.

2 – Escolha outra linguagem e implemente o método heurístico apresentado em sala de aula

(Prolog).

Observações:

• O que deve ser entregue:

◦ Relatório (Latex) com a descrição e funcionamento de cada método implementado.

Uma tabela final com um resumo das características de cada método implementado pode
ser útil.

◦ Arquivos fonte e instruções de execução conforme a linguagem escolhida.

◦ Todos os arquivos devem ser compactados e enviados em um único arquivo por apenas
um integrante da dupla.

• Linguagem de progração: A dupla pode escolher entre as linguagens disponíveis (C, C++, Java,
Python, Perl, Matlab).

• Assim como na primeira atividade, haverá sorteio e arguição dos grupos sobre o trabalho
apresentado.

Data da entrega: 23/09/2019 – SIGAA