Projete um algoritmo que modele um tabuleiro 8×8 usando matriz e registros para representar peças de um jogo…
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
Projete um algoritmo que modele um tabuleiro 8×8 usando matriz e registros para representar peças de um jogo de tabuleiro. Descreva o registro para uma peça, como representar a matriz do tabuleiro e apresente pseudocódigo para mover uma peça validando limites.
✍️ Questão dissertativa: veja abaixo a resposta esperada e a explicação.
Resposta esperada
Modelo de resposta: Defina um registro Peça {tipo: string, cor: string, id: inteiro}; use matriz Peças[8][8] onde posição vazia = null. Inicialize o tabuleiro preenchendo posições. Pseudocódigo de movimento: 1) função mover(origem, destino): 2) if not dentroDosLimites(origem) or not dentroDosLimites(destino) return erro 3) if Tab[origem] == null return erro "sem peça" 4) Tab[destino] = Tab[origem]; Tab[origem] = null; return sucesso Validações adicionais: regras específicas de peça e captura. Complexidade da operação de mover é O(1).
Explicação
O registro define as propriedades essenciais de uma peça, permitindo a identificação e manipulação durante o jogo. A matriz 8x8 representa o tabuleiro, onde cada posição pode conter uma peça ou estar vazia, facilitando a movimentação. O pseudocódigo aborda as validações necessárias para garantir que os movimentos sejam realizados dentro das regras do jogo e respeitem os limites do tabuleiro.
Raio-X da questão
algoritmo de tabuleiro
avaliacao
estrutura de dados · lógica de programação
Revisar conceitos de matrizes e estruturas de dados em programação.
Os alunos podem confundir a representação da matriz com a lógica de movimentação das peças, resultando em um pseudocódigo incorreto.
ciencia_tecnologia
criatividade
abstrato
Questões parecidas com resolução
- Projete a representação, em um algoritmo, de um tabuleiro retangular para um jogo educativo em que cada célula (x,y)…
- 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…
- Em um experimento, um grupo de alunos programou um jogo de tabuleiro digital. Para cada movimento, eles precisam…
- Em um jogo de tabuleiro, existem diferentes formas de movimentação dos jogadores. Um jogador pode se mover para frente…
- Imagine que você está criando um jogo de tabuleiro. Quais são as etapas que você deve seguir para desenvolver o…
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