Lista Exerc Cios IA 2015 01

1. Com relação aos métodos de busca da IA marque a alternativa INCORRETA:
A) A técnica de Busca Cega precisa de um gerador que deve ser completo (i.e. que garanta que todas as soluções possíveis serão geradas)
B) A Busca em Profundidade é exemplo de um método de busca exaustiva ou força bruta
C) A Heurística é uma função estatística que deve ser construída a partir de outros casos similares de busca
D) Quanto melhor a heurística for, menos nós ela precisará examinar na árvore.
E) Os algoritmos A* e IDA são exemplos de métodos heurísticos.

2. Com relação aos métodos de busca em IA marque a alternativa INCORRETA:
A) O Algorítmo A* utiliza uma função heurística que considera o custo do caminho que leva ao nó atual e uma subestimativa da distância desse nó até um estado objetivo.
B) Os problemas de busca são frequentemente descritos utilizando-se de diagramas de árvores de busca.
C) Com relação à memória utilizada: o BP precisa armazenar todos os filhos não visitados entre o nó atual e o nó inicial.
D) Com relação à memória utilizada: o BL antes de examinar nó a uma profundidade d é necessário examinar e armazenar todos os nós a uma profundidade d-1.
E) O algoritmo A* pode apresentar um resultado melhor caso escolhamos uma heurística que leve a geração de uma árvore de busca na média maior que uma outra árvore de busca gerada por outra heurística.

3. Utilize o Hill-Climbing para encontrar o melhor caminho da cidade S até a cidade G

4. Utilize o algoritmo A* para encontrar o melhor caminho da cidade A até a cidade G.

SOLUÇÃO;

SOLUÇÃO

1. C
2. E

3.