Considere um jogo do tipo 8-puzzle, cujo objetivo éconduzir o tabuleiro esquematizado na figura abaixo parao seguinte estado final.Considere uma função heurística h embasada na soma dasdistâncias das peças em relação ao estado final desejado,em que a distância d a que uma peça p está da posiçãofinal é dada pela soma do número de linhas com o númerode colunas que a separam da posição final desejada. Porexemplo, em E1, d(1) = 2 + 1 = 3. A partir dessasinformações analise as asserções a seguir.Utilizando-se um algoritmo de busca gulosa pela melhorescolha que utiliza a função h, o próximo estado nodesenvolvimento do jogo a partir do estado E0 tem deser E3porque,dos três estados E1, E2 e E3 possíveis, o estado commenor soma das distâncias entre a posição atual daspeças e a posição final é o estado E3.Assinale a opção correta a respeito dessas asserções.A As duas asserções são proposições verdadeiras, e asegunda é uma justificativa correta da primeira.B As duas asserções são proposições verdadeiras, e asegunda não é uma justificativa correta da primeira.C A primeira asserção é uma proposição verdadeira, e asegunda é uma proposição falsa.D A primeira asserção é uma proposição falsa, e asegunda é uma proposição verdadeira.E As duas asserções são proposições falsas.
#ENADE
Soluções para a tarefa
Podemos afirmar que a alternativa correta é a letra A) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
Vamos aos dados/resoluções:
PS: é importante frisar que a função d(), definida para cada peça, expressa o quanto ela está longe de sua posição desejada, logo o objetivo de um algoritmo que resolva o problema pode ser achar um posicionamento que tenha a soma das funções d() igual a zero, com isso, onde nenhuma peça está no lugar errado.
Pois bem, a primeira asserção diz que um algoritmo "guloso" pois sempre faz a melhor escolha possível, logo é uma característica do mesmo, tomar sempre a melhor escolha rumo ao seu objetivo maior.
A segunda asserção diz que o estado com a menor soma das distância (mais perto, no caso) é o estado E3. Logo, as peças 1,2,3,4 e 5 estão sempre nos mesmos lugares e podem ser ignoradas, portanto E3 tem mesmo a menor soma das distâncias entre os três estados.
Então a primeira asserção é uma justificativa da segunda comprovadamente.
espero ter ajudado nos estudos, bom dia :)
Resposta:
letra A: As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.
Explicação:
corrigido pelo DNM