Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula…

Questão

Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula (x,y) deve armazenar: tipo de terreno, presença de peça e pontos. Qual estrutura de dados é mais adequada para modelar o tabuleiro e os campos da célula?

1. A) Lista ligada de células (lista linear de registros)
2. B) Grafo com listas de adjacência representando células
3. C) Matriz de registros (cada célula é um registro com terreno, peça e pontos).
4. D) Matriz de inteiros com códigos combinando todos os campos
5. E) Três matrizes separadas: terreno[][], peça[][], pontos[][]

✅ Resposta correta: alternativa C

Resolução passo a passo

1. O tabuleiro é retangular e cada célula é acessada pelas coordenadas (x,y), o que indica acesso direto por índice. Passo 2: Cada célula precisa guardar três informações relacionadas (tipo de terreno, presença de peça e pontos), então o ideal é um tipo composto (registro) com esses três campos. Passo 3: Uma matriz de registros combina acesso direto por (x,y) com um único tipo que agrupa os campos da célula, o que deixa o modelo coeso e fácil de manter. Passo 4: A alternativa A está errada porque uma lista ligada exige percorrer nós para chegar a (x,y), tornando o acesso lento e pouco natural para um tabuleiro. Passo 5: A alternativa B está errada porque um grafo com listas de adjacência serve para modelar relações entre vértices, e não uma grade regular onde a posição já é dada por coordenadas. Passo 6: A alternativa D está errada porque empacotar terreno, peça e pontos em um único inteiro exige codificação e decodificação com operações de bits, o que torna o código confuso e propenso a erros. Passo 7: A alternativa E está errada porque, embora funcione, separa os dados de uma mesma célula em três estruturas que devem ser mantidas sincronizadas, aumentando a chance de inconsistência. Passo 8: Conclusão: a matriz de registros (alternativa C) é a estrutura mais adequada, pois une acesso direto por (x,y), agrupamento dos campos e clareza de modelagem. O gabarito oficial C está correto.

💡 Dica: Considere as características de cada célula ao escolher a estrutura de dados.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Qual estrutura de dados você utilizaria para armazenar as informações de um jogo de tabuleiro e por quê?
• Qual a estrutura de dados ideal para implementar um jogo de tabuleiro onde as posições são facilmente modificáveis?
• Projete um algoritmo que modele um tabuleiro 8×8 usando matriz e registros para representar peças de um jogo de…
• Em um jogo de robótica, o robô se movimenta por um tabuleiro formado por linhas e colunas. O programa precisa guardar o…
• Descreva como você utilizaria uma matriz para armazenar informações de um jogo de tabuleiro, como a posição de peças…
• Imagine que você está criando um jogo de tabuleiro digital. Como você usaria uma matriz para representar o tabuleiro e…

Todas as questões de Matrizes e registros