El caballo de Atila

Atila rey de los hunos (Pintura de Eugène Delacroix)
El rey Atila (395-453) fue el último y más poderoso rey de los hunos. Gobernó el mayor imperio europeo de su tiempo y se decía de él que arrasaba todo lo que conquistaba a su paso.

Famosa se ha hecho la frase: "por donde pasa el caballo de Atila no vuelve a crecer la hierba".

Con un caballo y un tablero de ajedrez imita al caballo de Atila.

CÓMO SE JUEGA:
Con un caballo de ajedrez recorre todas las casillas del tablero sin pasar dos veces por la misma.

Este problema ya lo planteó Euler y es una forma sencilla del problema más general de la ruta Hamiltoniana de la Teoría de Grafos.

Jugar online: http://nosolojuegos.blogspot.com.es/2011/04/caballo-del-ajedrez.html

SOLUCIÓN: http://es.wikipedia.org/wiki/Problema_del_caballo

No hay comentarios:

Publicar un comentario