Está en la página 1de 5

8/1/2018 El problema del caballo, el intrincado enigma matemático en el que no se puede repetir

ES NOTICIA Temporal nieve directo Alfombra Roja Globos de Oro Comprobar Lotería del Niño Colapso AP6 Ganadores Globos de Oro Paula Echevarría

Discurso Oprah Winfrey Instagram Diana Quer Interviú


Buscar en ABC Acceso / Registro
CIENCIA
ESPAÑA LOTERÍA DEL NIÑO INTERNACIONAL ECONOMÍA OPINIÓN DEPORTES CONOCER FAMILIA MOTOR GENTE SUMMUM CULTURA MADRID SERVICIOS ABCSEVILLA

AJEDREZ

El problema del caballo, el intrincado enigma


matemático en el que no se puede repetir
El modo en el que se mueve esta pieza del ajedrez, diferente a todas las demás, ha despertado el interés de grandes
matemáticos a lo largo del tiempo. El caballo debe pasar por todas las casillas del tablero sin repetir ninguna

Publicidad

Tu Tarjeta de
Crédito
BAC Credomatic
Más fácil por internet 0000
0000

SOLICITALA AQUÍ
Valid Thru Member Since
Valid Thru Member Since

Recibila en tu casa u oficina

El problema del caballo puede tener más de 33 billones de soluciones - Fotolia

Pedro Alegría

08/01/2018 09:53h - Actualizado: - 08/01/2018 12:01h

1
En una carta que Isaac Newton NOTICIAS RELACIONADAS
envió el 15 de febrero de 1676 al
Los cuadrados mágicos que aún
astrónomo Robert Hooke aparecía nadie ha podido resolver y se
la famosa frase: Si he visto más lejos premian con 6.500 euros
es porque estoy sentado sobre los
El teorema matemático para que
hombros de gigantes. Como indica nadie se quede sin pareja
Stephen Hawkins en el libro “A
hombros de gigantes” (2004), es El caso de los 14 pentágonos que
embaldosan un espacio infinito
posible que Newton se estuviera
refiriendo a Copérnico, Galileo y
Kepler aunque hay versiones apócrifas que sugieren algún “ajuste de
cuentas”. De cualquier forma, esta frase se ha convertido en uno de los
principales axiomas de la ciencia, pues refleja que su avance y
evolución consiste en dar sucesivos pasos a partir de los pasos dados
por nuestros predecesores.

Ahora bien, todos estaremos de acuerdo en que es mejor apoyarse en


los descubrimientos de personas de reconocido prestigio y solvencia,
no vaya a ser que nuestro punto de partida no sea correcto. Sin

http://www.abc.es/ciencia/abci-problema-caballo-pasa-todas-casillas-sin-repetir-ninguna-201801080953_noticia.html 1/5
8/1/2018 El problema del caballo, el intrincado enigma matemático en el que no se puede repetir

embargo, nadie está libre de pecado. Pero antes de acusar al pecador,


hagamos un pequeño recorrido histórico.

El modo de moverse el caballo en el Seis movimientos bastan


para ir de una esquina a la
juego de ajedrez, tan diferente al resto opuesta
de las piezas, ha despertado el interés de Seis movimientos bastan para ir
la comunidad matemática a lo largo del de una esquina a la opuesta

tiempo. Algunos de los problemas


planteados tienen fácil solución. Por ejemplo, se ve rápidamente que
un caballo necesita seis movimientos para trasladarse desde un vértice
al vértice diagonalmente opuesto. Ahora bien, ya no es tan fácil
descubrir que existe un total de 108 formas diferentes de realizar dicho
trayecto en solo seis movimientos.

Hoy vamos a concentrarnos en el problema más famoso relacionado


con el caballo de ajedrez: ¿existe algún recorrido que pase por
las 64 casillas del tablero y el caballo pase una sola vez por
cada casilla? Sobre este problema y sus variantes se han llegado a
escribir tratados enteros, y algunos de los más insignes
matemáticos de la historia han aportado su granito de arena.

El propio enunciado del problema ya propone dos versiones: encontrar


recorridos “elegantes” en los que el punto final quede a un salto de
caballo del punto inicial –llamados recorridos cerrados– o
trayectorias que no cumplen dicha propiedad –llamados recorridos
abiertos–. La ventaja de los recorridos cerrados es que cualquier
punto del recorrido puede servir como punto de partida del trayecto.
Pues bien, allá por el año 840 se conocían ya dos recorridos, uno
abierto atribuido a Ali C. Mani y uno cerrado atribuido a al-Adli ar-
Rumi, ambos ajedrecistas árabes. Hoy en día se cree que existen más
de 33 billones de soluciones posibles, gracias al trabajo de
Martin Löbbing e Ingo Wegener quienes, en 1995, pusieron 20
ordenadores a funcionar conjuntamente durante cuatro meses.

Esquema de los recorridos del caballo más antiguos


Esquema de los recorridos del caballo más antiguos-Mayhematics.com

Si la ciencia avanza que es una barbaridad, se debe a que la humanidad


no se ha conformado con obtener respuestas sino por plantear nuevas
preguntas. En el tema que nos ocupa, las preguntas que surgieron
fueron: ¿es posible que un caballo de ajedrez pueda realizar un
recorrido completo en tableros con un número diferente de filas y
columnas que el usual?

El primer estudio matemático del problema fue presentado por el


ilustre Leonhard Euler a la Academia de Ciencias de Berlín en 1759 LO MÁS LEÍDO EN ABC

optando a la recompensa de 4.000 francos que se ofrecía al mejor


Ciencia ABC
trabajo sobre el problema del caballo (no llegó a recibir el premio ya
que era el director de la Academia en esa época y no quedaba bien ser 1 La mutación
arte y parte). En ese trabajo Euler afirmó que no existe ningún genética que hizo
posible la
recorrido cerrado de un caballo de ajedrez en tableros rectangulares construcción de los
con menos de cinco filas. La autoridad de su afirmación hizo que nadie rascacielos de
Nueva York
http://www.abc.es/ciencia/abci-problema-caballo-pasa-todas-casillas-sin-repetir-ninguna-201801080953_noticia.html 2/5
8/1/2018 El problema del caballo, el intrincado enigma matemático en el que no se puede repetir
Nueva York
se la cuestionara durante 150 años, hasta que Ernest Bergholt
demostró en 1918 la existencia de recorridos en tableros de tres filas y 2 7.000 genes menos
por tener hijos en
diez columnas así como en tableros de tres filas y doce columnas solitario
(publicó sus soluciones en la revista British Chess Magazine). ¡El gran
Euler se equivocó esta vez!
3 El problema del
caballo, el
Recorrido cerrado en tablero de 3x10 intrincado enigma
Recorrido cerrado en tablero de 3x10
matemático en el
que no se puede
repetir
En 1991, Allen Schwenk probó que, en un tablero de m filas y n
4 Eclipse de
columnas (con m menor o igual que n), es posible encontrar un
superluna: La Luna,
recorrido cerrado de un caballo de ajedrez si se cumple alguna de estas a punto de hacer
condiciones: algo que no había
hecho en 150 años

m y n son impares. 5 Las seis noticias de


ciencia más
impactantes de la
m=1, 2 o 4. semana

m=3 y n=4, 6 u 8.
Lotería del Niño 2018
En resumen, excepto para tableros de tamaño 3x4, 3x6 y 3x8, existen PRIMER PREMIO
recorridos cerrados de un caballo de ajedrez en tableros de tamaño
3xn, siendo n un número par. 05685
Bilbao

Por cierto, otro problema que se planteó Euler en el trabajo citado fue SEGUNDO PREMIO TERCER PREMIO

el de construir un cuadrado mágico al numerar los pasos sucesivos del 18442 23282
caballo en su recorrido por el tablero. Solo pudo conseguir un Asturias, Canarias, Yecla (Murcia)
Navarra, Burgos,
cuadrado semimágico y dejó pendiente de solución el problema de Alicante, Eibar,
Granada, Pontevedra,
Barcelona, Madrid,
conseguir que la suma de las diagonales fuera también la misma que la Almería, Córdoba,
Málaga, Zaragoza
de las filas y columnas.
EXTRACCIONES DE CUATRO CIFRAS
Recorrido abierto en forma de cuadrado semimágico (Euler, 1759)
Recorrido abierto en forma de cuadrado semimágico (Euler, 1759)
4946 7468

EXTRACCIONES DE TRES CIFRAS


Con otra pieza de ajedrez, concretamente con el rey, es posible 397 179 272 742 158 880 421
encontrar un recorrido por todo el tablero de modo que el cuadrado 752 449 539 211 855 458 856
numérico resultante sea mágico: la suma de los números en cada fila,
EXTRACCIONES DE DOS CIFRAS
cada columna y cada diagonal es igual a 260.
43 42 25 51 01
Cuadrado mágico a partir de un recorrido del rey (Ghersi, 1921)
REINTEGROS
Cuadrado mágico a partir de un recorrido del rey (Ghersi, 1921)
7 8 5

Parece que no se ha encontrado solución al problema equivalente con COMPRUEBA TU NÚMERO

el movimiento del caballo. De hecho, en 2003 salió a la luz el resultado


de Jean Charles Meyrignac y Guenter Stertenbrink quienes
demostraron que existe un total de 140 cuadrados semimágicos en un
tablero de ajedrez que corresponda al recorrido de un caballo pero,
lamentablemente, ninguno de ellos es un cuadrado mágico. En esta
página detallan su trabajo y muestran el programa utilizado.

Cuadrado semimágico a partir de un recorrido cerrado (Carl Wenzelides,


1849)
Cuadrado semimágico a partir de un recorrido cerrado (Carl Wenzelides, 1849)

http://www.abc.es/ciencia/abci-problema-caballo-pasa-todas-casillas-sin-repetir-ninguna-201801080953_noticia.html 3/5
8/1/2018 El problema del caballo, el intrincado enigma matemático en el que no se puede repetir

De acuerdo, es posible que sea una pérdida de tiempo dedicarse a


resolver este tipo de problemas intrascendentes. Pero problemas de
optimización en todo tipo de transportes –rutas de mínima distancia
pero máximo aprovechamiento– son muy actuales y en las técnicas
utilizadas para su resolución son muy importantes los algoritmos más
eficientes y precisos, como los que se pueden aplicar al resolver el ASTRONOMÍA

dichoso problema del salto del caballo. Incluso, a nivel didáctico, «No creo que salgamos del
estos problemas son muy apropiados para ilustrar la teoría de Sistema Solar en los próximos
1.000 años»
grafos, especialidad matemática de gran alcance.

Stamatios M. Krimigis, científico de la NASA,


El ABCDARIO DE LAS Pedro Alegría repasa la importancia de la misión Voyager,
MATEMÁTICAS es una sección que Pedro Alegría enviada a las afueras del Sistema Solar, y
explica la gran dificultad de abandonarlo
surge de la colaboración con la
GONZALO LÓPEZ SÁNCHEZ
Comisión de Divulgación de la Real Sociedad Matemática
Española (RSME).
Visto y oído en COPE

Pedro Alegría es profesor de matemáticas en la UPV/EHU y


miembro de la comisión de divulgación de la RSME.

TEMAS

Matemáticas Ajedrez Ciencia

TE RECOMENDAMOS

HERRERA A LAS 8
La mutación genética En imágenes: Los Punto y final para la No hay solo un culpable del gran
que hizo posible la extraños ingenios megaestructura
construcción de los… soviéticos que… alienígena en la… bloqueo en las carreteras

Patrocinado Patrocinado Patrocinado

Millones de personas 7 trucos para que Mcafee: Si Bitcoin No


están cancelando sus aprendas más de un Llega a 100 Millones, Me El director de la Coutinho estará
cuentas Netflix a… idioma en 2018 Como Mi Miembro DGT: "La autopista alrededor de 20
(MyFinanceToday) (Babbel) (newsweeklatino.com) es responsabilidad días de baja
recomendado por de la empresa
concesionaria

Escucha COPE aquí en directo


1 comentario

Descuentos ABC

http://www.abc.es/ciencia/abci-problema-caballo-pasa-todas-casillas-sin-repetir-ninguna-201801080953_noticia.html 4/5
8/1/2018 El problema del caballo, el intrincado enigma matemático en el que no se puede repetir

-46% 26€ 14€

Entradas Burundanga en Madrid Cupón Aliexpress


Teatro Lara Cupón de 10€

LLÉVATELO CON VER MÁS

Vocento Sobre nosotros Contacto Política de privacidad Política de cookies Condiciones de uso Aviso legal

Copyright © DIARIO ABC, S.L.

ENLACES VOCENTO
ABC ABC Sevilla Cope Hoy El Correo
La Rioja El Norte de Castilla Diario Vasco El Comercio Ideal
Sur Las Provincias El Diario Montañés La Voz Digital La Verdad
Leonoticias.com Burgosconecta Tus Anuncios Infoempleo Guapabox
Finanzas Autocasión Oferplan Pisos.com Mujerhoy
XL Semanal Código Único Eslang

http://www.abc.es/ciencia/abci-problema-caballo-pasa-todas-casillas-sin-repetir-ninguna-201801080953_noticia.html 5/5