Ao desenvolver um jogo, qual estrutura permite melhor gerenciamento de inimigos em um mapa? Selecione a melhor…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Ao desenvolver um jogo, qual estrutura permite melhor gerenciamento de inimigos em um mapa? Selecione a melhor e explique.
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Conjunto
✅ Resposta correta: alternativa C
Resolução passo a passo
- Identifique o problema. O jogo precisa saber onde estão os inimigos, por onde eles podem se mover e como chegar de um ponto a outro do mapa, para perseguir o jogador ou patrulhar áreas.
- Analise o que o mapa exige. Um mapa é formado por locais (salas, cruzamentos, regiões) ligados por caminhos. Esse tipo de relação entre elementos é o que um grafo representa, com vértices para os locais e arestas para as conexões entre eles.
- Aplique a estrutura. Com um grafo, cada inimigo fica associado a um vértice, e algoritmos como busca em largura ou Dijkstra encontram o caminho mais curto até o jogador. Isso permite gerenciar a movimentação e a inteligência dos inimigos de forma organizada.
- Por que as outras alternativas são piores. A lista guarda os inimigos em sequência, mas não representa a topologia do mapa. A matriz serve bem para mapas em grade (tiles), mas não modela conexões irregulares e desperdiça espaço em mapas esparsos. O registro agrupa os dados de um único inimigo, mas não organiza o conjunto no mapa. O conjunto não guarda relações entre os locais nem permite buscar caminhos.
- Conclusão. O grafo é a melhor escolha porque modela a estrutura do mapa e as relações entre posições, que é exatamente o que o gerenciamento de inimigos exige. Ressalva: se o mapa fosse apenas uma grade regular, a matriz também seria uma resposta razoável, mas a questão pede a estrutura mais adequada em geral, o que favorece o grafo.
💡 Dica: Considere as estruturas de dados mais comuns em jogos.
Alternativa por alternativa
Acredita que uma lista basta para gerenciar inimigos, pois ela guarda vários elementos em sequência. Não percebe que a lista não representa as conexões entre os locais do mapa, necessárias para movimentação e busca de caminhos.
Associa o mapa a uma grade e acredita que a matriz resolve tudo, já que guarda valores por posição. Ignora que a matriz não modela caminhos irregulares entre locais e desperdiça memória em mapas esparsos.
Por que engana: Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para representar relações entre inimigos.
Grafo permite modelar caminhos e interações entre inimigos.
Entende que registro serve para organizar os inimigos porque agrupa campos como vida, posição e dano. Confunde a estrutura de dados de um único inimigo com a organização do conjunto deles no mapa.
Pensa que um conjunto resolve porque armazena inimigos sem repetição e permite verificar pertinência. Não considera que o conjunto não guarda relações entre posições nem permite encontrar caminhos entre elas.
Raio-X da questão
estruturas de dados
avaliacao
estruturas de dados básicas · conceito de grafos
Revisar as estruturas de dados utilizadas em desenvolvimento de jogos.
Confundir estruturas lineares como listas ou matrizes com estruturas que representam conexões complexas, escolhendo uma estrutura inadequada para representar relações entre inimigos.
pensamento_critico
abstrato
Questões parecidas com resolução
- João está desenvolvendo um jogo e precisa que os inimigos sigam o jogador. Que tipo de estrutura ele deve usar para que…
- Ao criar um jogo, que tipo de estrutura de dados você usaria para armazenar a posição de vários personagens no ambiente?
- Ao desenvolver um jogo, qual estrutura de dados é mais eficaz para representar as conexões entre os diferentes níveis do…
- Explique como a organização de objetos pode facilitar a programação de um jogo.
- Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
- Em um jogo de estratégia, o mapa é formado por 5 linhas e 5 colunas. Cada posição pode estar vazia, conter um obstáculo…
Todas as questões de Organização e representação da informação
🔎 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