Passeio do Cavalo
Introdução
O problema do cavalo, ou passeio do cavalo, é um problema matemático envolvendo o movimento da peça do cavalo no tabuleiro de xadrez. O cavalo é colocado no tabuleiro vazio e, seguindo as regras do jogo, precisa passar por todas as casas exatamente uma vez em movimentos consecutivos.
Instruções
Este desafio consiste em:
- Criar um programa que encontre uma solução para o passeio do cavalo.
- O programa deve receber, via linha de comando, uma casa em notação algébrica de xadrez que será a posição inicial do cavalo.
- O programa deverá retornar uma seguência de posições (uma por linha) em notação algébrica de xadrez indicando o caminho percorrido pelo cavalo a fim de preencher todo o tabuleiro sem faltar nenhuma casa e sem repetir nenhuma.
Exemplo
Considere a seguinte entrada:
Continue lendo