Pontos a abordar

  1. Introdução
  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

  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.

InĂªs Dutra 2016-02-24