Inteligência Artificial

Inteligência Artificial
Lista 003
Nome: Marina Rocha Maia

Matrícula: 11.1.8349

2.1 - SUCESSOR(s) = {(a,s’) | a ∈ ACOES-VALIDAS(s) ∧ s’ = RESULTADO(a,s)}
ACOES-VALIDAS(s) = {a | (a,s’) ∈ SUCESSOR(s)}
RESULTADO(a,s) = { s’ |(a,s’) ∈ SUCESSOR(s)}

2.2 

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: número total de atribuições (e igual para todas as soluções).


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: número total de ações.
2.3 –




Busca em expansão: 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

2.4 –


Uma representação possível: Um estado é um vetor com três inteiros listando o número de missionários, canibais e barcos na margem inicial do rio. Sendo assim, o estado inicial é (3,3,1) e o estado objetivo é (0,0,0). O teste de objetivo verifica se o estado objetivo (0,0,0) foi alcançado. A função de custo tem valor um para cada ação.
Os sucessores de um estado são todos os estados que movem uma ou duas pessoas e um barco de um lado para o outro, sem que o número de missionários de um lado fique menor do que o número de canibais.

Espaço de Estados:



Qualquer algoritmo de busca funciona bem, porque o espaço de estados é muito pequeno. Basta eliminar estados repetidos e estados inválidos (com maior número de canibais do que missionários do mesmo lado).

2.5 – Sequência de nós na borda:








L[0+244=244]
M[70+241=311], T[111+329=440]
L[140+244=384], D[145+242=387], T[111+329=440]
D[145+242=387], T[111+329=440], M[210+241=451],