Considere um jogo do tipo 8-puzzle, cujo objetivo é conduzir o tabuleiro esquematizado na figura abaixo para o seguinte estado final

ENADE 2008  -  QUESTÃO 51 Considere um jogo do tipo 8-puzzle, cujo objetivo é conduzir o tabuleiro esquematizado na figura abaixo para o seg...

ENADE 2008 - QUESTÃO 51

Considere um jogo do tipo 8-puzzle, cujo objetivo é conduzir o tabuleiro esquematizado na figura abaixo para o seguinte estado final.

Considere, ainda, que, em determinado instante do jogo, se tenha o estado E0 a seguir.

Pelas regras desse jogo, sabe-se que os próximos estados possíveis são os estados E1, E2 e E3 mostrados abaixo.

Considere uma função heurística h embasada na soma das distâ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ção final é dada pela soma do número de linhas com o número de colunas que a separam da posição final desejada. Por exemplo, em E1, d(1) = 2 + 1 = 3. A partir dessas informações analise as asserções a seguir.

Utilizando-se um algoritmo de busca gulosa pela melhor escolha que utiliza a função h, o próximo estado no desenvolvimento do jogo a partir do estado E0 tem de ser E3 

porque,

dos três estados E1, E2 e E3 possíveis, o estado com menor soma das distâncias entre a posição atual das peç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 a segunda é uma justificativa correta da primeira.

B) As duas asserções são proposições verdadeiras, e a segunda não é uma justificativa correta da primeira.

C) A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa.

D) A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira.

E) As duas asserções são proposições falsas.

QUESTÃO ANTERIOR:

- Considere, a seguir, o circuito combinatório, a tensão analógica VA definida pela tabela I, e a tabela lógica definida pela tabela II.

GABARITO:

A) As duas asserções são proposições verdadeiras, e a segunda é uma justificativa correta da primeira.

RESOLUÇÃO:

Não temos resolução para essa questão! Você sabe explicar? Copie o link dessa página e envie sua resolução clicando AQUI!

PRÓXIMA QUESTÃO:

- A identificação e o tratamento de erros em programas de computador estão entre as tarefas dos compiladores. Os erros de um programa podem ter variados tipos e precisam ser identificados e tratados em diferentes fases da compilação.

QUESTÃO DISPONÍVEL EM:

- Prova de Computação ENADE 2008 com Gabarito