Sabemos que em uma única jogada, a dama do xadrez pode caminhar qualquer número de casas em linha reta — na vertical, horizontal ou diagonal (a medida que outra peça a interrompa, mas vamos ignorar essa possibilidade nesse problema).
Sabemos que em uma única jogada, a dama do xadrez pode caminhar qualquer número de casas em linha reta — na vertical, horizontal ou diagonal (a medida que outra peça a interrompa, mas vamos ignorar essa possibilidade nesse problema).
Nível: Fundamental/Médio
Ela começa na casa D e quer visitar o rei na casa R. No caminho quer visitar todos os seus outros súditos, que vive nas outras 62 casas. Só de passagem, veja bem — ela não precisa parar em casa em casa, mas de fato terá que parar de vez em quando.
Como ela poderá visitar todas as casas e terminar na casa do rei, sem passar por nenhuma casa duas vezes — no menor número de jogadas?
Deixe sua solução nos comentários desse artigo, não esquecendo de mostrar seus cálculos. Não vale apenas deixar um número aqui.
Bom divertimento!
COMENTÁRIOS