trqdafdarf

Estudo Dirigido de IA
Trabalho – Busca e Busca com Heurística
Professor: Douglas Nunes de Oliveira
Disciplina: IA – Inteligência Artificial
Aluno: Vinicius Cardoso Quintão.
1) Defina com suas próprias palavras os termos a seguir: estado, espaço de estados, árvore de busca, nó de busca, objetivo, ação, função sucessor e fator de ramificação. (Página 64, segunda metade da página 70).

Estado: São os agentes, características, localização.
Espaço de Estados: é a junção do estado inicial e a função sucessor, conjunto de todos os estados acessíveis a partir do estado inicial.
Árvore de Busca: é uma busca em todo o espaço de estados, é gerada pelo estado inicial e pela função sucessor que juntos definem o espaço de estados.
Nó de Busca: é a raiz da arvore de busca, correspondente ao estado inicial.
Objetivo: determina se um dado estado é um estado objetivo, normalmente existe um conjunto de estados objetivos possíveis, e o teste verifica se o estado dado é um deles.
Função sucessor: é a formulação de uma descrição das ações possíveis que estão disponíveis para o agente.
Ação: Uma atitude a ser tomada pelo agente.
Fator de Ramificação: São as ações que decidem para onde vai o agente, ou seja vai ocorrer uma ramificação no problema.

3) O desempenho do algoritmo de busca pode ser avaliado sobre quatro aspectos (Completeza, Otimização, Complexidade de tempo e Complexidade de espaço) Defina cada um destes aspectos. (Página 73).

Completeza: o algoritmo tem que garantir que vai encontrar a solução caso ela exista.
Otimização: se a estratégia encontra a solução ótima.
Complexidade de Tempo: o tempo gasto para encontrar uma solução.
Complexidade de Espaço: a quantidade de memória necessária para executar a busca.
4) Estratégias de busca sem informação: Busca em extensão (Página 74 e 75) Busca de custo uniforme (Página 75 e 76) Busca em profundidade (Página 76, 77 e 78)

a) Para cada um dos métodos acima descreva, em poucas linhas, como este