Pontos a abordar

1. Introdução
   • O que é um problema de busca/procura?
   • Quais são os métodos utilizados para resolver problemas de procura?
2. Estratégias de Procura
   1. 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?)
   2. Procura guiada (que usa alguma função heurística para orientar a procura)
      • 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?

3. 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?

4. 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*	...	...	...	...

   
   

5. 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.