Em um jogo de tabuleiro, você precisa mover uma peça de um ponto A para um ponto B, passando por 3 obstáculos…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um jogo de tabuleiro, você precisa mover uma peça de um ponto A para um ponto B, passando por 3 obstáculos. Se cada movimento precisa ser planejado, que tipo de algoritmo você utilizaria para encontrar o melhor caminho?
- A) Algoritmo de Dijkstra
- B) Algoritmo de ordenação
- C) Algoritmo de divisão
- D) Algoritmo de soma
- E) Algoritmo de busca binária
✅ Resposta correta: alternativa A
Resolução passo a passo
- O problema pede o melhor caminho entre dois pontos (A e B) em um tabuleiro com obstáculos, ou seja, encontrar a rota de menor custo em um grafo, em que cada casa ou movimento é um vértice ou aresta.
- Entre as opções, o algoritmo de Dijkstra é o clássico para encontrar o caminho de menor custo entre um ponto de origem e os demais pontos de um grafo com pesos não negativos. Ele avalia sempre o vizinho mais barato ainda não visitado até alcançar o destino, o que se encaixa na necessidade de planejar cada movimento.
- Por que as outras estão erradas: o algoritmo de ordenação serve para organizar uma lista de elementos e não para traçar rotas; o algoritmo de divisão descreve uma estratégia geral (dividir para conquistar) e não resolve diretamente a busca de caminho; o algoritmo de soma apenas realiza adições e não percorre um espaço de possibilidades; e o algoritmo de busca binária localiza um valor em uma sequência ordenada e não se aplica a tabuleiros com obstáculos.
- Observação: a questão é conceitual e não depende de figura. Dijkstra é a resposta mais adequada no nível do ensino médio, embora, em tabuleiros sem pesos, uma busca em largura também resolvesse o problema. Ainda assim, entre as alternativas dadas, Dijkstra é a mais pertinente, o que confirma o gabarito.
💡 Dica: Considere os tipos de algoritmos de busca.
Alternativa por alternativa
Esse algoritmo encontra o caminho mais curto entre dois pontos em um grafo.
O aluno associa 'planejar movimentos' à organização de dados e acredita que ordenar as posições resolveria o problema de encontrar um caminho.
Por que engana: Confundir algoritmos de busca com algoritmos de ordenação, escolhendo uma opção que não se aplica ao problema de encontrar o melhor caminho.
O aluno entende que qualquer problema complexo se resolve 'dividindo' o tabuleiro, confundindo uma estratégia geral de resolução com um algoritmo específico de busca de rotas.
O aluno interpreta a palavra 'algoritmo' de forma muito ampla e acredita que somar valores de movimentos bastaria para decidir o melhor caminho, sem comparar alternativas.
O aluno pensa que, por haver um ponto de partida e um de chegada, deve-se usar busca binária, sem perceber que ela exige uma sequência ordenada, o que não existe no tabuleiro.
Raio-X da questão
algoritmos de busca
avaliacao
algoritmos de busca · tipos de algoritmos
Revisar os tipos de algoritmos utilizados em jogos e navegação.
Confundir algoritmos de busca com algoritmos de ordenação, escolhendo uma opção que não se aplica ao problema de encontrar o melhor caminho.
ciencia_tecnologia
tomada_decisao
cotidiano
Questões parecidas com resolução
- Imagine que você está criando um jogo de tabuleiro. Como você usaria um algoritmo para decidir o movimento dos…
- Ao criar um jogo de tabuleiro digital, você deve representar as jogadas como um grafo. Se cada movimento pode levar a um…
- Em um jogo de tabuleiro, existem diferentes formas de movimentação dos jogadores. Um jogador pode se mover para frente…
- Em um jogo de tabuleiro, você precisa seguir as instruções de um algoritmo para vencer. Quais são os passos essenciais…
- Ao criar um jogo de tabuleiro sobre matemática, você precisa elaborar um algoritmo que determine o movimento dos…
- Em um jogo de tabuleiro, cada jogador pode se mover por uma rede de caminhos. Se um jogador consegue se mover de um…
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog