MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Considere um tabuleiro 3x4. Cada quadrado contém um número:
O objetivo do jogo consiste em deslocar sua peça do canto superior esquerdo até o canto inferior direito,através de uma sequência de movimentos para a direita ou para baixo, de forma de minimizar o somatório dos pontos correspondentes aos quadrados que você passou.
O jogo pode ser descrito como um problema de caminho mínimo, onde cada quadrado tem sua posição correspondente, mostrado na figura abaixo:
Nessas condições, ao aplicarmos o algoritmo de Dijkstra para resolver o jogo, quantos nós (quadrados) pares não estarão no caminho ótimo ?
(a) 4
(b) 3
(c) 2
(d) 5
(e) NDA
Ideia original de: Lucas Miguel de Carvalho
Nenhum comentário:
Postar um comentário