Questão 2573753

Para responder às questões 44 e 45, utilize as instruções abaixo:

Um tabuleiro de xadrez é uma malha quadriculada contendo 8 linhas e 8 colunas. Cada um dos 64 quadrados é chamado de casa. Uma das peças utilizadas é o cavalo, que se movimenta pelas casas em um formato que lembra a letra “L”. A Figura 1, abaixo, demonstra as possibilidades de movimentação do cavalo em uma região do tabuleiro.

Figura 1 – Possibilidades de movimentação do cavalo

Para determinar os possíveis movimentos de um cavalo a partir de uma posição informada, foi implementado, em VisuAlg 3.0, o algoritmo apresentado no quadro abaixo. Para referência, o tabuleiro foi declarado, no código, como uma variável do tipo vetor e chamada de “tabuleiro”, onde a primeira posição determina a coluna e a segunda determina a linha. Cada casa é identificada pelo par ordenado (coluna, linha). Assim, tabuleiro[3,4], por exemplo, representa a casa da terceira coluna e quarta linha.

Algoritmo "Xadrez-Cavalo"

Var

tabuleiro: vetor [1..8,1..8] de inteiro

possibilidades: vetor [1..8,1..2] de inteiro

coluna, linha: inteiro

i, p: inteiro

Inicio

funcao posicaoValida (x, y: inteiro): logico

inicio

retorne (x>=1) e (x<=8) e (y>=1) e (y<=8)

fimfuncao

escreva("Entre com coluna:")

leia(coluna)

escreva("Entre com linha:")

leia(linha)

se nao posicaoValida(coluna, linha) entao

interrompa

fimse

p <- 1

possibilidades[p,1] <- coluna-2

possibilidades[p,2] <- linha-1

p <- 2

possibilidades[p,1] <- coluna-2

possibilidades[p,2] <- linha+1

p <- 3

possibilidades[p,1] <- coluna-1

possibilidades[p,2] <- linha-2

p <- 4

possibilidades[p,1] <- coluna+1

possibilidades[p,2] <- linha-2

p <- 5

possibilidades[p,1] <- coluna+2

possibilidades[p,2] <- linha-1

p <- 6

possibilidades[p,1] <- coluna+2

possibilidades[p,2] <- linha+1

p <- 7

possibilidades[p,1] <- coluna-1

possibilidades[p,2] <- linha+2

p <- 8

possibilidades[p,1] <- coluna+1

possibilidades[p,2] <- linha+2

para i de 1 ate 8 faca

se posicaoValida(possibilidades[i,1],possibilidades[i,2]) entao

escreva("(", possibilidades[i,1], "," ,possibilidades[i,2], ")")

fimse

fimpara

Fimalgoritmo

Entre todas as 64 entradas válidas, para os valores de coluna e linha variando de 1 até 8, quantas representam o menor espaço de possibilidades de movimentos válidos dentro do tabuleiro de xadrez?