Um estudante está criando um jogo em que os personagens são representados por grafos. Como ele pode garantir…

Questão

Um estudante está criando um jogo em que os personagens são representados por grafos. Como ele pode garantir que um jogador consiga ir de um ponto A a um ponto B sem obstáculos?

1. A) Desenhar o gráfico manualmente
2. B) Usar um algoritmo de busca
3. C) Adicionar mais personagens
4. D) Limitar o número de arestas
5. E) Criar obstáculos aleatórios

✅ Resposta correta: alternativa B

Resolução passo a passo

1. No contexto de grafos, os pontos do mapa do jogo são vértices e os caminhos possíveis entre eles são arestas. O problema pede um caminho do ponto A até o ponto B que não passe por obstáculos, ou seja, que use apenas arestas válidas.
2. Para garantir que esse caminho exista e seja encontrado pelo programa, o estudante precisa de um procedimento que explore o grafo de forma sistemática. Esse procedimento é um algoritmo de busca, como a busca em largura (BFS), a busca em profundidade (DFS) ou o algoritmo de Dijkstra, que percorre os vértices e as arestas partindo de A até alcançar B.
3. Portanto, a alternativa correta é a B, que coincide com o gabarito oficial. Um algoritmo de busca verifica se existe caminho entre A e B e pode devolver a sequência de movimentos necessária.
4. A alternativa A está errada porque desenhar o gráfico manualmente é apenas uma forma de representar o mapa; não garante nem calcula nenhum caminho entre os pontos.
5. A alternativa C está errada porque acrescentar personagens não altera a existência de um caminho entre A e B no mapa.
6. A alternativa D está errada porque limitar o número de arestas tende a remover conexões e, portanto, pode tornar impossível ir de A até B.
7. A alternativa E está errada porque criar obstáculos aleatórios aumenta a chance de bloquear o caminho, o oposto do que se deseja.

💡 Dica: Considere as propriedades dos grafos e caminhos.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Imagine que você está programando um jogo onde os personagens precisam seguir rotas em um mapa. Quais são as etapas…
• Ao criar um jogo de tabuleiro digital, você deve representar as jogadas como um grafo. Se cada movimento pode levar a um…
• Um programador precisa representar um sistema de transporte público como um grafo. Cada ponto de ônibus é um nó e as…
• Um estudante começou a fazer um jogo de labirinto. Primeiro, pensou no personagem. Depois, nas paredes, na pontuação e…
• Em um jogo de estratégia, você precisa conectar diferentes cidades em um mapa. Cada cidade é um nó e as estradas entre…
• Descreva como um grafo pode ser utilizado para organizar dados em um jogo digital.

Todas as questões de Programação - Propriedades de grafos