3.

10)

Espaço de estados: é uma descrição do problema que estamos resolvendo.

Arvore de busca: é um conjunto de dados em uma forma de ramificação vertical.

Nó de busca: é um ponto da minha arvore de busca que posso alcança.

Objetivo: é a resposta que queremos encontrar para determinado problema.

Ação: é a maneira que iremos utilizar para chegar ao nosso objetivo.

Fator de ramificação: é a quantidade em que um Nó pode gerar outro sucessores nós.

3.6. a)
 Estado inicial: mapa sem cor marcada
 Função sucessor: colorir uma região sem cor com uma cor
 Teste de objetivo: checar se todas regiões estão coloridas, e que nenhuma
tenha cores igual adjacentes
 Custo: cada ação gera custo 1, então o custo total será o numero de ações

b)

 Estado inicial: um macaco no chão de uma sala, onde há engradados e

bananas no teto
 Função sucessor: macaco utilizar os engradados para pegar as bananas,
movendo, escalando e empilhando os engradados
 Teste de objetivo: macaco pegar as bananas
 Custo: cada ação gera custo 1, numero de ações = custo total

c)

Estado inicial: programa a ser alimentado com registros

Função sucessor: dar entrada de um registro

Teste de objetivo: detectar qual registro é uma entrada inválida

Custo: cada registro invalido será um custo

d)

Estado inicial: 3 jarras e 1 torneira

Função sucessor: enchendo, esvaziando para o chão ou de uma para outra

Teste de objetivo: medir 1 galão

Custo: cada ação gera custo 1, custo total = numero de ações