Resolução do exericios de IA 3 e4

567 palavras 3 páginas
Capitulo 03

3.1
a) Uma descrição possível do mundo
b) Representa um conjunto de todos os estados com acesso a partir do estado inicial
c) São estrutura de dados utilizadas para organizar um grande conjunto de dados. Encontra-se organizada de tal forma que, para cada nodo ti, todas as chaves (info) da subárvore à esquerda de ti são menores que (ou iguais a) ti e à direita são maiores que ti.
d) A raiz da árvore de busca é um nó de busca correspondente ao estado inicial.
e) Verifica se o estado corresponde à configuração do objetivo.
f) Corresponde a varias combinações reais de ações.
g) Tem como funcionalidade de determinar as possíveis ações para o agente.
h) O fator de ramificação de um nó é o seu número de vizinhos e máximo da árvore de busca.
3.7
a) Estado inicial: nenhuma região colorida.
Teste de objetivo: todas as regiões coloridas, e nenhuma região adjacente com a mesma cor.
Função sucessor: atribuir uma cor a uma região que esteja sem cor.
Função de custo: numero total de atribuições (e igual para todas as soluções).

b) Estado inicial: como descrito no enunciado.
Teste de objetivo: macaco alcançou as bananas.
Função sucessor: subir no engradado; descer do engradado; mudar engradado de lugar; andar de um lugar a outro; agarrar bananas
Função de custo: numero total de ações.

c) Estado Inicial: Registro de entrada
Teste de objetivo: Descobrir se o registro e invalido.
Função Sucessor: Digitar um registro na entrada; verificar se é invalido e depois retornar o resultado
Função de Custo: A verificação dos Registros.

d) Estado Inicial:

3.8

a)

b) Busca em extensao: 1 2 3 4 5 6 7 8 9 10 11
Busca em profundidade limitada: 1 2 4 8 9 5 10 11
Aprofundamento iterativo: 1; 1 2 3; 1 2 4 5 3 6 7; 1 2 4 8 9 5 10 11

Capitulo 04

4.1
4.2
w=0 faz com que f(n) = 2g(n), que equivale a busca de custo uniforme (a multiplicação por 2 não modifica a ordem em que os nos são expandidos). w=1 faz com que f(n)=

Relacionados