15.5.10

The knight's tour





Ben, como dixen no anterior post, vou presentar a solución de Euler ao problema do cabalo de xadrez. Pero antes, unha solución que calquera de nós podería atopar (por exemplo, naquelas longas horas de 3º de B.U.P. nas que me ensinou o problema o meu compañeiro de clase, hai xa 17 anos-non todo era xogar aos "ceros"):




Ben, esta volta do cabalo (moito máis bonito en inglés o nome, por certo) non ten nada de particular. A ver se observades o que ten de extraordinaria a solución de Euler:




É boa idea seguir o camiño do cabalo, se o facedes veredes rapidamente o quid da cuestión.

0 comentarios:

Publicar un comentario