Considere o problema do quebra-cabeça do “Fazendeiro, Lobo, Repolho e Cabra”. Representando os elementos do problema de forma matricial, com estado...

Considere o problema do quebra-cabeça do “Fazendeiro, Lobo, Repolho e Cabra”. Representando os elementos do problema de forma matricial, com estado inicial {F, L, R, C}, assumindo os deslocamentos do rio de Norte para o Sul e de nossos personagens de Oeste para Leste. A posição inicial dos personagens, representadas matricialmente, Fazendeiro, Lobo, Cabra e Repolho, nesta ordem, será {Oeste, Oeste, Oeste, Oeste}, o lado esquerdo da margem do rio. Admita que os valores inteiros dos custos variem de 0,0 a 4,0.

Considerando essa informação e o conteúdo estudado sobre estratégias de busca, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).

I. ( ) { , L, R, } é uma solução parcial para o problema e deve receber um valor de custo menor que 4,0.

II. ( ) { , , , } é uma solução parcial para o problema e deve receber um valor de custo igual a 0,0.

III. ( ) { ,L , ,C } é uma solução parcial para o problema e deve receber um valor de custo igual a 4,0.

IV. ( ) {F, , R,C} e {F, , ,C} são soluções parciais para o problema e devem receber um valor de custo maior que 0,0.

Agora, assinale a alternativa que apresenta a sequência correta:

1. V, F, V, F.
2. F, F, V, F.
3. V, V, F, V.
4. V, F, F, V.
5. V, V, V, F.