Projete um algoritmo que modele um tabuleiro 8×8 usando matriz e registros para representar peças de um jogo…

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

Questões parecidas com resolução

• — O mapa das bicicletas precisa mostrar quantas ainda podem ser retiradas em cada estação — explicou a técnica…
• Na brinquedoteca de um centro comunitário, um terminal digital orienta onde guardar os veículos recebidos em doação. A…
• “A voz de Dona Nair não cabe em uma ficha”, observou a coordenadora do acervo municipal ao organizar relatos de…
• — A água avançou até a passarela, mas não sei informar o ponto no mapa — relatou uma moradora durante um treinamento da…
• — O aplicativo do bairro ribeirinho mostrou números diferentes hoje cedo — contou um morador. A agente da Defesa Civil…
• — “Cadê o chá de hortelã? Eu sempre pego o pacote errado!”, reclamou um voluntário ao separar doações para uma cozinha…

Todas as questões de Organização e representação da informação