Boa noite, alguem pode me ajudar com esse execício?
No jogo de Xadrez o cavalo é uma peça que descreve um movimento peculiar que tem o formato de um “L”. Imagine um tabuleiro de xadrez com apenas um cavalo posicionado em uma casa qualquer. Imagine ainda que esse cavalo deve visitar quantas casas for possível (obviamente respeitando sua regra de movimentação), sem repetir nenhuma casa, até que visite todas as casas ou fique preso em alguma casa.
Observe o exemplo a seguir. Nele nota-se que o cavalo saiu da posição 1, em seguida visitou a posição 2 e assim sucessivamente até chegar à posição 23, de onde o cavalo não consegue mais visitar outras casas.
Usando seus conhecimentos de Construção de Algoritmos, construa um algoritmo em VisuAlg que simule o passeio descrito.
Seu algoritmo deve cumprir com os seguintes requisitos mínimos:
o usuário deve poder indicar a posição de partida (casa inicial) do cavalo;
a partir da casa inicial o cavalo deve sempre escolher aleatoriamente a próxima casa a ser visitada;
cada casa visitada deve ser marcada com algum caractere para diferenciá-la de uma casa ainda não visitada;
a cada movimentação do cavalo a configuração do tabuleiro deve ser exibida ao usuário;
ao término do passeio deve ser exibido o número de casas visitadas e o número de casas não visitadas