- Introdução
- O que é um problema de busca/procura?
- Quais são os métodos utilizados para resolver problemas de procura?
- Descrição do problema de procura estudado (jogo dos 15)
- Estratégias de Procura
- Procura não guiada (blind - “cega”)
- Profundidade (DFS - Depth-First Search: como funciona, quando se aplica, qual é a
complexidade temporal e espacial?)
- Largura (BFS - Breadth-First Search: como funciona, quando se
aplica, qual é a complexidade temporal e espacial?)
- Busca Iterativa Limitada em Profundidade (como funciona,
quando se aplica, qual é a complexidade temporal e espacial?)
- Procura guiada (que usa alguma heurística para
orientar a procura)
- O que é uma heurística?
- Gulosa
- Como funciona e quando se aplica?
- Qual foi a heurística utilizada para
o problema a ser resolvido e por que esta heurística foi escolhida?
- Busca A*
- Como funciona e quando se aplica?
- Qual foi a heurística utilizada para
o problema a ser resolvido e por que esta heurística foi escolhida?
- Descrição da Implementação
- Linguagem utilizada? Por que escolheu esta linguagem? Há
alguma vantagem em utilizar esta linguagem para resolver este tipo de problema?
- Estruturas de dados utilizadas? Como foi que escolheu as
estruturas de dados? São eficientes para manipular os dados do problema?
- Estrutura do código?
- Resultados
Fazer tabela (ou curvas comparativas) com tempos de execução, utilização de memória e se encontrou a solução,
para cada configuração, para cada estratégia, além da
profundidade da solução encontrada. Se preferir utilizar uma
tabela, esta poderá ter um sumário dos resultados organizados da
seguinte forma:
Estratégia |
Tempo (segundos) |
Espaço |
Encontrou a solução? |
Profundidade/Custo |
DFS |
... |
... |
... |
... |
BFS |
... |
... |
... |
... |
IDFS |
... |
... |
... |
... |
Gulosa |
... |
... |
... |
... |
A* |
... |
... |
... |
... |
- Comentários Finais e Conclusões
Comentar sobre as estratégias fazendo uma comparação entre o
seu desempenho e eficácia para encontrar as soluções. Concluir
dizendo qual foi a melhor estratégia para este problema.
- Referências Bibliográficas (precisam ser citadas no texto
para saberem de onde o texto foi retirado/adaptado! Copiar é crime
punido por lei, portanto evitem copiar textos. O ideal é
ler textos de vários autores, reescrever com suas próprias palavras
e dar a sua própria interpretação, mas sempre citando as fontes de
onde retiraram as ideias.)
Se utilizar figuras retiradas da web ou de livros ou de artigos etc, é
necessário colocar uma referência.
Por favor, mantenham os erros ortográficos num nível mínimo.